Circle packing theorem

Known as: Koebe-Andreev-Thurston theorem, Koebe andreev thurston theorem, Coin graph 
The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
This paper presents a geometric algorithm for approximating radii and centers for a variety of univalent circle packings… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
We determine the distribution of nearest neighbor spacings between the tangencies to a fixed circle in a class of circle packings… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
We provide a geometric representation of the Poisson and Martin boundaries of a transient, bounded degree triangulation of the… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
In 1990, from news flashes on television and in newspapers, the whole world heard of W.-Y. Hsiang’s announcement of a proof of… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
The paper presents a new verified optimization method for the problem of finding the densest packings of non-overlapping equal… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A circle packing is a configuration P of circles realizing a specified pattern of tangencies. Radii of packin the euclidean and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2003
2003
The Koebe-Andreev-Thurston theorem states that for any triangulation of a closed orientable surface Σg of genus g which is… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
The Andreev-Koebe-Thurston circle packing theorem is generalized and improved in two ways. First, we get simultaneous circle… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1996
1996
Rodin and Sullivan (1987) proved Thurston’s conjecture that a scheme based on the Circle Packing Theorem converges to the Riemann… (More)
Is this relevant?
1993
1993
Mohar, B., A polynomial time circle packing algorithm, Discrete Mathematics 117 (1993) 2577263. The Andreev-Koebe-Thurston circle… (More)
  • figure 1
Is this relevant?