A new duality result concerning Voronoi diagrams
From MaRDI portal
Publication:5899690
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)