Characterization of contour elements that generate abstract Voronoi diagrams

DOI10.1016/0925-7721(95)00038-0zbMATH Open0870.68150OpenAlexW2053278673MaRDI QIDQ676068FDOQ676068

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

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

zbMATH Keywords

abstract Voronoi diagrams

Mathematics Subject Classification ID

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

Cites Work

• Concrete and abstract Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Medial Axis Transformation of a Planar Shape
• Randomized incremental construction of abstract Voronoi diagrams
• An axiomatic approach to Voronoi-diagrams in 3D
• A “retraction” method for planning the motion of a disc
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• The geometry of Minkowski spaces -- a survey. II.
• Title not available (Why is that?)

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)