{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:27:06Z","timestamp":1759336026769,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,6,7]],"date-time":"2017-06-07T00:00:00Z","timestamp":1496793600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Czech-French project","award":["EMBEDS (CZ: 7AMB15FR003, FR: 33936TF)"],"award-info":[{"award-number":["EMBEDS (CZ: 7AMB15FR003, FR: 33936TF)"]}]},{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura Cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["P202\/12\/G061"],"award-info":[{"award-number":["P202\/12\/G061"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["REA grant agreement 291734"],"award-info":[{"award-number":["REA grant agreement 291734"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["project GUDHI"],"award-info":[{"award-number":["project GUDHI"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00454-017-9898-3","type":"journal-article","created":{"date-parts":[[2017,6,7]],"date-time":"2017-06-07T13:07:32Z","timestamp":1496840852000},"page":"921-945","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Shortest Path Embeddings of Graphs on Surfaces"],"prefix":"10.1007","volume":"58","author":[{"given":"Alfredo","family":"Hubard","sequence":"first","affiliation":[]},{"given":"Vojt\u011bch","family":"Kalu\u017ea","sequence":"additional","affiliation":[]},{"given":"Arnaud","family":"de Mesmay","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Tancer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,7]]},"reference":[{"issue":"4","key":"9898_CR1","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1002\/1097-0118(200104)36:4<198::AID-JGT1006>3.0.CO;2-H","volume":"36","author":"D Archdeacon","year":"2001","unstructured":"Archdeacon, D., Bonnington, C.P.: Two maps on one surface. J. Graph Theory 36(4), 198\u2013216 (2001)","journal-title":"J. Graph Theory"},{"issue":"1","key":"9898_CR2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.4310\/jdg\/1102536712","volume":"68","author":"R Brooks","year":"2004","unstructured":"Brooks, R., Makover, E.: Random construction of Riemann surfaces. J. Differ. Geom. 68(1), 121\u2013157 (2004)","journal-title":"J. Differ. Geom."},{"issue":"1","key":"9898_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01232233","volume":"117","author":"P Buser","year":"1994","unstructured":"Buser, P., Sarnak, P.: On the period matrix of a Riemann surface of large genus (with an appendix by J.H. Conway and N.J.A. Sloane). Invent. Math. 117(1), 27\u201356 (1994)","journal-title":"Invent. Math."},{"key":"9898_CR4","unstructured":"Colin de Verdi\u00e8re, \u00c9., Erickson, J.: Tightening nonsimple paths and cycles on surfaces. SIAM J. Comput. 39(8), 3784\u20133813 (2010)"},{"key":"9898_CR5","unstructured":"Colin de Verdi\u00e8re, \u00c9., Hubard, A., de Mesmay, A.: Discrete systolic inequalities and decompositions of triangulated surfaces. Discrete Comput. Geom. 53(3), 587\u2013620 (2015)"},{"key":"9898_CR6","doi-asserted-by":"crossref","unstructured":"Colin de Verdi\u00e8re, \u00c9., Lazarus, F.: Optimal pants decompositions and shortest homotopic cycles on an orientable surface. J. ACM 54(4), N18 (2007)","DOI":"10.1145\/1255443.1255446"},{"key":"9898_CR7","unstructured":"Colin de Verdi\u00e8re, Y.: Comment rendre g\u00e9od\u00e9sique une triangulation d\u2019une surface? Enseign. Math. 37(3\u20134), 201\u2013212 (1991)"},{"key":"9898_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2201-7","volume-title":"Riemannian Geometry. Mathematics: Theory and Applications","author":"MP do Carmo","year":"1992","unstructured":"do Carmo, M.P.: Riemannian Geometry. Mathematics: Theory and Applications. Birkh\u00e4user, Boston (1992)"},{"issue":"3","key":"9898_CR9","doi-asserted-by":"crossref","first-page":"347","DOI":"10.7155\/jgaa.00113","volume":"9","author":"C Erten","year":"2005","unstructured":"Erten, C., Kobourov, S.G.: Simultaneous embedding of planar graphs with few bends. J. Graph Algorithms Appl. 9(3), 347\u2013364 (2005)","journal-title":"J. Graph Algorithms Appl."},{"key":"9898_CR10","series-title":"Princeton Mathematical Series","doi-asserted-by":"crossref","DOI":"10.1515\/9781400839049","volume-title":"A Primer on Mapping Class Groups","author":"B Farb","year":"2011","unstructured":"Farb, B., Margalit, D.: A Primer on Mapping Class Groups. Princeton Mathematical Series, vol. 49. Princeton University Press, Princeton (2011)"},{"key":"9898_CR11","first-page":"229","volume":"11","author":"I F\u00e1ry","year":"1948","unstructured":"F\u00e1ry, I.: On straight line representations of planar graphs. Acta Univ. Szeged. Sect. Sci. Math. 11, 229\u2013233 (1948)","journal-title":"Acta Univ. Szeged. Sect. Sci. Math."},{"issue":"242","key":"9898_CR12","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1090\/S0025-5718-02-01466-7","volume":"72","author":"MS Floater","year":"2003","unstructured":"Floater, M.S.: One-to-one piecewise linear mappings over triangulations. Math. Comput. 72(242), 685\u2013696 (2003)","journal-title":"Math. Comput."},{"key":"9898_CR13","unstructured":"Geelen, J., Huynh, T., Richter, R.B.: Explicit bounds for graph minors (2013). arXiv:1305.1451"},{"issue":"1","key":"9898_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4310\/jdg\/1214509283","volume":"18","author":"M Gromov","year":"1983","unstructured":"Gromov, M.: Filling Riemannian manifolds. J. Differ. Geom. 18(1), 1\u2013147 (1983)","journal-title":"J. Differ. Geom."},{"issue":"5","key":"9898_CR15","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1007\/s00039-011-0131-x","volume":"21","author":"L Guth","year":"2011","unstructured":"Guth, L., Parlier, H., Young, R.: Pants decompositions of random surfaces. Geom. Funct. Anal. 21(5), 1069\u20131090 (2011)","journal-title":"Geom. Funct. Anal."},{"key":"9898_CR16","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002). http:\/\/www.math.cornell.edu\/~hatcher\/"},{"key":"9898_CR17","first-page":"52","volume":"30","author":"S Lawrencenko","year":"1987","unstructured":"Lawrencenko, S.: The irreducible triangulations of the torus. Ukr. Geom. Sb. 30, 52\u201362 (1987)","journal-title":"Ukr. Geom. Sb."},{"issue":"2","key":"9898_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1006\/jctb.1997.9999","volume":"70","author":"S Lawrencenko","year":"1997","unstructured":"Lawrencenko, S., Negami, S.: Irreducible triangulations of the Klein bottle. J. Comb. Theory, Ser. B 70(2), 265\u2013291 (1997)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9898_CR19","doi-asserted-by":"crossref","unstructured":"Lazarus, F., Pocchiola, M., Vegter, G., Verroust, A.: Computing a canonical polygonal schema of an orientable triangulated surface. In: Proceedings of the 17th Annual Symposium on Computational Geometry (SOCG\u201901), pp. 80\u201389. ACM, New York (2001)","DOI":"10.1145\/378583.378630"},{"key":"9898_CR20","first-page":"472","volume-title":"Graph Drawing. Lecture Notes in Computer Science","author":"J Matou\u0161ek","year":"2013","unstructured":"Matou\u0161ek, J., Sedgwick, E., Tancer, M., Wagner, U.: Untangling two systems of noncrossing curves. In: Wismath, S., Wolff, A. (eds.) Graph Drawing. Lecture Notes in Computer Science, vol. 8242, pp. 472\u2013483. Springer, Cham (2013)"},{"key":"9898_CR21","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, J., Sedgwick, E., Tancer, M., Wagner, U.: Embeddability in the 3-sphere is decidable. In: Proceedings of the 13th Annual Symposium on Computational Geometry (SOCG\u201914), pp. 78\u201384. ACM, New York (2014)","DOI":"10.1145\/2582112.2582137"},{"issue":"2","key":"9898_CR22","doi-asserted-by":"crossref","first-page":"267","DOI":"10.4310\/jdg\/1367438650","volume":"94","author":"M Mirzakhani","year":"2013","unstructured":"Mirzakhani, M.: Growth of Weil\u2013Petersson volumes and random hyperbolic surface of large genus. J. Differ. Geom. 94(2), 267\u2013300 (2013)","journal-title":"J. Differ. Geom."},{"key":"9898_CR23","first-page":"127","volume-title":"Graph Drawing. Lecture Notes in Computer Science","author":"B Mohar","year":"1999","unstructured":"Mohar, B.: Drawing graphs in the hyperbolic plane. In: Kratochv\u00edyl, J. (ed.) Graph Drawing. Lecture Notes in Computer Science, vol. 1731, pp. 127\u2013136. Springer, Berlin (1999)"},{"key":"9898_CR24","volume-title":"Graphs on Surfaces. Johns Hopkins Studies in the Mathematical Sciences","author":"B Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (2001)"},{"issue":"1","key":"9898_CR25","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1002\/1097-0118(200101)36:1<8::AID-JGT2>3.0.CO;2-O","volume":"36","author":"S Negami","year":"2001","unstructured":"Negami, S.: Crossing numbers of graph embedding pairs on closed surfaces. J. Graph Theory 36(1), 8\u201323 (2001)","journal-title":"J. Graph Theory"},{"key":"9898_CR26","volume-title":"Foundations of Hyperbolic Manifolds. Graduate Texts in Mathematics","author":"JG Ratcliffe","year":"2006","unstructured":"Ratcliffe, J.G.: Foundations of Hyperbolic Manifolds. Graduate Texts in Mathematics, vol. 149, 2nd edn. Springer, New York (2006)","edition":"2"},{"issue":"3","key":"9898_CR27","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1002\/jgt.20109","volume":"50","author":"BR Richter","year":"2005","unstructured":"Richter, B.R., Salazar, G.: Two maps with large representativity on one surface. J. Graph Theory 50(3), 234\u2013245 (2005)","journal-title":"J. Graph Theory"},{"key":"9898_CR28","doi-asserted-by":"crossref","unstructured":"Schaefer, M.: The graph crossing number and its variants: a survey. Electron. J. Comb. DS21 (2014)","DOI":"10.37236\/2713"},{"key":"9898_CR29","volume-title":"Introduction to Circle Packing: The Theory of Discrete Analytic Functions","author":"K Stephenson","year":"2005","unstructured":"Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, Cambridge (2005)"},{"key":"9898_CR30","unstructured":"Sulanke, T.: Generating irreducible triangulations of surfaces (2006). arXiv:math\/0606687"},{"issue":"6","key":"9898_CR31","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1016\/j.jctb.2006.05.001","volume":"96","author":"T Sulanke","year":"2006","unstructured":"Sulanke, T.: Note on the irreducible triangulations of the Klein bottle. J. Comb. Theory, Ser. B 96(6), 964\u2013972 (2006)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"3","key":"9898_CR32","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1137\/0216030","volume":"16","author":"R Tamassia","year":"1987","unstructured":"Tamassia, R.: On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput. 16(3), 421\u2013444 (1987)","journal-title":"SIAM J. Comput."},{"key":"9898_CR33","doi-asserted-by":"crossref","unstructured":"Tamassia, R. (ed.): Handbook of Graph Drawing and Visualization. Discrete Mathematics and Its Applications (Boca Raton). CRC Press, Boca Raton (2013)","DOI":"10.1201\/b15385"},{"key":"9898_CR34","unstructured":"Thurston, W.P.: The Geometry and Topology of Three-Manifolds. Princeton University, preprint. http:\/\/library.msri.org\/books\/gt3m\/"},{"key":"9898_CR35","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"WT Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. Lond. Math. Soc. 13, 743\u2013767 (1963)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9898_CR36","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/978-1-4612-5648-9_27","volume-title":"The Geometric Vein","author":"JB Wilker","year":"1981","unstructured":"Wilker, J.B.: Inversive geometry. In: Davis, C., Gr\u00fcnbaum, B., Sherk, F.A. (eds.) The Geometric Vein, pp. 379\u2013442. Springer, New York (1981)"},{"key":"9898_CR37","first-page":"357","volume-title":"Surveys in Differential Geometry, VIII","author":"SA Wolpert","year":"2003","unstructured":"Wolpert, S.A.: Geometry of the Weil\u2013Peterson completion of Teichm\u00fcller space. In: Yau, S.-T. (ed.) Surveys in Differential Geometry, VIII, pp. 357\u2013393. International Press, Somerville (2003)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9898-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9898-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9898-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,9]],"date-time":"2020-10-09T17:20:21Z","timestamp":1602264021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9898-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,7]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["9898"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9898-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2017,6,7]]}}}