Cover Image

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bumpus, Madeline, Dai, Xufeng Caesar, Gezalyan, Auguste H., Munoz, Sam, Santhoshkumar, Renita, Ye, Songyu, Mount, David M.
Format:	Preprint
Published:	2023
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Classifiers in High Dimensional Hilbert Metrics
by: Acharya, Aditya, et al.
Published: (2026)

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

Ipelets for the Convex Polygonal Geometry
by: Parepally, Nithin, et al.
Published: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

Software for the Thompson and Funk Polygonal Geometry
by: Banerjee, Hridhaan, et al.
Published: (2025)

On the Duality of Coverings in Hilbert Geometry
by: Arya, Sunil, et al.
Published: (2026)

French Onion Soup, Ipelets for Points and Polygons
by: Faber, Klint, et al.
Published: (2025)

Proximity Alert: Ipelets for Neighborhood Graphs and Clustering
by: Balogh, Gitan, 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)

Visualizing Higher Order Structures, Overlap Regions, and Clustering in the Hilbert Geometry
by: Banerjee, Hridhaan, et al.
Published: (2026)

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

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

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

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

Generalized Voronoi Diagrams and Lie Sphere Geometry
by: Edwards, John, et al.
Published: (2024)

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

Optimal Volume-Sensitive Bounds for Polytope Approximation
by: Arya, Sunil, et al.
Published: (2023)

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

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
by: Gudmundsson, Joachim, et al.
Published: (2021)

MadVoro: Parallel Construction of Voronoi Diagrams in Distributed Memory Systems
by: Mizrachi, Maor, et al.
Published: (2025)

Evolving Distributions Under Local Motion
by: Acharya, Aditya, et al.
Published: (2024)

Cauchy's Surface Area Formula in the Funk Geometry
by: Arya, Sunil, et al.
Published: (2026)

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

Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams
by: Dłotko, Paweł, et al.
Published: (2021)

Optimal Area-Sensitive Bounds for Polytope Approximation
by: Arya, Sunil, et al.
Published: (2023)

Improved Bounds for Discrete Voronoi Games
by: de Berg, Mark, et al.
Published: (2026)

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

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

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

The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique
by: Jansson, Jesper, et al.
Published: (2024)

Metric Geometry of Spaces of Persistence Diagrams
by: Che, Mauricio, et al.
Published: (2021)

Weighted Voronoi-Delaunay dual on polyhedral surfaces and its finiteness
by: Zhu, Xiang
Published: (2024)

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

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

Scattering Diagrams from Holomorphic Discs in Log Calabi-Yau Surfaces
by: Bardwell-Evans, Sam, et al.
Published: (2021)

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

A Geometric Realization of Spherical T-Duality via $\star$-Diagrams
by: Cavenaghi, Leonardo F., et al.
Published: (2024)

The microlocal Riemann-Hilbert correspondence for complex contact manifolds
by: Côté, Laurent, et al.
Published: (2024)

Ratio of Intrinsic Metric to Extrinsic Metric and Volume
by: Ceylan, Berk
Published: (2025)