A new duality result concerning voronoi diagrams
Author:
- 1 June 1990
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 5 (3) , 243-254
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- An Improved Algorithm for Constructing kth-Order Voronoi DiagramsIEEE Transactions on Computers, 1987
- A criterion for the affine equivalence of cell complexes inR d and convex polyhedra inR d+1Discrete & Computational Geometry, 1987
- Power Diagrams: Properties, Algorithms and ApplicationsSIAM Journal on Computing, 1987
- Edge-skeletons in arrangements with applicationsAlgorithmica, 1986
- Constructing Arrangements of Lines and Hyperplanes with ApplicationsSIAM Journal on Computing, 1986
- Constructing higher-dimensional convex hulls at logarithmic cost per face1986
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979
- Convex hulls of finite sets of points in two and three dimensionsCommunications of the ACM, 1977
- Closest-point problems1975