Characterization of contour elements that generate abstract Voronoi diagrams

DOI10.1016/0925-7721(95)00038-0MaRDI QIDQ676068zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 18530
• On the construction of abstract Voronoi diagrams
• Abstract Voronoi diagrams revisited
• Concrete and abstract Voronoi diagrams
• scientific article; zbMATH DE number 403949
• scientific article; zbMATH DE number 4110186
• Abstract Voronoi diagrams from closed bisecting curves
• Dynamic construction of abstract Voronoi diagrams
• On the structural properties of Voronoi diagrams
• scientific article; zbMATH DE number 4098181

Cites work

• scientific article; zbMATH DE number 4098181 (Why is no real title available?)
• scientific article; zbMATH DE number 403949 (Why is no real title available?)
• A “retraction” method for planning the motion of a disc
• 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
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Medial Axis Transformation of a Planar Shape
• Randomized incremental construction of abstract Voronoi diagrams

Cited in

(2)

• The geometry of Minkowski spaces -- a survey. II.
• scientific article; zbMATH DE number 219277 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676068)