{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T11:43:55Z","timestamp":1648727035418},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p> We study a problem about shortest paths in Delaunay triangulations. Given two nodes s, t in the Delaunay triangulation of a point set S, we look for a new point p \u2209 S that can be added, such that the shortest path from s to t, in the Delaunay triangulation of S\u222a{p}, improves as much as possible. We study several properties of the problem, and give efficient algorithms to find such a point when the graph-distance used is Euclidean and for the link-distance. Several other variations of the problem are also discussed. <\/jats:p>","DOI":"10.1142\/s0218195912500161","type":"journal-article","created":{"date-parts":[[2013,4,3]],"date-time":"2013-04-03T04:54:57Z","timestamp":1364964897000},"page":"559-576","source":"Crossref","is-referenced-by-count":0,"title":["IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION"],"prefix":"10.1142","volume":"22","author":[{"given":"MANUEL","family":"ABELLANAS","sequence":"first","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain"}]},{"given":"MERC\u00c8","family":"CLAVEROL","sequence":"additional","affiliation":[{"name":"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"}]},{"given":"GREGORIO","family":"HERN\u00c1NDEZ","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain"}]},{"given":"FERRAN","family":"HURTADO","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}]},{"given":"VERA","family":"SACRIST\u00c1N","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}]},{"given":"MARIA","family":"SAUMELL","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Boulevard du Triomphe - CP 212, 1050 Brussels, Belgium"}]},{"given":"RODRIGO I.","family":"SILVEIRA","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}]}],"member":"219","published-online":{"date-parts":[[2013,4,3]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803067"},{"key":"p_2","first-page":"34","author":"Buyukkaya E.","year":"2008","journal-title":"MA"},{"key":"p_3","first-page":"136","author":"Kang H.-Y.","year":"2004","journal-title":"Korea"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700369387"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187801"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.09.009"},{"key":"p_7","first-page":"264","author":"Xia G.","year":"2011","journal-title":"France"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9167-1"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2008.06.009"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2008.06.008"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1137\/050635675"},{"key":"p_12","first-page":"764","author":"Luo J.","year":"2008","journal-title":"Australia"},{"key":"p_13","first-page":"211","author":"Balaban I. J.","year":"1995","journal-title":"Vancouver, BC"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293049"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195912500161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:23:18Z","timestamp":1565115798000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195912500161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":16,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,4,3]]},"published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1142\/S0218195912500161"],"URL":"https:\/\/doi.org\/10.1142\/s0218195912500161","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}