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

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)

    A beauty is not suddenly in a circle. It comes with rapture. A great deal of beauty is rapture. A circle is a necessity. Otherwise you would see no one. We each have our circle.
    Gertrude Stein (1874–1946)

    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)