A new duality result concerning Voronoi diagrams

DOI10.1007/BF02187788zbMATH Open0693.68023MaRDI QIDQ5899690FDOQ5899690

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

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

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)

Cites Work

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

Cited In (24)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Poisson-Delaunay mosaics of order \(k\)
• The edge labeling of higher order Voronoi diagrams
• A step in the Delaunay mosaic of order \(k\)
• A counterexample to a Voronoi region conjecture
• Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization
• 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
• Order-2 Delaunay triangulations optimize angles
• Multiple covers with balls. II: Weighted averages
• 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)