On the construction of abstract voronoi diagrams
- 1 January 1990
- book chapter
- Published by Springer Nature
- p. 227-239
- https://doi.org/10.1007/3-540-52282-4_46
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Improved algorithms for discs and balls using power diagramsJournal of Algorithms, 1988
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagramsDiscrete & Computational Geometry, 1987
- Power Diagrams: Properties, Algorithms and ApplicationsSIAM Journal on Computing, 1987
- Voronoi diagrams and arrangementsDiscrete & Computational Geometry, 1986
- 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
- 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