Cover Image

Improved Bounds for Discrete Voronoi Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Berg, Mark, van Wordragen, Geert
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
by: Kisfaludi-Bak, Sándor, et al.
Published: (2023)

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

Fine-Grained Complexity of Earth Mover's Distance under Translation
by: Bringmann, Karl, et al.
Published: (2024)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
by: Kisfaludi-Bak, Sándor, et al.
Published: (2026)

Voronoi Graph -- Improved raycasting and integration schemes for high dimensional Voronoi diagrams
by: Sikorski, Alexander, et al.
Published: (2024)

Fine-Grained Complexity of Continuous Euclidean k-Center
by: Blank, Lotte, et al.
Published: (2026)

Structure and Independence in Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
by: de Berg, Mark, et al.
Published: (2026)

The Prophet and the Voronoi Diagram
by: Har-Peled, Sariel
Published: (2026)

On Clustering Induced Voronoi Diagrams
by: Chen, Danny Z., et al.
Published: (2024)

Sibson's formula for higher order Voronoi diagrams
by: Claverol, Mercè, et al.
Published: (2024)

On Voronoi diagrams in the Funk Conical Geometry
by: Acharya, Aditya, et al.
Published: (2026)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
by: de Berg, Mark, et al.
Published: (2025)

On Stable Approximation Algorithms for Geometric Coverage Problems
by: de Berg, Mark, et al.
Published: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
by: de Berg, Mark, et al.
Published: (2024)

DCCVT: Differentiable Clipped Centroidal Voronoi Tessellation
by: Charawi, Wylliam Cantin, et al.
Published: (2026)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
by: Bumpus, Madeline, et al.
Published: (2023)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
by: Shewchuk, Jonathan Richard
Published: (2026)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
by: de Berg, Mark, et al.
Published: (2026)

Euclidean TSP in Narrow Strips
by: Alkema, Henk, et al.
Published: (2020)

Scalable GPU Construction of 3D Voronoi and Power Diagrams
by: Taveira, Bernardo, et al.
Published: (2026)

Neural Approximation of Generalized Voronoi Diagrams
by: Rigas, Panagiotis, et al.
Published: (2026)

Voronoi-Based Vacuum Leakage Detection in Composite Manufacturing
by: Brauer, Christoph, et al.
Published: (2026)

Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
by: Bae, Sang Won, et al.
Published: (2025)

StoryGem: Voronoi treemap Approach for Semantics-Preserving Text Visualization
by: Oda, Naoya, et al.
Published: (2025)

Voronoi-based similarity distances between arbitrary crystal lattices
by: Mosca, Marco Michele, et al.
Published: (2020)

A Method for Auto-Differentiation of the Voronoi Tessellation
by: Shumilin, Sergei, et al.
Published: (2023)

Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical Systems
by: Numerow, Logan, et al.
Published: (2024)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
by: de Berg, Sarita, et al.
Published: (2026)

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
by: Polianskii, Vladislav, et al.
Published: (2022)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
by: Buchin, Kevin, et al.
Published: (2026)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

On the Discrete Fréchet Distance in a Graph
by: Driemel, Anne, et al.
Published: (2022)

Competitive Searching over Terrains
by: de Berg, Sarita, et al.
Published: (2024)

Persistent Homology as Stopping-Criterion for Voronoi Interpolation
by: Melodia, Luciano, et al.
Published: (2019)

Improved Bound on the Number of Pseudoline Arrangements via the Zone Theorem
by: Dallant, Justin
Published: (2025)

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

Simpler and Faster Contiguous Art Gallery
by: de Berg, Sarita, et al.
Published: (2025)