Henneberg steps for triangle representations
作者： Nieke Aerts , Stefan Felsner
DOI: 10.1007/978-88-7642-475-5_80
关键词:
摘要: Which plane graphs admit a straight line representation such that all faces have the shape of triangle? In previous work we studied necessary and sufficient conditions based on flat angle assignments, i.e., selections angles graph size π in representation. A assignment fullfills these is called good. The complexity for checking whether has good remains unknown.
springer.com
sci-hub.st 参考文章(10)
Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Touching triangle representations for 3-connected planar graphs graph drawing. pp. 199- 210 ,(2012) , 10.1007/978-3-642-36763-2_18
Francisco Santos, Ileana Streinu, Guenter Rote, Pseudo-Triangulations - a Survey arXiv: Combinatorics. ,(2006)
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov, On touching triangle graphs graph drawing. pp. 250- 261 ,(2010) , 10.1007/978-3-642-18469-7_23
Adam L. Buchsbaum, Emden R. Gansner, Cecilia M. Procopiuc, Suresh Venkatasubramanian, Rectangular layouts and contact graphs ACM Transactions on Algorithms. ,vol. 4, pp. 8- ,(2008) , 10.1145/1328911.1328919
Lebrecht Henneberg, Die graphische Statik der starren Systeme Johnson Reprint Corporation. ,(1911)
Alex R Berg, Tibor Jordán, A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid Journal of Combinatorial Theory, Series B. ,vol. 88, pp. 77- 97 ,(2003) , 10.1016/S0095-8956(02)00037-0
Gunnar Brinkmann, Sam Greenberg, Catherine Greenhill, Brendan D. McKay, Robin Thomas, Paul Wollan, Generation of simple quadrangulations of the sphere Discrete Mathematics. ,vol. 305, pp. 33- 54 ,(2005) , 10.1016/J.DISC.2005.10.005
David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius, Combinatorial pseudo-triangulations Discrete Mathematics. ,vol. 307, pp. 554- 566 ,(2007) , 10.1016/J.DISC.2005.09.045
Surveys on Discrete and Computational Geometry: Twenty Years Later American Mathematical Society. ,vol. 453, ,(2008) , 10.1090/CONM/453
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu, Walter Whiteley, Planar Minimally Rigid Graphs and Pseudo-Triangulations arXiv: Combinatorics. ,(2003) , 10.1016/J.COMGEO.2004.07.003