Circle Packing Theorem

Circle packing theorem: For every connected simple planar graph G there is a circle packing in the plane whose intersection graph is (isomorphic to) G.

Read more about Circle Packing Theorem:  A Uniqueness Statement, Generalizations of The Circle Packing Theorem, Relations With Conformal Mapping Theory, Applications of The Circle Packing Theorem, Proofs of The Theorem, Implications, Algorithmic Aspects, History

Other articles related to "circle packing theorem":

Circle Packing Theorem - History
... The circle packing theorem was first proved by Paul Koebe ... William Thurston rediscovered the circle packing theorem, and noted that it followed from the work of E ... Thurston also proposed a scheme for using the circle packing theorem to obtain a homeomorphism of a simply connected proper subset of the plane onto ...

Famous quotes containing the words theorem, circle and/or packing:

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)

    ... in any war a victory means another war, and yet another, until some day inevitably the tides turn, and the victor is the vanquished, and the circle reverses itself, but remains nevertheless a circle.
    Pearl S. Buck (1892–1973)

    He had a wonderful talent for packing thought close, and rendering it portable.
    Thomas Babington Macaulay (1800–1859)