An optimal algorithm for constructing oriented voronoi diagrams and geographic neighborhood graphs
- 1 August 1990
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 35 (5) , 255-260
- https://doi.org/10.1016/0020-0190(90)90054-2
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- The 1-steiner tree problemJournal of Algorithms, 1987
- Computing relative neighbourhood graphs in the planePattern Recognition, 1986