{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T01:20:14Z","timestamp":1767835214248,"version":"3.49.0"},"reference-count":8,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1109\/eit48999.2020.9208270","type":"proceedings-article","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T22:14:04Z","timestamp":1601417644000},"page":"495-499","source":"Crossref","is-referenced-by-count":15,"title":["A Divide-and-Conquer Algorithm for Computing Voronoi Diagrams"],"prefix":"10.1109","author":[{"given":"Elijah","family":"Smith","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Trefftz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byron","family":"DeVries","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111431"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/EIT.2008.4554342"},{"key":"ref6","first-page":"158","article-title":"Section 5.2. 4: Sorting by merging","volume":"3","author":"knuth","year":"1998","journal-title":"The art of computer programming"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90054-4"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.5120\/11430-6785"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"}],"event":{"name":"2020 IEEE International Conference on Electro Information Technology (EIT)","location":"Chicago, IL, USA","start":{"date-parts":[[2020,7,31]]},"end":{"date-parts":[[2020,8,1]]}},"container-title":["2020 IEEE International Conference on Electro Information Technology (EIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9200885\/9208231\/09208270.pdf?arnumber=9208270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T16:14:15Z","timestamp":1656346455000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9208270\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":8,"URL":"https:\/\/doi.org\/10.1109\/eit48999.2020.9208270","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}