Characterization of contour elements that generate abstract Voronoi diagrams
From MaRDI portal
Publication:676068
DOI10.1016/0925-7721(95)00038-0zbMath0870.68150MaRDI QIDQ676068
Publication date: 13 March 1997
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(95)00038-0
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Randomized incremental construction of abstract Voronoi diagrams
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- An axiomatic approach to Voronoi-diagrams in 3D
- Concrete and abstract Voronoi diagrams
- A “retraction” method for planning the motion of a disc
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Medial Axis Transformation of a Planar Shape