Experimental Mathematics

Circle packing: experiments in discrete analytic function theory

Tomasz Dubejko and Kenneth Stephenson

Abstract

Circle packings are configurations of circles with specified patterns of tangency, and lend themselves naturally to computer experimentation and visualization. Maps between them display, with surprising faithfulness, many of the geometric properties associated with classical analytic functions. This paper introduces the fundamentals of an emerging "discrete analytic function theory'' and investigates connections with the classical theory. It then describes several experiments, ranging from investigation of a conjectured discrete Koebe $\sans{\quarter}$ theorem to a multigrid method for computing discrete approximations of classical analytic functions. These experiments were performed using CirclePack, a software package described in the paper and available free of charge.

Article information

Source
Experiment. Math., Volume 4, Issue 4 (1995), 307-348.

Dates
First available in Project Euclid: 14 March 2003

Permanent link to this document
https://projecteuclid.org/euclid.em/1047674391

Mathematical Reviews number (MathSciNet)
MR1387696

Zentralblatt MATH identifier
0853.52019

Subjects
Primary: 52C15: Packing and covering in $2$ dimensions [See also 05B40, 11H31]
Secondary: 30C99: None of the above, but in this section 30G25: Discrete analytic functions

Citation

Dubejko, Tomasz; Stephenson, Kenneth. Circle packing: experiments in discrete analytic function theory. Experiment. Math. 4 (1995), no. 4, 307--348. https://projecteuclid.org/euclid.em/1047674391


Export citation