{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:57Z","timestamp":1759638357713,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218397"},{"type":"electronic","value":"9783319218403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21840-3_2","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T09:57:38Z","timestamp":1437991058000},"page":"14-27","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Contact Representations of Graphs in 3D"],"prefix":"10.1007","author":[{"given":"Jawaherul","family":"Alam","sequence":"first","affiliation":[]},{"given":"William","family":"Evans","sequence":"additional","affiliation":[]},{"given":"Stephen","family":"Kobourov","sequence":"additional","affiliation":[]},{"given":"Sergey","family":"Pupyrev","sequence":"additional","affiliation":[]},{"given":"Jackson","family":"Toeniskoetter","sequence":"additional","affiliation":[]},{"given":"Torsten","family":"Ueckerdt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Alam, M.J., Evans, W.S., Kobourov, S.G., Pupyrev, S., Toeniskoetter, J., Ueckerdt, T.: Contact representations of graphs in 3D. CoRR abs\/1501.00304 (2015)","DOI":"10.1007\/978-3-319-21840-3_2"},{"issue":"3","key":"2_CR2","first-page":"445","volume":"123","author":"E Andreev","year":"1970","unstructured":"Andreev, E.: On convex polyhedra in Lobachevskii spaces. Mat. Sb. 123(3), 445\u2013478 (1970)","journal-title":"Mat. Sb."},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.7155\/jgaa.00219","volume":"15","author":"M Badent","year":"2011","unstructured":"Badent, M., Brandes, U., Cornelsen, S.: More canonical ordering. Journal of Graph Algorithms and Applications 15(1), 97\u2013126 (2011)","journal-title":"Journal of Graph Algorithms and Applications"},{"issue":"3\u20134","key":"2_CR4","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1007\/s00453-011-9514-5","volume":"62","author":"O Bernardi","year":"2012","unstructured":"Bernardi, O., Fusy, E.: Schnyder decompositions for regular plane graphs and application to drawing. Algorithmica 62(3\u20134), 1159\u20131197 (2012)","journal-title":"Algorithmica"},{"key":"2_CR5","first-page":"121","volume":"52","author":"A Bezdek","year":"2005","unstructured":"Bezdek, A.: On the number of mutually touching cylinders. Combinatorial and Computational Geometry 52, 121\u2013127 (2005)","journal-title":"Combinatorial and Computational Geometry"},{"issue":"4","key":"2_CR6","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s00453-006-0177-6","volume":"47","author":"N Bonichon","year":"2007","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected plane graphs. Algorithmica 47(4), 399\u2013420 (2007)","journal-title":"Algorithmica"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-642-36763-2_17","volume-title":"Graph Drawing","author":"D Bremner","year":"2013","unstructured":"Bremner, D., et al.: On representing graphs by touching cuboids. In: Didimo, W., Patrignani, M. (eds.) GD 2012. LNCS, vol. 7704, pp. 187\u2013198. Springer, Heidelberg (2013)"},{"issue":"1\u20133","key":"2_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.disc.2005.10.005","volume":"305","author":"G Brinkmann","year":"2005","unstructured":"Brinkmann, G., Greenberg, S., Greenhill, C., McKay, B., Thomas, R., Wollan, P.: Generation of simple quadrangulations of the sphere. Discrete Math. 305(1\u20133), 33\u201354 (2005)","journal-title":"Discrete Math."},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Buchsbaum, A.L., Gansner, E.R., Procopiuc, C.M., Venkatasubramanian, S.: Rectangular layouts and contact graphs. ACM Transactions on Algorithms 4(1) (2008)","DOI":"10.1145\/1328911.1328919"},{"issue":"3","key":"2_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0020-0190(98)00046-5","volume":"66","author":"J Czyzowicz","year":"1998","unstructured":"Czyzowicz, J., Kranakis, E., Urrutia, J.: A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Information Processing Letters 66(3), 125\u2013126 (1998)","journal-title":"Information Processing Letters"},{"issue":"7\u20138","key":"2_CR11","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1016\/j.disc.2005.11.056","volume":"307","author":"I Fabrici","year":"2007","unstructured":"Fabrici, I., Madaras, T.: The structure of 1-planar graphs. Discrete Mathematics 307(7\u20138), 854\u2013865 (2007)","journal-title":"Discrete Mathematics"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Felsner, S., Francis, M.C.: Contact representations of planar graphs with cubes. In: Hurtado, F., van Kreveld, M.J. (eds.) SOCG, pp. 315\u2013320. ACM (2011)","DOI":"10.1145\/1998196.1998250"},{"issue":"1","key":"2_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-007-9027-9","volume":"40","author":"S Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces. Discrete & Computational Geometry 40(1), 103\u2013126 (2008)","journal-title":"Discrete & Computational Geometry"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s00453-006-0157-x","volume":"47","author":"H de Fraysseix","year":"2007","unstructured":"de Fraysseix, H., de Mendez, P.O.: Representations by contact and intersection of segments. Algorithmica 47(4), 453\u2013463 (2007)","journal-title":"Algorithmica"},{"issue":"1","key":"2_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s00454-012-9400-1","volume":"48","author":"D Gon\u00e7alves","year":"2012","unstructured":"Gon\u00e7alves, D., L\u00e9v\u00eaque, B., Pinlou, A.: Triangle contact representations and duality. Discrete & Computational Geometry 48(1), 239\u2013254 (2012)","journal-title":"Discrete & Computational Geometry"},{"issue":"1\u20133","key":"2_CR16","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0012-365X(00)00204-1","volume":"229","author":"P Hlin\u011bn\u00fd","year":"2001","unstructured":"Hlin\u011bn\u00fd, P., Kratochv\u00edl, J.: Representing graphs by disks and balls (a survey of recognition-complexity results). Discrete Mathematics 229(1\u20133), 101\u2013124 (2001)","journal-title":"Discrete Mathematics"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Kobourov, S.G., Ueckerdt, T., Verbeek, K.: Combinatorial and geometric properties of planar Laman graphs. In: Khanna, S. (ed.) SODA, pp. 1668\u20131678. SIAM (2013)","DOI":"10.1137\/1.9781611973105.120"},{"key":"2_CR18","unstructured":"Koebe, P.: Kontaktprobleme der konformen Abbildung. Berichte \u00fcber die Verhandlungen der S\u00e4chsischen Akad. der Wissen. zu Leipzig. Math.-Phys. Klasse 88, 141\u2013164 (1936)"},{"issue":"7","key":"2_CR19","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1006\/eujc.1996.0135","volume":"18","author":"B Mohar","year":"1997","unstructured":"Mohar, B.: Circle packings of maps in polynomial time. European Journal of Combinatorics 18(7), 785\u2013805 (1997)","journal-title":"European Journal of Combinatorics"},{"issue":"1\u20132","key":"2_CR20","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02996313","volume":"29","author":"G Ringel","year":"1965","unstructured":"Ringel, G.: Ein Sechsfarbenproblem auf der Kugel. Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg 29(1\u20132), 107\u2013117 (1965)","journal-title":"Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg"},{"key":"2_CR21","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/mana.19861250122","volume":"125","author":"H Schumacher","year":"1986","unstructured":"Schumacher, H.: Zur struktur 1-planarer graphen. Math. Nachrichten 125, 291\u2013300 (1986)","journal-title":"Math. Nachrichten"},{"issue":"4","key":"2_CR22","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1137\/090746835","volume":"24","author":"Y Suzuki","year":"2010","unstructured":"Suzuki, Y.: Re-embeddings of maximum 1-planar graphs. SIAM Journal on Discrete Mathematics 24(4), 1527\u20131540 (2010)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0095-8956(86)90061-4","volume":"40","author":"C Thomassen","year":"1988","unstructured":"Thomassen, C.: Interval representations of planar graphs. Journal of Combinatorial Theory Series B 40(1), 9\u201320 (1988)","journal-title":"Journal of Combinatorial Theory Series B"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21840-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T13:35:20Z","timestamp":1676468120000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21840-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218397","9783319218403"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21840-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}