Bounding the area of a centered dual two-cell below, given lower bounds on its side lengths
Jason DeBlois

TL;DR
This paper provides a computable lower bound on the area of a hyperbolic two-cell in the centered dual decomposition, based on lower bounds of its edge lengths, with an implementation for small cases.
Contribution
It introduces a method to effectively compute area bounds of hyperbolic two-cells given edge length constraints, extending prior work on the centered dual decomposition.
Findings
Provides an explicit formula for area bounds
Includes Python code for computation when n<10
Bounds are sharp or near-sharp for reasonable edge lengths
Abstract
Suppose is a compact, -edged two-cell of the centered dual decomposition of a locally finite set in the hyperbolic plane, a coarsening of the Delaunay tessellation which was introduced in the author's prior work. We describe an effectively computable lower bound on the area of , given an -tuple of positive real numbers bounding the lengths of the edges of below. The ancillary materials contain Python code implementing (for ) an algorithm to compute this bound. For geometrically reasonable edge length bounds, we expect the given area bound to be sharp or near-sharp.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · Computational Geometry and Mesh Generation · Point processes and geometric inequalities
