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 the interior of ...

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)

    Wise child, didst hastily return
    And mad’st thy mother’s womb thine urn.
    How summed a circle didst thou leave mankind
    Of deepest lore, could we the center find!
    Ben Jonson (1572–1637)

    The good husband finds method as efficient in the packing of fire-wood in a shed, or in the harvesting of fruits in the cellar, as in Peninsular campaigns or the files of the Department of State.
    Ralph Waldo Emerson (1803–1882)