{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T01:02:28Z","timestamp":1752282148093,"version":"3.37.3"},"reference-count":87,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2017R1A3B1023591","2016K1A4A3914691"],"award-info":[{"award-number":["2017R1A3B1023591","2016K1A4A3914691"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Visual. Comput. Graphics"],"published-print":{"date-parts":[[2021,6,1]]},"DOI":"10.1109\/tvcg.2019.2959321","type":"journal-article","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T15:28:26Z","timestamp":1576510106000},"page":"2923-2940","source":"Crossref","is-referenced-by-count":7,"title":["Dynamic Voronoi Diagram for Moving Disks"],"prefix":"10.1109","volume":"27","author":[{"given":"Chanyoung","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jehyun","family":"Cha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mokwon","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7855-2604","authenticated-orcid":false,"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","first-page":"1","article-title":"A precise algorithm to detect voids in polydisperse circle packings","volume":"471","author":"specht","year":"2016","journal-title":"Proc Roy Soc"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167582"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.11.002"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.11.069"},{"key":"ref76","first-page":"1","article-title":"A routing algorithm for multi-hop mobile ad-hoc networks using weighted delaunay triangulation","author":"gupta","year":"2003","journal-title":"Proc Int Conf Inf Technol"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195558"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/VTCSpring.2013.6691875"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01025983"},{"key":"ref75","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1109\/TC.2003.1204831","article-title":"Coverage in wireless ad hoc sensor networks","volume":"52","author":"li","year":"2003","journal-title":"IEEE Trans Comput"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1038\/229381a0"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.052132"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/s40571-014-0021-8"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.04.008"},{"journal-title":"Advanced Engineering Mathematics","year":"2010","author":"kreyszig","key":"ref32"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(03)00027-X"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45749-6_52"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1142\/8685"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1142\/S021819590500166X"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.06.004"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.06.002"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/0379-7112(95)00019-P"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1995.70"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1944.11999084"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)E0230-2"},{"article-title":"Proximity structures for moving objects in constrained and unconstrained environments","year":"2001","author":"karavelas","key":"ref28"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00032-L"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2873633"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/BF02916995"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.09.001"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44634-6_7"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.11.022"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.02.003"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.10.012"},{"key":"ref2","first-page":"1","article-title":"Conjunction event predictions for operational ESA satellites","author":"alarc\u00f3n-rodr\u00edguez","year":"2004","journal-title":"Proc Space-Ops Conf"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01234152"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2004.06.066"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(98)00039-9"},{"key":"ref21","first-page":"103","article-title":"Dynamic collision detection algorithms in computational geometry","author":"gavrilova","year":"1996","journal-title":"Proc 12th Eur Workshop Comput Geom"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47789-6_11"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2005.06.009"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00082-6"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.110"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.235"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/j.ssci.2010.09.006"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.27"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_4"},{"key":"ref56","first-page":"113","article-title":"SteerFit: Automated parameter fitting for steering algorithms","author":"berseth","year":"2014","journal-title":"Proc ACM SIGGRAPH\/Eurographics Symp Comput Animation"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485909"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12328"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275079"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.07.022"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0214034"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00050-4"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(91)90222-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00051-6"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2939366"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056738"},{"key":"ref15","first-page":"1","article-title":"Revenge of the dog: Queries on Voronoi diagrams of moving points","author":"devillers","year":"1994","journal-title":"Proc 6th Can Conf Comput Geom"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201284"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00053-4"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1145\/3181975"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90115-5"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1002\/9781118732793"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183194001045"},{"journal-title":"System simulation","year":"1978","author":"gordon","key":"ref83"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(03)00199-1"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073712"},{"key":"ref4","first-page":"1","article-title":"DVD-COOP: Innovative conjunction prediction using Voronoi-filter based on the dynamic Voronoi diagram of 3D spheres","author":"cha","year":"2017","journal-title":"Proc Adv Maui Opt Space Surveillance Technol Conf"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/stu1065"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/6979.898224"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/6979.898217"},{"journal-title":"An Introduction to Solid Modeling","year":"1988","author":"m\u00e4ntyl\u00e4","key":"ref85"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11424758_74"},{"journal-title":"Principles of CAD\/CAM\/CAE Systems","year":"1999","author":"lee","key":"ref86"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-014-0144-8"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522657"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.02.013"},{"journal-title":"Spatial Tessellations Concepts and Applications of Voronoi Diagrams","year":"1999","author":"okabe","key":"ref9"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772448"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282009"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982442"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618468"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/179812.179911"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/BF01048304"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.27"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1002\/acs.2563"}],"container-title":["IEEE Transactions on Visualization and Computer Graphics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/2945\/9429958\/08933488.pdf?arnumber=8933488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:36:34Z","timestamp":1641987394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8933488\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,1]]},"references-count":87,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tvcg.2019.2959321","relation":{},"ISSN":["1077-2626","1941-0506","2160-9306"],"issn-type":[{"type":"print","value":"1077-2626"},{"type":"electronic","value":"1941-0506"},{"type":"electronic","value":"2160-9306"}],"subject":[],"published":{"date-parts":[[2021,6,1]]}}}