{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T21:27:52Z","timestamp":1715030872961},"reference-count":77,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,9,21]],"date-time":"2011-09-21T00:00:00Z","timestamp":1316563200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00453-011-9570-x","type":"journal-article","created":{"date-parts":[[2011,9,20]],"date-time":"2011-09-20T16:22:36Z","timestamp":1316535756000},"page":"1022-1076","source":"Crossref","is-referenced-by-count":3,"title":["Extending Steinitz\u2019s Theorem to Upward Star-Shaped Polyhedra and Spherical Polyhedra"],"prefix":"10.1007","volume":"61","author":[{"given":"Seok-Hee","family":"Hong","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Nagamochi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,21]]},"reference":[{"issue":"3","key":"9570_CR1","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1070\/SM1970v010n03ABEH001677","volume":"10","author":"E.M. Andreev","year":"1970","unstructured":"Andreev, E.M.: On convex polyhedra in Lobacevskii spaces. Math. USSR Sb. 10(3), 413\u2013440 (1970)","journal-title":"Math. USSR Sb."},{"key":"9570_CR2","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BFb0060102","volume-title":"Many Facets of Graph Theory","author":"D. Barnette","year":"1969","unstructured":"Barnette, D., Gr\u00fcnbaum, B.: On Steinitz\u2019s theorem concerning convex 3-polytopes and on some properties of 3-connected graphs. In: Many Facets of Graph Theory. Lecture Notes in Mathematics, vol. 110, pp. 27\u201339. Springer, Berlin (1969)"},{"key":"9570_CR3","doi-asserted-by":"crossref","first-page":"299","DOI":"10.2140\/pjm.1970.32.299","volume":"32","author":"D.W. Barnette","year":"1970","unstructured":"Barnette, D.W., Gr\u00fcnbaum, B.: Preassigning the shape of a face. Pac. J. Math. 32, 299\u2013302 (1970)","journal-title":"Pac. J. Math."},{"key":"9570_CR4","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01830678","volume":"34","author":"R. Blind","year":"1987","unstructured":"Blind, R., Mani, P.: On puzzles and polytope isomorphisms. Aequ. Math. 34, 287\u2013297 (1987)","journal-title":"Aequ. Math."},{"key":"9570_CR5","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-540-31843-9_8","volume-title":"Proceedings of Graph Drawing 2004","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected plane graphs. In: Proceedings of Graph Drawing 2004. LNCS, vol. 3383, pp. 60\u201370 (2005)"},{"key":"9570_CR6","first-page":"153","volume-title":"Progress in Graph Theory","author":"N. Chiba","year":"1984","unstructured":"Chiba, N., Yamanouchi, T., Nishizeki, T.: Linear algorithms for convex drawings of planar graphs. In: Progress in Graph Theory, pp. 153\u2013173. Academic Press, New York (1984)"},{"key":"9570_CR7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1142\/S0218195997000144","volume":"7","author":"M. Chrobak","year":"1997","unstructured":"Chrobak, M., Kant, G.: Convex grid drawings of 3-connected planar graphs. Int. J. Comput. Geom. Appl. 7, 211\u2013223 (1997)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9570_CR8","first-page":"319","volume-title":"Proceedings of SoCG 1996","author":"M. Chrobak","year":"1996","unstructured":"Chrobak, M., Goodrich, M.T., Tamassia, R.: Convex drawings of graphs in two and three dimensions. In: Proceedings of SoCG 1996, pp. 319\u2013328 (1996)"},{"issue":"1","key":"9570_CR9","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01404753","volume":"66","author":"R. Connelly","year":"1982","unstructured":"Connelly, R.: Rigidity and energy. Invent. Math. 66(1), 11\u201333 (1982)","journal-title":"Invent. Math."},{"key":"9570_CR10","volume-title":"Regular Polytopes","author":"H.S.M. Coxeter","year":"1973","unstructured":"Coxeter, H.S.M.: Regular Polytopes. Dover Publications, New York (1973)"},{"key":"9570_CR11","first-page":"42","volume":"6","author":"H. Crapo","year":"1982","unstructured":"Crapo, H., Whiteley, W.: Statics of frameworks and motions of panel structures, a projective geometric introduction. Struct. Topol. 6, 42\u201382 (1982)","journal-title":"Struct. Topol."},{"key":"9570_CR12","first-page":"55","volume":"20","author":"H. Crapo","year":"1993","unstructured":"Crapo, H., Whiteley, W.: Plane stresses and projected polyhedra I: the basic pattern. Struct. Topol. 20, 55\u201368 (1993)","journal-title":"Struct. Topol."},{"key":"9570_CR13","volume-title":"Graphical Statics","author":"L. Cremona","year":"1890","unstructured":"Cremona, L.: Graphical Statics. Oxford University Press, Oxford (1890) (Transl. of Le figure reciproche nelle statica graphica, Milano, 1872)"},{"key":"9570_CR14","volume-title":"Polyhedra","author":"P.R. Cromwell","year":"1999","unstructured":"Cromwell, P.R.: Polyhedra. Cambridge University Press, Cambridge (1999)"},{"key":"9570_CR15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0925-7721(97)00006-0","volume":"8","author":"G. Das","year":"1997","unstructured":"Das, G., Goodrich, M.T.: On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Comput. Geom. 8, 123\u2013137 (1997)","journal-title":"Comput. Geom."},{"key":"9570_CR16","unstructured":"Demaine, E., Erickson, J.: Open problems on polytope reconstruction. Manuscript (1999)"},{"issue":"5","key":"9570_CR17","doi-asserted-by":"crossref","first-page":"956","DOI":"10.1137\/S0097539794280736","volume":"25","author":"G. Battista Di","year":"1996","unstructured":"Di Battista, G., Tamassia, R.: On-line planarity testing. SIAM J. Comput. 25(5), 956\u2013997 (1996)","journal-title":"On-line planarity testing. SIAM J. Comput."},{"key":"9570_CR18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/s004539900017","volume":"15","author":"G. Battista Di","year":"1996","unstructured":"Di Battista, G., Tamassia, R.: On-line maintenance of triconnected components with SPQR-trees. Algorithmica 15, 302\u2013318 (1996)","journal-title":"Algorithmica"},{"key":"9570_CR19","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"G. Battista Di","year":"1999","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, New York (1999)"},{"key":"9570_CR20","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/978-3-642-00219-9_38","volume-title":"Proceedings of Graph Drawing 2008","author":"G. Battista Di","year":"2009","unstructured":"Di Battista, G., Frati, F., Patrignani, M.: Non-convex representations of graphs. In: Proceedings of Graph Drawing 2008, pp. 390\u2013395 (2009)"},{"key":"9570_CR21","series-title":"LNCS","first-page":"212","volume-title":"Proceedings of Graph Drawing 1995","author":"P. Eades","year":"1995","unstructured":"Eades, P., Garvan, P.: Drawing stressed planar graphs in three dimensions. In: Proceedings of Graph Drawing 1995. LNCS, vol. 1027, pp. 212\u2013223 (1995)"},{"key":"9570_CR22","unstructured":"Eppstein, D.: http:\/\/www.ics.uci.edu\/~eppstein\/junkyard\/polytope.html"},{"key":"9570_CR23","volume-title":"Convex Polytopes","author":"B. Gr\u00fcnbaum","year":"1967","unstructured":"Gr\u00fcnbaum, B.: Convex Polytopes. Interscience, London (1967)"},{"key":"9570_CR24","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1090\/S0002-9904-1970-12601-5","volume":"76","author":"B. Gr\u00fcnbaum","year":"1970","unstructured":"Gr\u00fcnbaum, B.: Polytopes, graphs, and complexes. Bull. Am. Math. Soc. 76, 1131\u20131201 (1970)","journal-title":"Bull. Am. Math. Soc."},{"key":"9570_CR25","series-title":"Studies in Mathematics","first-page":"201","volume-title":"Studies in Graph Theory, Part II","author":"B. Gr\u00fcnbaum","year":"1975","unstructured":"Gr\u00fcnbaum, B.: Polytopal graphs. In: Fulkerson, D.R. (ed.) Studies in Graph Theory, Part II. Studies in Mathematics, vol. 12, pp. 201\u2013224. Math. Association of America, Washington (1975)"},{"key":"9570_CR26","series-title":"Contemporary Mathematics","first-page":"163","volume-title":"Advances in Discrete and Computational Geometry","author":"B. Gr\u00fcnbaum","year":"1998","unstructured":"Gr\u00fcnbaum, B.: Acoptic polyhedra. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry. Contemporary Mathematics, pp. 163\u2013199. AMS, Providence (1998)"},{"key":"9570_CR27","first-page":"43","volume":"11","author":"B. Gr\u00fcnbaum","year":"2001","unstructured":"Gr\u00fcnbaum, B.: A starshaped polyhedron with no net. Geombinatorics 11, 43\u201348 (2001)","journal-title":"Geombinatorics"},{"key":"9570_CR28","first-page":"111","volume":"11","author":"B. Gr\u00fcnbaum","year":"2002","unstructured":"Gr\u00fcnbaum, B.: No-net polyhedra. Geombinatorics 11, 111\u2013114 (2002)","journal-title":"Geombinatorics"},{"issue":"3\u20135","key":"9570_CR29","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.disc.2005.09.037","volume":"307","author":"B. Gr\u00fcnbaum","year":"2007","unstructured":"Gr\u00fcnbaum, B.: Graphs of polyhedra; polyhedra as graphs. Discrete Math. 307(3\u20135), 445\u2013463 (2007)","journal-title":"Discrete Math."},{"key":"9570_CR30","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/3-540-44541-2_8","volume-title":"Proceedings of Graph Drawing 2000","author":"C. Gutwenger","year":"2001","unstructured":"Gutwenger, C., Mutzel, P.: A linear time implementation of SPQR-trees. In: Proceedings of Graph Drawing 2000, pp. 77\u201390 (2001)"},{"issue":"3","key":"9570_CR31","first-page":"5","volume":"6","author":"G. Hart","year":"1997","unstructured":"Hart, G.: Calculating canonical polyhedra. Math. Res. Educ. 6(3), 5\u201310 (1997)","journal-title":"Math. Res. Educ."},{"key":"9570_CR32","unstructured":"Hong, S.-H., Nagamochi, H.: Extending Steinitz\u2019s theorem to non-convex polyhedra. Technical report TR 2008-012, Department of Applied Mathematics and Physics, Kyoto University (2008)"},{"key":"9570_CR33","doi-asserted-by":"crossref","first-page":"2368","DOI":"10.1016\/j.dam.2007.10.012","volume":"156","author":"S.-H. Hong","year":"2008","unstructured":"Hong, S.-H., Nagamochi, H.: Convex drawings of graphs with non-convex boundary constraints. Discrete Appl. Math. 156, 2368\u20132380 (2008)","journal-title":"Discrete Appl. Math."},{"key":"9570_CR34","first-page":"78","volume-title":"Proceedings of IWOCA 2007","author":"S.-H. Hong","year":"2008","unstructured":"Hong, S.-H., Nagamochi, H.: Star-shaped drawings of planar graphs. In: Proceedings of IWOCA 2007, pp. 78\u201392 (2008)"},{"key":"9570_CR35","series-title":"LNCS","first-page":"405","volume-title":"Proceedings of COCOON 2008","author":"S.-H. Hong","year":"2008","unstructured":"Hong, S.-H., Nagamochi, H.: Star-shaped drawings of graphs with fixed embedding and concave corner constraints. In: Proceedings of COCOON 2008. LNCS, vol. 5092, pp. 405\u2013414 (2008)"},{"key":"9570_CR36","first-page":"913","volume-title":"Proceedings of ISAAC 2009","author":"S.-H. Hong","year":"2009","unstructured":"Hong, S.-H., Nagamochi, H.: Upward star-shaped polyhedral graphs. In: Proceedings of ISAAC 2009, pp. 913\u2013922 (2009)"},{"issue":"3","key":"9570_CR37","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.jda.2009.05.003","volume":"8","author":"S.-H. Hong","year":"2010","unstructured":"Hong, S.-H., Nagamochi, H.: Convex drawings of hierarchical planar graphs and clustered planar graphs. J. Discrete Algorithms 8(3), 282\u2013295 (2010)","journal-title":"J. Discrete Algorithms"},{"issue":"2","key":"9570_CR38","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.comgeo.2009.06.008","volume":"43","author":"S.-H. Hong","year":"2010","unstructured":"Hong, S.-H., Nagamochi, H.: An algorithm for constructing star-shaped drawings of plane graphs. Comput. Geom. 43(2), 191\u2013206 (2010)","journal-title":"Comput. Geom."},{"issue":"2","key":"9570_CR39","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s00453-008-9275-y","volume":"58","author":"S.-H. Hong","year":"2010","unstructured":"Hong, S.-H., Nagamochi, H.: A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs. Algorithmica 58(2), 433\u2013460 (2010)","journal-title":"Algorithmica"},{"key":"9570_CR40","doi-asserted-by":"crossref","unstructured":"Hong, S.-H., Nagamochi, H.: A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners. Algorithmica. doi: 10.1007\/s00453-011-9513-6","DOI":"10.1007\/s00453-011-9513-6"},{"key":"9570_CR41","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01758769","volume":"7","author":"J.E. Hopcroft","year":"1992","unstructured":"Hopcroft, J.E., Kahn, P.J.: A paradigm for robust geometric algorithms. Algorithmica 7, 339\u2013380 (1992)","journal-title":"Algorithmica"},{"key":"9570_CR42","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Tarjan, R.E.: Dividing a graph into triconnected components. SIAM J. Comput. 2, 135\u2013158 (1973)","journal-title":"SIAM J. Comput."},{"key":"9570_CR43","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF02773157","volume":"129","author":"M. Joswig","year":"2002","unstructured":"Joswig, M., Kaibel, V., K\u00f6rner, F.: On the k-systems of a simple polytope. Isr. J. Math. 129, 109\u2013117 (2002)","journal-title":"Isr. J. Math."},{"key":"9570_CR44","series-title":"LNCS","first-page":"105","volume-title":"Combinatorial Optimization","author":"V. Kaibel","year":"2002","unstructured":"Kaibel, V.: Reconstructing a simple polytope from its graph. In: J\u00fcger, M., Reinelt, G., Rinaldi, G. (eds.) Combinatorial Optimization. LNCS, vol. 2570, pp. 105\u2013118. Springer, Berlin (2002)"},{"key":"9570_CR45","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0097-3165(88)90064-7","volume":"49","author":"G. Kalai","year":"1988","unstructured":"Kalai, G.: A simple way to tell a simple polytope from its graph. J. Comb. Theory, Ser. A 49, 381\u2013383 (1988)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9570_CR46","first-page":"1363","volume-title":"Proceedings of ICM","author":"G. Kalai","year":"1995","unstructured":"Kalai, G.: Combinatorics and convexity. In: Proceedings of ICM, Zurich, pp. 1363\u20131374. Birkh\u00e4user, Basel (1995)"},{"key":"9570_CR47","first-page":"205","volume-title":"Polytopes, Abstract Convex and Computational","author":"G. Kalai","year":"1995","unstructured":"Kalai, G.: Some aspects in the combinatorial theory of convex polytopes. In: Bisztriczky, T., et al. (eds.) Polytopes, Abstract Convex and Computational, pp. 205\u2013230 (1995)"},{"key":"9570_CR48","volume-title":"Handbook of Discrete and Computational Geometry","author":"G. Kalai","year":"1997","unstructured":"Kalai, G.: Polytope skeletons and paths. In: Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)"},{"key":"9570_CR49","volume-title":"Harmonices mundi","author":"J. Kepler","year":"1619","unstructured":"Kepler, J.: Harmonices mundi. J. Planck, Linz (1619)"},{"key":"9570_CR50","first-page":"875","volume-title":"Handbook of Combinatorics","author":"V. Klee","year":"1995","unstructured":"Klee, V., Kleinschmidt, P.: Polyhedral complexes and their relatives. In: Graham, R., Grotschel, M., Lovasz, L. (eds.) Handbook of Combinatorics, pp. 875\u2013917. North-Holland, Amsterdam (1995)"},{"key":"9570_CR51","first-page":"141","volume":"88","author":"P. Koebe","year":"1936","unstructured":"Koebe, P.: Kontaktprobleme der\u00a0Konformen Abbildung. Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 88, 141\u2013164 (1936)","journal-title":"Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.-Phys. Kl."},{"key":"9570_CR52","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF02075357","volume":"192","author":"P. Mani","year":"1971","unstructured":"Mani, P.: Automorphismen von\u00a0Polyedrischen Graphen. Math. Ann. 192, 279\u2013303 (1971)","journal-title":"Math. Ann."},{"key":"9570_CR53","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1080\/14786446408643663","volume":"4","author":"J.C. Maxwell","year":"1864","unstructured":"Maxwell, J.C.: On reciprocal figures and diagrams of forces. Philos. Mag. 4, 250\u2013261 (1864)","journal-title":"Philos. Mag."},{"key":"9570_CR54","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546686","volume-title":"Abstract Regular Polytopes","author":"P. McMullen","year":"2002","unstructured":"McMullen, P., Schulte, E.: Abstract Regular Polytopes. Cambridge University Press, Cambridge (2002)"},{"issue":"5","key":"9570_CR55","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1142\/S012905410600425X","volume":"17","author":"K. Miura","year":"2006","unstructured":"Miura, K., Nakano, S., Nishizeki, T.: Convex grid drawings of four-connected plane graphs. Int. J. Found. Comput. Sci. 17(5), 1031\u20131060 (2006)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"9570_CR56","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0012-365X(93)90340-Y","volume":"117","author":"B. Mohar","year":"1993","unstructured":"Mohar, B.: A polynomial time circle packing algorithm. Discrete Math. 117, 257\u2013263 (1993)","journal-title":"Discrete Math."},{"key":"9570_CR57","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"B. Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. Johns Hopkins University Press, Baltimore (2001)"},{"key":"9570_CR58","unstructured":"Rib\u00f3 Mor, A.: Realization and counting problems for planar structures: Trees and linkages, polytopes and polyominoes. Ph.D. thesis, Freie Universit\u00e4t Berlin (2005)"},{"key":"9570_CR59","first-page":"112","volume-title":"Proceedings of SoCG 2007","author":"A. Rib\u00f3 Mor","year":"2007","unstructured":"Rib\u00f3 Mor, A., Rote, G., Schulz, A.: Embedding 3-polytopes on a small grid. In: Proceedings of SoCG 2007, pp. 112\u2013118 (2007)"},{"key":"9570_CR60","unstructured":"Perles, M.A.: Results and problems on reconstruction of polytopes. Jerusalem (1970), unpublished"},{"key":"9570_CR61","first-page":"16","volume":"10","author":"L. Poinsot","year":"1810","unstructured":"Poinsot, L.: M\u00e9moire sur les polygones et les poly\u00e8dres. J. \u00c8c. Polytech. 10, 16\u201318 (1810)","journal-title":"J. \u00c8c. Polytech."},{"key":"9570_CR62","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0093761","volume-title":"Realization Spaces of Polytopes","author":"J. Richter-Gebert","year":"1996","unstructured":"Richter-Gebert, J.: Realization Spaces of Polytopes. Lecture Notes in Mathematics, vol.\u00a01643. Springer, Berlin (1996)"},{"issue":"5","key":"9570_CR63","volume":"13","author":"W. Schnyder","year":"1992","unstructured":"Schnyder, W., Trotter, W.: Convex drawings of planar graphs. Abstr. Am. Math. Soc. 13(5), 92T-05-135 (1992)","journal-title":"Abstr. Am. Math. Soc."},{"key":"9570_CR64","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/BF01231901","volume":"107","author":"O. Schramm","year":"1992","unstructured":"Schramm, O.: How to cage an egg. Invent. Math. 107, 543\u2013560 (1992)","journal-title":"Invent. Math."},{"key":"9570_CR65","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-3-642-11805-0_6","volume-title":"Proceedings of Graph Drawing 2009","author":"A. Schulz","year":"2010","unstructured":"Schulz, A.: Drawing 3-polytopes with good vertex resolution. In: Proceedings of Graph Drawing 2009, pp. 33\u201344 (2010)"},{"key":"9570_CR66","volume-title":"Machine Interpretation of Line Drawing","author":"K. Sugihara","year":"1986","unstructured":"Sugihara, K.: Machine Interpretation of Line Drawing. MIT Press, Cambridge (1986)"},{"key":"9570_CR67","first-page":"1","volume-title":"Encyclop\u00e4die der mathematischen Wissenschaften, Band 3 (Geometrie)","author":"E. Steinitz","year":"1922","unstructured":"Steinitz, E.: Polyeder und Raumeinteilungen. In: Encyclop\u00e4die der mathematischen Wissenschaften, Band 3 (Geometrie), vol. 3AB12, pp. 1\u2013139 (1922)"},{"key":"9570_CR68","volume-title":"Vorlesungen \u00fcber die Theorie der Polyeder","author":"E. Steinitz","year":"1934","unstructured":"Steinitz, E., Rademacher, H.: Vorlesungen \u00fcber die Theorie der Polyeder. Springer, Berlin (1934)"},{"key":"9570_CR69","first-page":"43","volume-title":"Progress in Graph Theory","author":"C. Thomassen","year":"1984","unstructured":"Thomassen, C.: Plane representations of graphs. In: Bondy, J.A., Murty, U.S.R. (eds.) Progress in Graph Theory, pp. 43\u201369. Academic Press, New York (1984)"},{"key":"9570_CR70","series-title":"Princeton Lecture Notes","volume-title":"Geometry and Topology of 3-Manifolds","author":"W.P. Thurston","year":"1977\u20131981","unstructured":"Thurston, W.P.: Geometry and Topology of 3-Manifolds. Princeton Lecture Notes. Princeton University, Princeton (1977\u20131981)"},{"key":"9570_CR71","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1002\/jgt.3190130202","volume":"13","author":"K. Truemper","year":"1989","unstructured":"Truemper, K.: On the delta-Wye reduction for planar graphs. J. Graph Theory 13, 141\u2013148 (1989)","journal-title":"J. Graph Theory"},{"issue":"3","key":"9570_CR72","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","volume":"10","author":"W.T. Tutte","year":"1960","unstructured":"Tutte, W.T.: Convex representations of graphs. Proc. Lond. Math. Soc. 10(3), 304\u2013320 (1960)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9570_CR73","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"W.T. Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. Lond. Math. Soc. 13, 743\u2013768 (1963)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9570_CR74","series-title":"Encyclopedia of Mathematics and Its Applications","volume-title":"Graph Theory","author":"W.T. Tutte","year":"1984","unstructured":"Tutte, W.T.: Graph Theory. Encyclopedia of Mathematics and Its Applications, vol.\u00a021, Addison-Wesley, Reading (1984)"},{"key":"9570_CR75","first-page":"46","volume":"1","author":"W. Whiteley","year":"1979","unstructured":"Whiteley, W.: Realizability of polyhedra. Struct. Topol. 1, 46\u201358 (1979)","journal-title":"Struct. Topol."},{"key":"9570_CR76","first-page":"13","volume":"7","author":"W. Whiteley","year":"1982","unstructured":"Whiteley, W.: Motions and stresses of projected polyhedra. Struct. Topol. 7, 13\u201338 (1982)","journal-title":"Struct. Topol."},{"key":"9570_CR77","series-title":"GTM","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G.M. Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes. GTM, vol.\u00a0152. Springer, Berlin (1995)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9570-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9570-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9570-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T20:25:45Z","timestamp":1686342345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9570-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,21]]},"references-count":77,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9570"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9570-x","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,21]]}}}