Experimental Mathematics

Circle packing: experiments in discrete analytic function theory

Tomasz Dubejko and Kenneth Stephenson


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

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

First available in Project Euclid: 14 March 2003

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

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


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