摘要: In an earlier work, the author extended Andreev-Koebe-Thurston circle packing theorem. Additionally, a polynomial time algorithm for constructing primal-dual packings of arbitrary (essentially) 3-connected maps was found. this note, additional details concerning surfaces constant curvature 0 (with special emphasis on planar graphs where slightly different treatment is necessary) are presented.
springer.com
sci-hub.se 参考文章(11)
William P. Thurston, The geometry and topology of 3-manifolds [Massachusetts Institute of Technology, Dept. of Mathematics]. ,(1979)
Seth Malitz, Achilleas Papakostas, On the Angular Resolution of Planar Graphs SIAM Journal on Discrete Mathematics. ,vol. 7, pp. 172- 183 ,(1994) , 10.1137/S0895480193242931
Yves Colin de Verdière, Un principe variationnel pour les empilements de cercles Inventiones Mathematicae. ,vol. 104, pp. 655- 669 ,(1991) , 10.1007/BF01245096
Bojan Mohar, Circle Packings of Maps in Polynomial Time The Journal of Combinatorics. ,vol. 18, pp. 785- 805 ,(1997) , 10.1006/EUJC.1996.0135
Graham R. Brightwell, Edward R. Scheinerman, Representations of planar graphs SIAM Journal on Discrete Mathematics. ,vol. 6, pp. 214- 229 ,(1993) , 10.1137/0406017
E M Andreev, ON CONVEX POLYHEDRA IN LOBAČEVSKIĬ SPACES Mathematics of The Ussr-sbornik. ,vol. 10, pp. 413- 440 ,(1970) , 10.1070/SM1970V010N03ABEH001677
E M Andreev, ON CONVEX POLYHEDRA OF FINITE VOLUME IN LOBAČEVSKIĬ SPACE Mathematics of The Ussr-sbornik. ,vol. 12, pp. 255- 259 ,(1970) , 10.1070/SM1970V012N02ABEH000920
W. T. Tutte, How to Draw a Graph Proceedings of The London Mathematical Society. ,vol. 13, pp. 743- 767 ,(1963) , 10.1112/PLMS/S3-13.1.743
Yves Colin de Verdière, Empilements de cercles: Convergence d’une méthode de point fixe Forum Mathematicum. ,vol. 1, pp. 395- 402 ,(1989) , 10.1515/FORM.1989.1.395
Craig D. Hodgson, Igor Rivin, Warren D. Smith, A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere Bulletin of the American Mathematical Society. ,vol. 27, pp. 246- 251 ,(1992) , 10.1090/S0273-0979-1992-00303-8