{"id":"https://openalex.org/W1989596220","doi":"https://doi.org/10.1142/s0218195912500161","title":"IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION","display_name":"IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1989596220","doi":"https://doi.org/10.1142/s0218195912500161","mag":"1989596220"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195912500161","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195912500161","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/16981","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047518573","display_name":"Manuel Abellanas","orcid":null},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"MANUEL ABELLANAS","raw_affiliation_strings":["Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030509081","display_name":"Merc\u00e8 Claverol Aguas","orcid":"https://orcid.org/0000-0002-9138-8594"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"MERC\u00c8 CLAVEROL","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, Edifici VG1, Avda. V\u00edctor Balaguer s/n, 08800 Vilanova i la Geltr\u00fa, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, Edifici VG1, Avda. V\u00edctor Balaguer s/n, 08800 Vilanova i la Geltr\u00fa, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024729920","display_name":"Gregorio Hern\u00e1ndez Pe\u00f1alver","orcid":"https://orcid.org/0000-0002-7178-0249"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"GREGORIO HERN\u00c1NDEZ","raw_affiliation_strings":["Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111463493","display_name":"Ferr\u00e1n Hurtado","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"FERRAN HURTADO","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012371112","display_name":"Vera Sacrist\u00e1n","orcid":"https://orcid.org/0000-0003-0203-256X"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"VERA SACRIST\u00c1N","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047854337","display_name":"Maria Saumell","orcid":"https://orcid.org/0000-0002-4704-2609"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"MARIA SAUMELL","raw_affiliation_strings":["D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Boulevard du Triomphe - CP 212, 1050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Boulevard du Triomphe - CP 212, 1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"RODRIGO I. SILVEIRA","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5047518573"],"corresponding_institution_ids":["https://openalex.org/I88060688"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10509138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"06","first_page":"559","last_page":"576"},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9649856090545654},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.8349872827529907},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.809489369392395},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.799512505531311},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7222095131874084},{"id":"https://openalex.org/keywords/chews-second-algorithm","display_name":"Chew's second algorithm","score":0.7068307399749756},{"id":"https://openalex.org/keywords/minimum-weight-triangulation","display_name":"Minimum-weight triangulation","score":0.6115843057632446},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6071971654891968},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5875458717346191},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.5652373433113098},{"id":"https://openalex.org/keywords/point-set-triangulation","display_name":"Point set triangulation","score":0.5371620655059814},{"id":"https://openalex.org/keywords/euclidean-shortest-path","display_name":"Euclidean shortest path","score":0.45171406865119934},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4296859800815582},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.4196600317955017},{"id":"https://openalex.org/keywords/surface-triangulation","display_name":"Surface triangulation","score":0.4173106849193573},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32085850834846497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3201114535331726},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29692935943603516},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.21826818585395813},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08268073201179504}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9649856090545654},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.8349872827529907},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.809489369392395},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.799512505531311},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7222095131874084},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.7068307399749756},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.6115843057632446},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6071971654891968},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5875458717346191},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.5652373433113098},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.5371620655059814},{"id":"https://openalex.org/C170836113","wikidata":"https://www.wikidata.org/wiki/Q5406126","display_name":"Euclidean shortest path","level":5,"score":0.45171406865119934},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4296859800815582},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.4196600317955017},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.4173106849193573},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32085850834846497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3201114535331726},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29692935943603516},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.21826818585395813},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08268073201179504}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1142/s0218195912500161","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195912500161","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:recercat.cat:2072/203851","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/16981","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"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":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.42","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.42","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-ma2.upc.edu/rsilveira/pubs/ShortestPaths-IJCGA.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.840.55","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.840.55","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://upcommons.upc.edu/bitstream/handle/2117/16981/delaunay_triangulation.pdf%3Bjsessionid%3DF5781952EB40E8ACF25AD9260FD280F4?sequence%3D1","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/195758","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/195758","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International journal of Computational geometry and applications, 22 (6","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:oa.upm.es:19280","is_oa":true,"landing_page_url":"http://oa.upm.es/19280/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International journal of computational geometry and applications | XIV Spanish Meeting on Computacional Geometry | 27/06/2011 - 30/06/2011 | Alcal\u00e1 de Henares, Madrid","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:upcommons.upc.edu:2117/16981","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/16981","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/203851","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/16981","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"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":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1555760397","https://openalex.org/W1584607632","https://openalex.org/W1874694348","https://openalex.org/W1991107416","https://openalex.org/W1991764368","https://openalex.org/W1993585122","https://openalex.org/W2031874971","https://openalex.org/W2046895810","https://openalex.org/W2056304816","https://openalex.org/W2070164574","https://openalex.org/W2071776560","https://openalex.org/W2084271299","https://openalex.org/W2088839217","https://openalex.org/W2088994929","https://openalex.org/W2098823334","https://openalex.org/W2156421662","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2359979928","https://openalex.org/W2172589357","https://openalex.org/W149465645","https://openalex.org/W2354492393","https://openalex.org/W2361950850","https://openalex.org/W2001351033","https://openalex.org/W1979251698","https://openalex.org/W4254406543","https://openalex.org/W2354502962","https://openalex.org/W2611154072"],"abstract_inverted_index":{"We":[0,57],"study":[1,58],"a":[2,20,27,71],"problem":[3,88],"about":[4],"shortest":[5,40],"paths":[6],"in":[7,15,46],"Delaunay":[8,17,48],"triangulations.":[9],"Given":[10],"two":[11],"nodes":[12],"s,":[13],"t":[14],"the":[16,39,47,62,74,81,87],"triangulation":[18,49],"of":[19,50,61,86],"point":[21,29,72],"set":[22],"S,":[23],"we":[24],"look":[25],"for":[26,80],"new":[28],"p":[30],"\u2209":[31],"S":[32],"that":[33,38],"can":[34],"be":[35],"added,":[36],"such":[37,70],"path":[41],"from":[42],"s":[43],"to":[44,68],"t,":[45],"S\u222a{p},":[51],"improves":[52],"as":[53,55],"much":[54],"possible.":[56],"several":[59],"properties":[60],"problem,":[63],"and":[64,79],"give":[65],"efficient":[66],"algorithms":[67],"find":[69],"when":[73],"graph-distance":[75],"used":[76],"is":[77],"Euclidean":[78],"link-distance.":[82],"Several":[83],"other":[84],"variations":[85],"are":[89],"also":[90],"discussed.":[91]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}