Buchumschlag

The Prophet and the Voronoi Diagram

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Har-Peled, Sariel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Output Sensitive Algorithm for Discrete Convex Hulls
von: Har-Peled, Sariel
Veröffentlicht: (2026)

Separator for $c$-Packed Segments and Curves
von: Har-Peled, Sariel
Veröffentlicht: (2026)

How to Get Close to the Median Shape
von: Har-Peled, Sariel
Veröffentlicht: (2026)

A Practical Approach for Computing the Diameter of a Point Set
von: Har-Peled, Sariel
Veröffentlicht: (2025)

The Complexity of One or Many Faces in the Overlay of Many Arrangements
von: Har-Peled, Sariel
Veröffentlicht: (2025)

A Simple Proof of the Existence of a Planar Separator
von: Har-Peled, Sariel
Veröffentlicht: (2011)

Approximately: Independence Implies Vertex Cover
von: Har-Peled, Sariel
Veröffentlicht: (2023)

Bifurcation: How to Explore a Tree
von: Har-Peled, Sariel
Veröffentlicht: (2025)

In the Search for Good Neck Cuts
von: Ruggerio, Sam, et al.
Veröffentlicht: (2026)

Approximating Densest Subgraph in Geometric Intersection Graphs
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

How Packed Is It, Really?
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2021)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
von: Barequet, Gill, et al.
Veröffentlicht: (2025)

Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard
von: Barequet, Gill, et al.
Veröffentlicht: (2025)

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2014)

Near-Optimal Euclidean Locality-Sensitive Orderings
von: Gao, Zhimeng, et al.
Veröffentlicht: (2023)

Proof of Dudley's Convex Approximation
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2019)

Improving the average dilation of a metric graph by adding edges
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2025)

No-dimensional Tverberg Partitions Revisited
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2023)

New Constructions of SSPDs and their Applications
von: Abam, Mohammad A., et al.
Veröffentlicht: (2025)

Orthogonal Emptiness Queries for Random Points
von: Dullerud, Jonathan E., et al.
Veröffentlicht: (2025)

Dependable Spanners via Unreliable Edges
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Oracle-Augmented Prophet Inequalities
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Well-Separated Pairs Decomposition Revisited
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2025)

The Road to the Closest Point is Paved by Good Neighbors
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2025)

Fast Approximation Algorithms for Piercing Boxes by Points
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2023)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

An Easy Proof of a Weak Version of Chernoff inequality
von: Har-Peled, Sariel
Veröffentlicht: (2025)

On Clustering Induced Voronoi Diagrams
von: Chen, Danny Z., et al.
Veröffentlicht: (2024)

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
von: Bumpus, Madeline, et al.
Veröffentlicht: (2023)

Neural Approximation of Generalized Voronoi Diagrams
von: Rigas, Panagiotis, et al.
Veröffentlicht: (2026)

Scalable GPU Construction of 3D Voronoi and Power Diagrams
von: Taveira, Bernardo, et al.
Veröffentlicht: (2026)

Quickly Avoiding a Random Catastrophe
von: Ashur, Stav, et al.
Veröffentlicht: (2025)

Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
von: Bae, Sang Won, et al.
Veröffentlicht: (2025)

Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical Systems
von: Numerow, Logan, et al.
Veröffentlicht: (2024)

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
von: Papadopoulou, Evanthia, et al.
Veröffentlicht: (2026)

MadVoro: Parallel Construction of Voronoi Diagrams in Distributed Memory Systems
von: Mizrachi, Maor, et al.
Veröffentlicht: (2025)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)