Abstract: The obstacle-avoiding octilinear Steiner minimal tree (OAOSMT) problem aims to generate a Steiner tree using octilinear edges connecting a set of terminal vertices without overlapping any ...