Circle Packing: Experiments In Discrete Analytic Function Theory
- 1 January 1995
- journal article
- research article
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 4 (4) , 307-348
- https://doi.org/10.1080/10586458.1995.10504331
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 ¼ theorem to a multigrid method for computing discrete approximations of classical analytic functions. These experiments were performed using CirciePack, a software package described in the paper and available free of charge.Keywords
This publication has 12 references indexed in Scilit:
- Infinite Branched Circle Packings and Discrete Complex PolynomialsJournal of the London Mathematical Society, 1997
- Branched Circle Packings and Discrete Blaschke ProductsTransactions of the American Mathematical Society, 1995
- Koebe Uniformization for "Almost Circle Domains"American Journal of Mathematics, 1995
- The branched Schwarz lemma: a classical result via circle packing.The Michigan Mathematical Journal, 1995
- Spiral hexagonal circle packings in the planeGeometriae Dedicata, 1994
- The upper Perron method for labelled complexes with applications to circle packingsMathematical Proceedings of the Cambridge Philosophical Society, 1993
- A polynomial time circle packing algorithmDiscrete Mathematics, 1993
- Un principe variationnel pour les empilements de cerclesInventiones Mathematicae, 1991
- Circle packings in the approximation of conformal mappingsBulletin of the American Mathematical Society, 1990
- The convergence of circle packings to the Riemann mappingJournal of Differential Geometry, 1987