论文信息 - COMBINATORIAL RICCI FLOWS ON SURFACES

COMBINATORIAL RICCI FLOWS ON SURFACES

We show that the analogue of Hamilton’s Ricci flow in the combinatorial setting produces solutions which converge exponentially fast to Thurston’s circle packing on surfaces. As a consequence, a new proof of Thurston’s existence of circle packing theorem is obtained. As another consequence, Ricci flow suggests a new algorithm to find circle packings.

B. Chow | F. Luo

[1] W. Thurston. The geometry and topology of 3-manifolds , 1979 .

[2] R. Hamilton. Three-manifolds with positive Ricci curvature , 1982 .

[3] Richard S. Hamilton,et al. The Ricci flow on surfaces , 1986 .

[4] Albert Marden,et al. On Thurston's formulation and proof of Andreev's theorem , 1990 .

[5] Y. C. Verdière. Un principe variationnel pour les empilements de cercles , 1991 .

[6] Bennett Chow,et al. The Ricci flow on the 2-sphere , 1991 .

[7] Igor Rivin,et al. Combinatorial scalar curvature and rigidity of ball packings , 1996 .

[8] Igor Rivin. A characterization of ideal polyhedra in hyperbolic $3$-space , 1996 .

[9] Bojan Mohar,et al. Circle Packings of Maps in Polynomial Time , 1997, Eur. J. Comb..

[10] Zheng-Xu He. Rigidity of infinite disk patterns , 1999 .

[11] A. Bobenko,et al. Variational principles for circle patterns and Koebe’s theorem , 2002, math/0203250.

[12] David Glickenstein. A maximum principle for combinatorial Yamabe flow , 2002 .