Discrete & Computational Geometry

, Volume 25, Issue 1, pp 141–159

Curvature and Geometry of Tessellating Plane Graphs

  • O. Baues
  • N. Peyerimhoff

DOI: 10.1007/s004540010076

Cite this article as:
Baues, O. & Peyerimhoff, N. Discrete Comput Geom (2001) 25: 141. doi:10.1007/s004540010076


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) } .

Copyright information

© Springer-Verlag New York Inc. 2001

Authors and Affiliations

  • O. Baues
    • 1
  • N. Peyerimhoff
    • 2
  1. 1.Departement Mathematik, ETH-Zentrum, CH-8092 Zürich, Switzerland oliver@math.ethz.ch Switzerland
  2. 2.Fakultät für Mathematik, Ruhr-Universität Bochum, % Universitätsstr. 150 D-44780 Bochum, Germany peyerim@math.ruhr-uni-bochum.deGermany