Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
Computational Geometry
2024-07-03 v4
Abstract
The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons.
Cite
@article{arxiv.2304.02745,
title = {Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric},
author = {Madeline Bumpus and Xufeng Caesar Dai and Auguste H. Gezalyan and Sam Munoz and Renita Santhoshkumar and Songyu Ye and David M. Mount},
journal= {arXiv preprint arXiv:2304.02745},
year = {2024}
}