{"id":"https://openalex.org/W2901614030","doi":"https://doi.org/10.1007/s00454-020-00228-6","title":"A Spanner for the Day After","display_name":"A Spanner for the Day After","publication_year":2020,"publication_date":"2020-08-06","ids":{"openalex":"https://openalex.org/W2901614030","doi":"https://doi.org/10.1007/s00454-020-00228-6","mag":"2901614030"},"language":"lv","primary_location":{"id":"doi:10.1007/s00454-020-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00228-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00228-6.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00228-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077490455","display_name":"Kevin Buchin","orcid":"https://orcid.org/0000-0002-3022-7877"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Kevin Buchin","raw_affiliation_strings":["Department of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040577923","display_name":"Sariel Har-Peled","orcid":"https://orcid.org/0000-0003-2638-9635"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I71561298","display_name":"Goodwin College","ror":"https://ror.org/009bjed14","country_code":"US","type":"education","lineage":["https://openalex.org/I71561298"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sariel Har-Peled","raw_affiliation_strings":["Department of Computer Science, University of Illinois, 201 N. Goodwin Avenue, Urbana, IL, 61801, USA","Dept. of Computer Science, Univ. of Illinois, Urbana, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, 201 N. Goodwin Avenue, Urbana, IL, 61801, USA","institution_ids":["https://openalex.org/I71561298","https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Computer Science, Univ. of Illinois, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038223352","display_name":"D\u00e1niel Ol\u00e1h","orcid":"https://orcid.org/0000-0001-7179-3552"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"D\u00e1niel Ol\u00e1h","raw_affiliation_strings":["Department of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, the Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077490455"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00755093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"4","first_page":"1167","last_page":"1191"},"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.9994999766349792,"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.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spanner","display_name":"Spanner","score":0.9262495636940002},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8545920848846436},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6315481662750244},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.569407045841217},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49910640716552734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49659186601638794},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44379955530166626},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4433867037296295},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.37185388803482056},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12937834858894348}],"concepts":[{"id":"https://openalex.org/C2779585601","wikidata":"https://www.wikidata.org/wiki/Q4049850","display_name":"Spanner","level":2,"score":0.9262495636940002},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8545920848846436},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6315481662750244},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.569407045841217},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49910640716552734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49659186601638794},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44379955530166626},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4433867037296295},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.37185388803482056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12937834858894348},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":17,"locations":[{"id":"doi:10.1007/s00454-020-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00228-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00228-6.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:drops-oai.dagstuhl.de:10423","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.19","pdf_url":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:pure.tue.nl:openaire/0edf9dd3-8778-49f7-82d0-3d1da2e2d612","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/0edf9dd3-8778-49f7-82d0-3d1da2e2d612","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Buchin, K, Har-Peled, S & Ol\u00e1h, D 2020, 'A Spanner for the Day After', Discrete and Computational Geometry, vol. 64, no. 4, pp. 1167-1191. https://doi.org/10.1007/s00454-020-00228-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:openaire/bc177552-f059-4e59-95b1-c9bfe89cca31","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/bc177552-f059-4e59-95b1-c9bfe89cca31","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Buchin, K, Har-Peled, S & Ol\u00e1h, D 2019, A spanner for the day after. in G Barequet & Y Wang (eds), 35th International Symposium on Computational Geometry, SoCG 2019., 19, Leibniz International Proceedings in Informatics (LIPIcs), vol. 129, Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 35th International Symposium on Computational Geometry, (SoCG2019), Portland, Oregon, United States, 18/06/19. https://doi.org/10.4230/LIPIcs.SoCG.2019.19","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1811.06898","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.06898","pdf_url":"https://arxiv.org/pdf/1811.06898","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":"","raw_type":"text"},{"id":"mag:2901614030","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.06898.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:912384","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=912384","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:912384","is_oa":false,"landing_page_url":"http://repository.tue.nl/912384","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:916848","is_oa":false,"landing_page_url":"http://repository.tue.nl/916848","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/3afc86fc-d8dc-42ba-a8f6-2dfb96f17678","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/3afc86fc-d8dc-42ba-a8f6-2dfb96f17678","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Buchin , K A , Har-Peled , S &amp; Olah , D 2018 , A spanner for the day after . Cornell University .","raw_type":"other"},{"id":"pmh:oai:pure.tue.nl:publications/0edf9dd3-8778-49f7-82d0-3d1da2e2d612","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85089101590&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Buchin, K, Har-Peled, S & Ol\u00e1h, D 2020, 'A Spanner for the Day After', Discrete and Computational Geometry, vol. 64, no. 4, pp. 1167-1191. https://doi.org/10.1007/s00454-020-00228-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/0edf9dd3-8778-49f7-82d0-3d1da2e2d612","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/0edf9dd3-8778-49f7-82d0-3d1da2e2d612","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete and Computational Geometry, 64(4), 1167 - 1191. Springer","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/3afc86fc-d8dc-42ba-a8f6-2dfb96f17678","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/3afc86fc-d8dc-42ba-a8f6-2dfb96f17678","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:tue:oai:pure.tue.nl:publications/bc177552-f059-4e59-95b1-c9bfe89cca31","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/bc177552-f059-4e59-95b1-c9bfe89cca31","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"35th International Symposium on Computational Geometry, SoCG 2019","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"doi:10.48550/arxiv.1811.06898","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.06898","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.2019.19","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.socg.2019.19","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:2963021268","is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2019/10423/pdf/LIPIcs-SoCG-2019-19.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306420969","display_name":"Symposium on Computational Geometry","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Symposium on Computational Geometry","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00454-020-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-020-00228-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-020-00228-6.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1399324874","display_name":null,"funder_award_id":"024.002.00","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G1652104107","display_name":null,"funder_award_id":"024.002.003.","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G1660609589","display_name":"AF: Small: Towards Sturdier Geometric Algorithms","funder_award_id":"1907400","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G179613736","display_name":"AF:  Small:  Towards better geometric algorithms: Summarizing, partitioning and shrinking data","funder_award_id":"1421231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2505463356","display_name":null,"funder_award_id":"14212","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3413111253","display_name":null,"funder_award_id":"NETWORKS","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5511768419","display_name":null,"funder_award_id":"CCF-1907400","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G736274355","display_name":null,"funder_award_id":"CCF-1421231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7830895999","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901614030.pdf","grobid_xml":"https://content.openalex.org/works/W2901614030.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W198326635","https://openalex.org/W1505970908","https://openalex.org/W1859011291","https://openalex.org/W1869076784","https://openalex.org/W1988867024","https://openalex.org/W2001326908","https://openalex.org/W2004476837","https://openalex.org/W2018047324","https://openalex.org/W2045377861","https://openalex.org/W2048958388","https://openalex.org/W2050809450","https://openalex.org/W2054011861","https://openalex.org/W2082551413","https://openalex.org/W2097333461","https://openalex.org/W2100654743","https://openalex.org/W2102958968","https://openalex.org/W2106110343","https://openalex.org/W2112210934","https://openalex.org/W2125457607","https://openalex.org/W2132890668","https://openalex.org/W2221669835","https://openalex.org/W2295428206","https://openalex.org/W2906017110","https://openalex.org/W2963021268","https://openalex.org/W3004946949","https://openalex.org/W3021716813","https://openalex.org/W3035278115","https://openalex.org/W3138427988","https://openalex.org/W4231916799","https://openalex.org/W6602395476"],"related_works":["https://openalex.org/W2793098765","https://openalex.org/W3004946949","https://openalex.org/W2950303374","https://openalex.org/W1995350474","https://openalex.org/W3116535447","https://openalex.org/W1780187217","https://openalex.org/W62285712","https://openalex.org/W2949397518","https://openalex.org/W2798714888","https://openalex.org/W2949656589","https://openalex.org/W2081341653","https://openalex.org/W1528651684","https://openalex.org/W2952409906","https://openalex.org/W2414232284","https://openalex.org/W3196968457","https://openalex.org/W2964200445","https://openalex.org/W2157737430","https://openalex.org/W2102958968","https://openalex.org/W2346875068","https://openalex.org/W2617667333"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"show":[2],"how":[3],"to":[4,46],"construct":[5],"a":[6,21,47,188,260,298,313],"$$(1+\\varepsilon":[7,189],")$$":[8,190],"<mml:math":[9,24,34,60,79,99,163,179,191,208,216,239,268],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[10,25,35,61,80,100,164,180,192,209,217,240,269],"<mml:mrow>":[11,37,62,101,105,107,112,121,124,131,142,165,181,193,218,241,270],"<mml:mo>(</mml:mo>":[12,67,108,115,132,194,219,243],"<mml:mn>1</mml:mn>":[13,70,195,220],"<mml:mo>+</mml:mo>":[14,196,221],"<mml:mi>\u03b5</mml:mi>":[15,65,111,197],"<mml:mo>)</mml:mo>":[16,71,117,136,143,198,223,248],"</mml:mrow>":[17,39,72,109,118,123,127,137,144,145,149,169,185,199,225,249,275],"</mml:math>":[18,27,42,73,82,150,170,186,200,211,226,250,276],"-spanner":[19,201],"over":[20],"set":[22,160],"$${P}$$":[23,207],"<mml:mi>P</mml:mi>":[26,168,210],"of":[28,50,171,206,227,264],"n":[29,95],"points":[30,205],"in":[31,292,304,312],"$${\\mathbb":[32],"{R}}^d$$":[33],"<mml:msup>":[36,110,120,130,244],"<mml:mi>R</mml:mi>":[38],"<mml:mi>d</mml:mi>":[40,116],"</mml:msup>":[41,119,128,139,247],"that":[43,307],"is":[44,187],"resilient":[45],"catastrophic":[48],"failure":[49],"nodes.":[51],"Specifically,":[52],"for":[53,153,202,213],"prescribed":[54],"parameters":[55],"$${\\vartheta":[56],"},\\varepsilon":[57],"\\in":[58],"(0,1)$$":[59],"<mml:mi>\u03d1</mml:mi>":[63,122,222,271],"<mml:mo>,</mml:mo>":[64,69],"<mml:mo>\u2208</mml:mo>":[66],"<mml:mn>0</mml:mn>":[68],",":[74,156,277],"the":[75,174,204,233,289,309],"computed":[76],"spanner":[77],"$${G}$$":[78],"<mml:mi>G</mml:mi>":[81,182],"has":[83],"$$\\begin{aligned}":[84],"{{\\mathcal":[85],"{O}}}\\bigl":[86],"(\\varepsilon":[87],"^{-O(d)}":[88],"{\\vartheta":[89],"}^{-6}":[90],"n(\\log":[91],"\\log":[92,94],"n)^6":[93],"\\bigr":[96],")":[97],"\\end{aligned}$$":[98],"<mml:mtable>":[102],"<mml:mtr>":[103],"<mml:mtd>":[104],"<mml:mi>O</mml:mi>":[106,114,242],"<mml:mo>-</mml:mo>":[113,125],"<mml:mn>6</mml:mn>":[126,138],"<mml:mi>n</mml:mi>":[129,135,141,245],"<mml:mo>log</mml:mo>":[133,134,140],"</mml:mtd>":[146],"</mml:mtr>":[147],"</mml:mtable>":[148],"edges.":[151],"Furthermore,":[152],"any":[154,158],"k":[155,172],"and":[157,295,301],"deleted":[159],"$${{B}}\\subseteq":[161],"{P}$$":[162],"<mml:mi>B</mml:mi>":[166,184,273],"<mml:mo>\u2286</mml:mo>":[167],"points,":[173],"residual":[175],"graph":[176],"$${G}\\setminus":[177],"{{B}}$$":[178],"<mml:mo>\\</mml:mo>":[183],"all":[203],"except":[212],"$$(1+{\\vartheta":[214],"})k$$":[215],"<mml:mi>k</mml:mi>":[224],"them.":[228],"No":[229],"previous":[230],"constructions,":[231],"beyond":[232],"trivial":[234],"clique":[235],"with":[236,254],"$${{\\mathcal":[237],"{O}}}(n^2)$$":[238],"<mml:mn>2</mml:mn>":[246],"edges,":[251],"were":[252],"known":[253],"this":[255],"resilience":[256],"property":[257],"(i.e.,":[258],"only":[259],"tiny":[261],"additional":[262],"fraction":[263],"vertices,":[265],"$$\\vartheta":[266],"|B|$$":[267],"<mml:mo>|</mml:mo>":[272,274],"lose":[278],"their":[279],"distance":[280],"preserving":[281],"connectivity).":[282],"Our":[283],"construction":[284,303,311],"works":[285],"by":[286],"first":[287],"solving":[288],"exact":[290],"problem":[291],"one":[293],"dimension,":[294],"then":[296],"showing":[297],"surprisingly":[299],"simple":[300],"elegant":[302],"higher":[305],"dimensions,":[306],"uses":[308],"one-dimensional":[310],"black-box":[314],"fashion.":[315]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}