When.com Web Search

Search results

  1. Results From The WOW.Com Content Network
  2. Circle packing - Wikipedia

    en.wikipedia.org/wiki/Circle_packing

    In the two-dimensional Euclidean plane, Joseph Louis Lagrange proved in 1773 that the highest-density lattice packing of circles is the hexagonal packing arrangement, [1] in which the centres of the circles are arranged in a hexagonal lattice (staggered rows, like a honeycomb), and each circle is surrounded by six other circles.

  3. Circle packing in a circle - Wikipedia

    en.wikipedia.org/wiki/Circle_packing_in_a_circle

    Circle packing in a circle is a two-dimensional packing problem with the objective of packing unit circles into the smallest possible larger circle. Table of solutions, 1 ≤ n ≤ 20 [ edit ]

  4. Packing problems - Wikipedia

    en.wikipedia.org/wiki/Packing_problems

    The related circle packing problem deals with packing circles, possibly of different sizes, on a surface, for instance the plane or a sphere. The counterparts of a circle in other dimensions can never be packed with complete efficiency in dimensions larger than one (in a one-dimensional universe, the circle analogue is just two points). That is ...

  5. Introduction to Circle Packing - Wikipedia

    en.wikipedia.org/wiki/Introduction_to_Circle_Packing

    The final part of the book concerns a conjecture of William Thurston, proved by Burton Rodin and Dennis Sullivan, that makes this analogy concrete: conformal mappings from any topological disk to a circle can be approximated by filling the disk by a hexagonal packing of unit circles, finding a circle packing that adds to that pattern of ...

  6. Circle packing in an equilateral triangle - Wikipedia

    en.wikipedia.org/wiki/Circle_packing_in_an...

    Circle packing in an equilateral triangle is a packing problem in discrete mathematics where the objective is to pack n unit circles into the smallest possible equilateral triangle. Optimal solutions are known for n < 13 and for any triangular number of circles, and conjectures are available for n < 28 .

  7. Category:Circle packing - Wikipedia

    en.wikipedia.org/wiki/Category:Circle_packing

    This category groups articles relating to the packing of circles in planes, on spheres, and on other types of surfaces, both with the aim of high packing density (circle packing) and with specified combinatorial patterns of tangencies (circle packing theorem).

  8. Circle packing in a square - Wikipedia

    en.wikipedia.org/wiki/Circle_packing_in_a_square

    Circle packing in a square is a packing problem in recreational mathematics, where the aim is to pack n unit circles into the smallest possible square. Equivalently, the problem is to arrange n points in a unit square aiming to get the greatest minimal separation, d n , between points. [ 1 ]

  9. Planar graph - Wikipedia

    en.wikipedia.org/wiki/Planar_graph

    Example of the circle packing theorem on K − 5, the complete graph on five vertices, minus one edge. We say that two circles drawn in a plane kiss (or osculate) whenever they intersect in exactly one point. A "coin graph" is a graph formed by a set of circles, no two of which have overlapping interiors, by making a vertex for each circle and ...