Circle Packing in Euclidean and Hyperbolic Geometries

Files

draft.pdf (1.77 MB)
Downloads: 432

TR Number

Date

2008-04-29

Journal Title

Journal ISSN

Volume Title

Publisher

Virginia Tech

Abstract

Given a graph that defines a triangulation of a simply connected surface, it is possible to associate a radius with each vertex so that the vertices represent centers of circles, and the edges denote patterns of tangency. Such a configuration of circles is called a circle packing. We shall give evidence for the existence and uniqueness of circle packings generated by such graphs, as well as an explanation of the algorithms used to find and output a circle packing on the complex plane and hyperbolic disc.

Description

Keywords

Circle Packings, Uniform Neighbor Model

Citation

Collections