Presentations of circle packings on compact surfaces

Author

Woodrow Tyler Johnson

Date of Award

8-1994

Degree Type

Thesis

Degree Name

Master of Science

Major

Mathematics

Major Professor

Kenneth Stephenson

Committee Members

Conrad Plaut, Jerzy Dydak

Abstract

Circle packings-as arrangements of circles with specific tangency patterns are geometrically very appealing. Current theory and computer software is unable to present (to visually represent) circle packings on certain (large) classes of surfaces. In particular, circle packings on compact, multiply connected surfaces are troublesome.

This thesis contains an expository overview of some of the key results in the theory of circle packing (namely, existence and uniqueness). Moreover, using the properties of circle packings and the properties of surface topology, an informative method for presenting circle packings is developed.

Fully automatized computer source code is provided which not only solves the presentation problem for the compact, multiply connected case, but which has also been generalized to supercede current methods in all other cases (except for spherical packings here not even a packing algorithm is known). The code was written in "C" and was tailor made for Kenneth Stephenson's CirclePack program.

Copious examples of general circle packings are provided; representative presentations of com- pact, multiply connected circle packings are given.

Recommended Citation

Johnson, Woodrow Tyler, "Presentations of circle packings on compact surfaces. " Master's Thesis, University of Tennessee, 1994.
https://trace.tennessee.edu/utk_gradthes/11569