{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:48Z","timestamp":1740109308073,"version":"3.37.3"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T00:00:00Z","timestamp":1602720000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T00:00:00Z","timestamp":1602720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-11-IDEX-0007"],"award-info":[{"award-number":["ANR-11-IDEX-0007"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0297, J1-8130, J1-8155, J1-9109, J1-1693, J1-2452"],"award-info":[{"award-number":["P1-0297, J1-8130, J1-8155, J1-9109, J1-1693, J1-2452"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["R611450"],"award-info":[{"award-number":["R611450"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-8130, J1-2452"],"award-info":[{"award-number":["J1-8130, J1-2452"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["MTM2017-86767-R"],"award-info":[{"award-number":["MTM2017-86767-R"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s00453-020-00774-8","type":"journal-article","created":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T07:02:55Z","timestamp":1602745375000},"page":"1165-1200","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Inverse Voronoi Problem in Graphs II: Trees"],"prefix":"10.1007","volume":"83","author":[{"given":"\u00c9douard","family":"Bonnet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3183-4126","authenticated-orcid":false,"given":"Sergio","family":"Cabello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hebert","family":"P\u00e9rez-Ros\u00e9s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,15]]},"reference":[{"key":"774_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00716-4","author":"\u00c9 Bonnet","year":"2020","unstructured":"Bonnet, \u00c9., Cabello, S., Mohar, B., P\u00e9rez-Ros\u00e9s, H.: The inverse Voronoi problem in graphs I: hardness. Algorithmica (2020). https:\/\/doi.org\/10.1007\/s00453-020-00716-4","journal-title":"Algorithmica"},{"key":"774_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800191","volume-title":"Advanced Data Structures","author":"P Brass","year":"2008","unstructured":"Brass, P.: Advanced Data Structures. Cambridge University Press, Cambridge (2008). https:\/\/doi.org\/10.1017\/CBO9780511800191"},{"issue":"3","key":"774_CR3","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/s004530010016","volume":"27","author":"S Chaudhuri","year":"2000","unstructured":"Chaudhuri, S., Zaroliagis, C.D.: Shortest paths in digraphs of small treewidth. part I: sequential algorithms. Algorithmica 27(3), 212\u2013226 (2000). https:\/\/doi.org\/10.1007\/s004530010016","journal-title":"Algorithmica"},{"issue":"7","key":"774_CR4","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1145\/6138.6151","volume":"29","author":"N Sarnak","year":"1986","unstructured":"Sarnak, N., Tarjan, R.E.: Planar point location using persistent search trees. Commun. ACM 29(7), 669\u2013679 (1986). https:\/\/doi.org\/10.1145\/6138.6151","journal-title":"Commun. ACM"},{"issue":"3","key":"774_CR5","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"DD Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Self-adjusting binary search trees. J. ACM 32(3), 652\u2013686 (1985). https:\/\/doi.org\/10.1145\/3828.3835","journal-title":"J. ACM"},{"key":"774_CR6","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02614369","volume":"77","author":"RE Tarjan","year":"1997","unstructured":"Tarjan, R.E.: Dynamic trees as search trees via euler tours, applied to the network simplex algorithm. Math. Program. 77, 169\u2013177 (1997). https:\/\/doi.org\/10.1007\/BF02614369","journal-title":"Math. Program."},{"issue":"4","key":"774_CR7","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1137\/0220041","volume":"20","author":"AC Yao","year":"1991","unstructured":"Yao, A.C.: Lower bounds for algebraic computation trees with integer inputs. SIAM J. Comput. 20(4), 655\u2013668 (1991). https:\/\/doi.org\/10.1137\/0220041","journal-title":"SIAM J. Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00774-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-020-00774-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00774-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T03:56:57Z","timestamp":1634270217000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-020-00774-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,15]]},"references-count":7,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["774"],"URL":"https:\/\/doi.org\/10.1007\/s00453-020-00774-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2020,10,15]]},"assertion":[{"value":"25 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}