A new duality result concerning Voronoi diagrams
From MaRDI portal
Publication:5899690
DOI10.1007/BF02187788zbMath0693.68023MaRDI QIDQ5899690
Publication date: 1990
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131115
Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items (13)
Witnessed \(k\)-distance ⋮ A simple algorithm for higher-order Delaunay mosaics and alpha shapes ⋮ Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction ⋮ Stability of solutions in problems of computational geometry ⋮ Multiple covers with balls. II: Weighted averages ⋮ The multi-cover persistence of Euclidean balls ⋮ A step in the Delaunay mosaic of order \(k\) ⋮ Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization ⋮ A nearly optimal deterministic parallel Voronoi diagram algorithm ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology ⋮ The Multi-cover Persistence of Euclidean Balls ⋮ Poisson-Delaunay mosaics of order \(k\) ⋮ The \(k\)-nearest-neighbor Voronoi diagram revisited
Cites Work
- 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
- Voronoi diagrams from convex hulls
- Constructing Arrangements of Lines and Hyperplanes with Applications
- An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- Convex hulls of finite sets of points in two and three dimensions
- Power Diagrams: Properties, Algorithms and Applications
This page was built for publication: A new duality result concerning Voronoi diagrams
