Characterization of contour elements that generate abstract Voronoi diagrams

DOI10.1016/0925-7721(95)00038-0zbMath0870.68150OpenAlexW2053278673MaRDI QIDQ676068

Sabine Stifter

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

zbMATH Keywords

abstract Voronoi diagrams

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

The geometry of Minkowski spaces -- a survey. II.

Cites Work

• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterization of contour elements that generate abstract Voronoi diagrams