{"id":"https://openalex.org/W2275800727","doi":"https://doi.org/10.1007/s00454-017-9898-3","title":"Shortest Path Embeddings of Graphs on Surfaces","display_name":"Shortest Path Embeddings of Graphs on Surfaces","publication_year":2017,"publication_date":"2017-06-07","ids":{"openalex":"https://openalex.org/W2275800727","doi":"https://doi.org/10.1007/s00454-017-9898-3","mag":"2275800727"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-017-9898-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-017-9898-3","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1602.06778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062636265","display_name":"Alfredo Hubard","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Alfredo Hubard","raw_affiliation_strings":["INRIA Sophia-Antipolis and Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e, 77454 Marne-la-Vall\u00e9e, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Sophia-Antipolis and Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e, 77454 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210154111"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044478797","display_name":"Vojt\u00each Kalu\u1e91a","orcid":"https://orcid.org/0000-0002-2512-8698"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vojt\u011bch Kalu\u017ea","raw_affiliation_strings":["Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Prague 1, Czech Republic","Department of Applied Mathematics, Charles University, Prague 1, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics, Charles University, Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083890014","display_name":"Arnaud de Mesmay","orcid":"https://orcid.org/0000-0002-7301-3799"},"institutions":[{"id":"https://openalex.org/I4210124956","display_name":"Grenoble Images Parole Signal Automatique","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud de Mesmay","raw_affiliation_strings":["CNRS, Gipsa-Lab, 11 rue des Math\u00e9matiques, 38402, Saint Martin d\u2019H\u00e8res, France","CNRS, GIPSA-Lab, Saint-Martin-d'H\u00e8res, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, Gipsa-Lab, 11 rue des Math\u00e9matiques, 38402, Saint Martin d\u2019H\u00e8res, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS, GIPSA-Lab, Saint-Martin-d'H\u00e8res, France","institution_ids":["https://openalex.org/I4210124956","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089164987","display_name":"Martin Tancer","orcid":"https://orcid.org/0000-0002-1191-6714"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Tancer","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Prague 1, Czech Republic","Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, Prague 1, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 11800, Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062636265"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210154111"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.424,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5368786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"58","issue":"4","first_page":"921","last_page":"945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7762239575386047},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6464384198188782},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5675342679023743},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5070209503173828},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.494502991437912},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.486522376537323},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4784507751464844},{"id":"https://openalex.org/keywords/klein-bottle","display_name":"Klein bottle","score":0.4336753189563751},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3053448498249054},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.2677842378616333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14132088422775269},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10780873894691467}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7762239575386047},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6464384198188782},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5675342679023743},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5070209503173828},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.494502991437912},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.486522376537323},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4784507751464844},{"id":"https://openalex.org/C192349906","wikidata":"https://www.wikidata.org/wiki/Q23638","display_name":"Klein bottle","level":3,"score":0.4336753189563751},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3053448498249054},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.2677842378616333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14132088422775269},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10780873894691467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/s00454-017-9898-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-017-9898-3","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1602.06778","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.06778","pdf_url":"https://arxiv.org/pdf/1602.06778","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:5935","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.43","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol051-socg2016/LIPIcs.SoCG.2016.43/LIPIcs.SoCG.2016.43.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:HAL:hal-01355135v1","is_oa":false,"landing_page_url":"https://hal.univ-grenoble-alpes.fr/hal-01355135","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SoCG 2016 - 32nd International Symposium on Computational Geometry, Jun 2016, Boston, MA, United States. pp.43:1--43:16, ⟨10.4230/LIPIcs.SoCG.2016.43⟩","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-01539791v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01539791","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete and Computational Geometry, 2017, 58 (4), pp.921--945. ⟨10.1007/s00454-017-9898-3⟩","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.1602.06778","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1602.06778","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.socg.2016.43","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.socg.2016.43","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""},{"id":"mag:2275800727","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1602.06778","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.06778","pdf_url":"https://arxiv.org/pdf/1602.06778","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1949876486","display_name":null,"funder_award_id":"GA\u010cR P202/12/G061","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5566021001","display_name":null,"funder_award_id":"P202/12/G061","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6658030547","display_name":null,"funder_award_id":"291734","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W195777219","https://openalex.org/W580052950","https://openalex.org/W594463866","https://openalex.org/W634834491","https://openalex.org/W1487878339","https://openalex.org/W1530486604","https://openalex.org/W1533061882","https://openalex.org/W1535274625","https://openalex.org/W1591399272","https://openalex.org/W1630072945","https://openalex.org/W1638801631","https://openalex.org/W1727918501","https://openalex.org/W1966511359","https://openalex.org/W1972315252","https://openalex.org/W2002025203","https://openalex.org/W2026368027","https://openalex.org/W2041307487","https://openalex.org/W2058639681","https://openalex.org/W2062337771","https://openalex.org/W2082388593","https://openalex.org/W2090876161","https://openalex.org/W2096898175","https://openalex.org/W2105776550","https://openalex.org/W2108115761","https://openalex.org/W2161280223","https://openalex.org/W2772465410","https://openalex.org/W2950413378","https://openalex.org/W2950548675","https://openalex.org/W2962772157","https://openalex.org/W3040586665","https://openalex.org/W4206033904","https://openalex.org/W4231679831","https://openalex.org/W4231699214","https://openalex.org/W4240028494","https://openalex.org/W4250127707","https://openalex.org/W4252558348"],"related_works":["https://openalex.org/W2241704930","https://openalex.org/W2950148511","https://openalex.org/W2415492506","https://openalex.org/W1984128946","https://openalex.org/W2950046380","https://openalex.org/W3094398669","https://openalex.org/W2903162065","https://openalex.org/W2886902684","https://openalex.org/W2089778934","https://openalex.org/W2954577406","https://openalex.org/W2274069490","https://openalex.org/W1816654572","https://openalex.org/W2951939916","https://openalex.org/W1617187171","https://openalex.org/W3088831104","https://openalex.org/W2026271416","https://openalex.org/W2951823378","https://openalex.org/W3175778836","https://openalex.org/W2121387586","https://openalex.org/W2762032058"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}