International Journal of Mathematics and Mathematical Sciences (Jan 2005)

Layered circle packings

  • David Dennis,
  • G. Brock Williams

DOI
https://doi.org/10.1155/IJMMS.2005.2429
Journal volume & issue
Vol. 2005, no. 15
pp. 2429 – 2440

Abstract

Read online

Given a bounded sequence of integers {d0,d1,d2,…}, 6≤dn≤M, there is an associated abstract triangulation created by building up layers of vertices so that vertices on the nth layer have degree dn. This triangulation can be realized via a circle packing which fills either the Euclidean or the hyperbolic plane. We give necessary and sufficient conditions to determine the type of the packing given the defining sequence {dn}.