Abstract
We show that the growth of plane tessellations and their edge graphs may be controlled from below by upper bounds for the combinatorial curvature. Under the assumption that every geodesic path may be extended to infinity we provide explicit estimates of the growth rate and isoperimetric constant of distance balls in negatively curved tessellations. We show that the assumption about geodesics holds for all tessellations with at least p faces meeting in each vertex and at least q edges bounding each face, where (p,q) ∈ { (3,6), (4,4), (6,3) } .
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 27, 1999, and in revised form May 3, 2000. Online publication September 22, 2000.
Rights and permissions
About this article
Cite this article
Baues, O., Peyerimhoff, N. Curvature and Geometry of Tessellating Plane Graphs. Discrete Comput Geom 25, 141–159 (2001). https://doi.org/10.1007/s004540010076
Published:
Issue Date:
DOI: https://doi.org/10.1007/s004540010076