On Voronoi diagrams in the Funk Conical Geometry
Aditya Acharya, Auguste H. Gezalyan, David M. Mount, Danesh Sivakumar · 2026
Read On Voronoi diagrams in the Funk Conical Geometry by Aditya Acharya, Auguste H. Gezalyan, David M. Mount, Danesh Sivakumar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-18980.txt.
Description
In Funk geometry, the lines splitting space between sites are strikingly simple. Aditya Acharya, with three co-authors, studies Voronoi diagrams in 2026 in polygonal and elliptical cones, under forward and reverse Funk metrics. Funk metrics are basic distance functions on convex bodies, underpinning the Hilbert and Thompson metrics.
First findings are about shape. Bisectors form rays that start at the cone apex. A diagram in d dimensions matches an additively-weighted diagram in one fewer dimension on a bounded cross section. That match yields a route for elliptical cones through Apollonius diagrams, with running time O(n^{ceil((d-1)/2)+1}). Another route covers three-dimensional polygonal cones with m facets through abstract Voronoi diagrams, in O(mn log(n)) time. A full account of when three sites share a circumcenter in three-dimensional cones ends one of the first algorithmic studies of Funk metrics.
Catalog record
| CREATOR | Aditya Acharya, Auguste H. Gezalyan, David M. Mount, Danesh Sivakumar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-18980