{"id":"https://openalex.org/W2141663929","doi":"https://doi.org/10.1007/s00453-010-9478-x","title":"Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs","display_name":"Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs","publication_year":2010,"publication_date":"2010-12-23","ids":{"openalex":"https://openalex.org/W2141663929","doi":"https://doi.org/10.1007/s00453-010-9478-x","mag":"2141663929"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9478-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9478-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033947410","display_name":"Victor Chepoi","orcid":"https://orcid.org/0000-0002-0481-7312"},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Victor Chepoi","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086851146","display_name":"Feodor F. Dragan","orcid":null},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feodor F. Dragan","raw_affiliation_strings":["Algorithmic Research Laboratory, Department of Computer Science, Kent State University, Kent, OH, 44242, USA","Kent State University, Algorithmic Research Laboratory, Department of Computer Science, 44242, Kent, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Algorithmic Research Laboratory, Department of Computer Science, Kent State University, Kent, OH, 44242, USA","institution_ids":["https://openalex.org/I149910238"]},{"raw_affiliation_string":"Kent State University, Algorithmic Research Laboratory, Department of Computer Science, 44242, Kent, OH, USA#TAB#","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077046971","display_name":"Bertrand Estellon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bertrand Estellon","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022152674","display_name":"Michel Habib","orcid":"https://orcid.org/0000-0002-8564-2314"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I169173203","display_name":"D\u00e9l\u00e9gation Paris 7","ror":"https://ror.org/00bw5n526","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I169173203"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Habib","raw_affiliation_strings":["LIAFA, University Paris Diderot - Paris 7, Case 7014, 75205, Paris Cedex 13, France","University Paris Diderot - Paris 7, LIAFA, Case 7014, 75205, Paris Cedex 13, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LIAFA, University Paris Diderot - Paris 7, Case 7014, 75205, Paris Cedex 13, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I169173203"]},{"raw_affiliation_string":"University Paris Diderot - Paris 7, LIAFA, Case 7014, 75205, Paris Cedex 13, France#TAB#","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I169173203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108138645","display_name":"Yann Vax\u00e8s","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yann Vax\u00e8s","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de la Mediterran\u00e9e, Marseille, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Universit\u00e9 de la Mediterran\u00e9e, Marseille, Laboratoire d\u2019Informatique Fondamentale, Facult\u00e9 des Sciences de Luminy, 13288, Marseille Cedex 9, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101632572","display_name":"Yang Xiang","orcid":"https://orcid.org/0000-0003-1395-6805"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Xiang","raw_affiliation_strings":["Department of Biomedical Informatics, The Ohio State University, Columbus, OH, 43210, USA","The Ohio State University, Department of Biomedical Informatics, 43210, Columbus, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Informatics, The Ohio State University, Columbus, OH, 43210, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Department of Biomedical Informatics, 43210, Columbus, OH, USA#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5033947410"],"corresponding_institution_ids":["https://openalex.org/I4210115196"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":9.3905,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.9728624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"62","issue":"3-4","first_page":"713","last_page":"732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7765190005302429},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7202491760253906},{"id":"https://openalex.org/keywords/hyperbolic-tree","display_name":"Hyperbolic tree","score":0.6803074479103088},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6124744415283203},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6058147549629211},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.558642566204071},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5227808356285095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4646354019641876},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.44573521614074707},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3962673544883728},{"id":"https://openalex.org/keywords/hyperbolic-geometry","display_name":"Hyperbolic geometry","score":0.3783254027366638},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16720321774482727},{"id":"https://openalex.org/keywords/differential-geometry","display_name":"Differential geometry","score":0.11350181698799133},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10552400350570679}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7765190005302429},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7202491760253906},{"id":"https://openalex.org/C97654310","wikidata":"https://www.wikidata.org/wiki/Q574023","display_name":"Hyperbolic tree","level":4,"score":0.6803074479103088},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6124744415283203},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6058147549629211},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.558642566204071},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5227808356285095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4646354019641876},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.44573521614074707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3962673544883728},{"id":"https://openalex.org/C206352148","wikidata":"https://www.wikidata.org/wiki/Q209306","display_name":"Hyperbolic geometry","level":3,"score":0.3783254027366638},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16720321774482727},{"id":"https://openalex.org/C192939610","wikidata":"https://www.wikidata.org/wiki/Q188444","display_name":"Differential geometry","level":2,"score":0.11350181698799133},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10552400350570679}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-010-9478-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9478-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.2237","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lif-sud.univ-mrs.fr/~chepoi/HypRoutJournal.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01194836v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01194836","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":"Algorithmica, 2012, 62, pp.713--732. ⟨10.1007/s00453-010-9478-x⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W24366704","https://openalex.org/W28957298","https://openalex.org/W639877759","https://openalex.org/W1487479819","https://openalex.org/W1500591628","https://openalex.org/W1526765239","https://openalex.org/W1568961751","https://openalex.org/W1578476214","https://openalex.org/W1587282847","https://openalex.org/W1587867115","https://openalex.org/W1592908094","https://openalex.org/W1806052854","https://openalex.org/W1913170890","https://openalex.org/W1965650021","https://openalex.org/W1965888336","https://openalex.org/W1978145399","https://openalex.org/W1981870397","https://openalex.org/W1982100216","https://openalex.org/W1985636891","https://openalex.org/W1995114081","https://openalex.org/W1996722412","https://openalex.org/W1997027778","https://openalex.org/W2001231944","https://openalex.org/W2004079181","https://openalex.org/W2006517766","https://openalex.org/W2009861473","https://openalex.org/W2012993200","https://openalex.org/W2016638039","https://openalex.org/W2017848317","https://openalex.org/W2020223184","https://openalex.org/W2020965855","https://openalex.org/W2023365186","https://openalex.org/W2029803751","https://openalex.org/W2033112846","https://openalex.org/W2034501275","https://openalex.org/W2035494495","https://openalex.org/W2037551081","https://openalex.org/W2042899161","https://openalex.org/W2045134120","https://openalex.org/W2045446569","https://openalex.org/W2053578961","https://openalex.org/W2057994027","https://openalex.org/W2076769276","https://openalex.org/W2077824753","https://openalex.org/W2079875328","https://openalex.org/W2087811943","https://openalex.org/W2091221928","https://openalex.org/W2092489941","https://openalex.org/W2093095561","https://openalex.org/W2096304547","https://openalex.org/W2102465486","https://openalex.org/W2120178327","https://openalex.org/W2124784817","https://openalex.org/W2125082389","https://openalex.org/W2126464568","https://openalex.org/W2127248062","https://openalex.org/W2132594811","https://openalex.org/W2133065816","https://openalex.org/W2134086356","https://openalex.org/W2139484566","https://openalex.org/W2142420687","https://openalex.org/W2148373687","https://openalex.org/W2150410057","https://openalex.org/W2152948207","https://openalex.org/W2153353483","https://openalex.org/W2158663853","https://openalex.org/W2168891622","https://openalex.org/W2172159738","https://openalex.org/W2561675875","https://openalex.org/W2625043690","https://openalex.org/W4205300528","https://openalex.org/W4232548171","https://openalex.org/W4235484205","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W2136838521","https://openalex.org/W2273260600","https://openalex.org/W2065123881","https://openalex.org/W3163979172","https://openalex.org/W2106320975","https://openalex.org/W203581761","https://openalex.org/W2921957783","https://openalex.org/W1641871927","https://openalex.org/W3175187584","https://openalex.org/W3100032929"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}