The edge labeling of higher order Voronoi diagrams
From MaRDI portal
Publication:6618154
DOI10.1007/s10898-024-01386-0MaRDI QIDQ6618154
Mercè Claverol, Alejandra Martínez-Moraian, Clemens Huemer, Andrea de las Heras Parrilla
Publication date: 14 October 2024
Published in: Journal of Global Optimization (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On levels in arrangements and Voronoi diagrams
- The number of small semispaces of a finite set of points in the plane
- Voronoi diagrams and arrangements
- Hajós' conjecture and small cycle double covers of planar graphs
- Small cycle double covers of 4-connected planar graphs
- Improved bounds for planar \(k\)-sets and related problems
- On Brillouin zones
- Multiple covers with balls. I: Inclusion-exclusion
- Higher order mobile coverage control with applications to clustering of discrete sets
- Analyzing the squared distance-to-measure gradient flow system with \(k\)-order Voronoi diagrams
- New applications of random sampling in computational geometry
- Dynamic half-space range reporting and its applications
- Near optimal minimal convex hulls of disks
- On the structure of higher order Voronoi cells
- The \(k\)-nearest-neighbor Voronoi diagram revisited
- On the complexity of higher order abstract Voronoi diagrams
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
- Voronoi diagrams over dynamic scenes
- An efficient randomized algorithm for higher-order abstract Voronoi diagrams
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Constructing Arrangements of Lines and Hyperplanes with Applications
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- Multiple packing and covering of the plane with circles
- Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions
- CENTROID TRIANGULATIONS FROM k-SETS
- MULTI COVER OF A POLYGON MINIMIZING THE SUM OF AREAS
- Geometric and Asymptotic Properties of Brillouin Zones in Lattices
- A new duality result concerning Voronoi diagrams
This page was built for publication: The edge labeling of higher order Voronoi diagrams