{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T01:06:25Z","timestamp":1752282385590,"version":"3.40.5"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100009031","name":"Collaborative Research Based on Industrial Demand","doi-asserted-by":"publisher","award":["17K12635"],"award-info":[{"award-number":["17K12635"]}],"id":[{"id":"10.13039\/501100009031","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009024","name":"Exploratory Research for Advanced Technology","doi-asserted-by":"publisher","award":["JPMJER1201"],"award-info":[{"award-number":["JPMJER1201"]}],"id":[{"id":"10.13039\/501100009024","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1422311"],"award-info":[{"award-number":["CCF-1422311"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["612.001.651"],"award-info":[{"award-number":["612.001.651"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,12,31]]},"DOI":"10.1137\/20m1384804","type":"journal-article","created":{"date-parts":[[2023,10,12]],"date-time":"2023-10-12T08:31:50Z","timestamp":1697099510000},"page":"2276-2311","source":"Crossref","is-referenced-by-count":2,"title":["Kinetic Geodesic Voronoi Diagrams in a Simple Polygon"],"prefix":"10.1137","volume":"37","author":[{"given":"Matias","family":"Korman","sequence":"first","affiliation":[{"name":"Siemens Electronic Design Automation, Wilsonville, OR 97070 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9294-9947","authenticated-orcid":true,"given":"Andr\u00e9","family":"van Renssen","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Sydney, Sydney, NSW 2006, Australia."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Roeloffzen","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven, 5612 AZ, The Netherlands."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Staals","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences, Utrecht University, Utrecht, 3584 CS, The Netherlands."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,10,12]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-015-9729-3"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195914600097"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553882"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189321"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0089-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.10.009"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0988"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0961-x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"ref14","series-title":"Discrete Math. Appl.","volume-title":"Handbook of Discrete and Computational Geometry","author":"Goodman J. E.","year":"2004"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840360"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55121-2_11"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/320211.320215"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795289604"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2017.07.001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530888"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00063-4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2019.05.001"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2018.02.008"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009199"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187751"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2746228"},{"volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","year":"1995","author":"Sharir M.","key":"ref32"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90006-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(86)90127-1"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T21:38:28Z","timestamp":1703194708000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1384804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,12]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1137\/20M1384804"],"URL":"https:\/\/doi.org\/10.1137\/20m1384804","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2023,10,12]]}}}