Empliments de cercles: Convergence d’une méthode de point fixe. (On circle packings: Convergence of a fixed point method). (French) Zbl 0685.52012

The author proves the convergence of an algorithm by Thurston, which generates a periodic circle packing in the plane with a given combinatorial structure.
Reviewer: J.M.Wills


52C17 Packing and covering in \(n\) dimensions (aspects of discrete geometry)
68W99 Algorithms in computer science
Full Text: DOI EuDML