Abstract Voronoi diagram in 3-space
Author:
- 29 February 2004
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 68 (1) , 41-79
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-spaceComputational Geometry, 1997
- On non-smooth convex distance functionsInformation Processing Letters, 1997
- On voronoi diagrams in theL p-metric in ℝDDiscrete & Computational Geometry, 1996
- Randomized incremental construction of abstract Voronoi diagramsComputational Geometry, 1993
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- On the construction of abstract voronoi diagramsDiscrete & Computational Geometry, 1991
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Voronoi diagrams and arrangementsDiscrete & Computational Geometry, 1986
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979
- The union of flat (𝑛-1)-balls is flat in 𝑅ⁿBulletin of the American Mathematical Society, 1968