A new duality result concerning Voronoi diagrams

DOI10.1007/BF02187788MaRDI QIDQ5899690zbMATH OpenFDO

Authors Franz Aurenhammer

Publication date 1990

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131115

zbMATH Keywords

computational geometryVoronoi diagrams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Other problems of combinatorial convexity (52A37)

Recommendations

• A new duality result concerning Voronoi diagrams
• Duality of constrained Voronoi diagrams and Delaunay triangulations
• scientific article; zbMATH DE number 4098181
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• On the structural properties of Voronoi diagrams
• Dual Cones and the Voronoi Algorithm
• On Voronoi diagrams in the planar line space and their generalizations
• Voronoi's conjecture for extensions of Voronoi parallelohedra
• Voronoi's conjecture for extensions of Voronoi parallelohedra
• A new proof of the Voronoï summation formula

Cites work

• A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\)
• An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Convex hulls of finite sets of points in two and three dimensions
• Edge-skeletons in arrangements with applications
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• Power Diagrams: Properties, Algorithms and Applications
• Voronoi diagrams from convex hulls

Cited in

(24)

• scientific article; zbMATH DE number 219275 (Why is no real title available?)
• Two-dimensional order-\(k\) line space Voronoi diagram
• Théorème de Voronoï dans les espaces symétriques
• A nearly optimal deterministic parallel Voronoi diagram algorithm
• Centroid triangulations from \(k\)-sets
• scientific article; zbMATH DE number 5059852 (Why is no real title available?)
• Poisson-Delaunay mosaics of order \(k\)
• The edge labeling of higher order Voronoi diagrams
• A step in the Delaunay mosaic of order \(k\)
• Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization
• A counterexample to a Voronoi region conjecture
• The \(k\)-nearest-neighbor Voronoi diagram revisited
• Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction
• Dimensionality reduction for \(k\)-distance applied to persistent homology
• Witnessed k-distance
• The multi-cover persistence of Euclidean balls
• The multi-cover persistence of Euclidean balls
• An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
• Multiple covers with balls. II: Weighted averages
• Order-2 Delaunay triangulations optimize angles
• A new duality result concerning Voronoi diagrams
• Stability of solutions in problems of computational geometry
• The L∞ Hausdorff Voronoi Diagram Revisited
• A simple algorithm for higher-order Delaunay mosaics and alpha shapes

This page was built for publication: A new duality result concerning Voronoi diagrams

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