On the construction of abstract voronoi diagrams
- 26 June 1991
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 6 (2) , 211-224
- https://doi.org/10.1007/bf02574686
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Improved algorithms for discs and balls using power diagramsJournal of Algorithms, 1988
- Voronoi diagrams based on general metrics in the planePublished by Springer Nature ,1988
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Power Diagrams: Properties, Algorithms and ApplicationsSIAM Journal on Computing, 1987
- Intersection and Closest-Pair Problems for a Set of Planar DiscsSIAM Journal on Computing, 1985
- Voronoi Diagram in the Laguerre Geometry and Its ApplicationsSIAM Journal on Computing, 1985
- A fast algorithm for polygon containment by translationPublished by Springer Nature ,1985
- An optimal algorithm for constructing the weighted voronoi diagram in the planePattern Recognition, 1984
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979