paper

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

arXiv:1508.07978

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.

Numerous minor corrections (notably, of typos in the statement of Proposition 2.8) and revisions, following a referee's suggestions

References in corpus (1)