English

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

Metric Geometry 2017-03-02 v2 Geometric Topology

Abstract

Suppose CC is a compact, nn-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 CC, given an nn-tuple of positive real numbers bounding the lengths of the edges of CC below. The ancillary materials contain Python code implementing (for n<10n<10) an algorithm to compute this bound. For geometrically reasonable edge length bounds, we expect the given area bound to be sharp or near-sharp.

Keywords

Cite

@article{arxiv.1508.07978,
  title  = {Bounding the area of a centered dual two-cell below, given lower bounds on its side lengths},
  author = {Jason DeBlois},
  journal= {arXiv preprint arXiv:1508.07978},
  year   = {2017}
}

Comments

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