Overlaid oriented Voronoi diagrams and the 1-Steiner tree problem

Michael S. Payne, Charl Ras, Marcus Volz

Overlaid oriented Voronoi diagrams (OOVDs) are known to provide useful data for the construction of optimal Euclidean $1$-Steiner trees. The theoretical time complexity of construc…