{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T08:32:05Z","timestamp":1648888325732},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p> We present the first algorithm for constructing abstract Voronoi diagrams from bisectors that are unbounded or closed Jordan curves. It runs in expected [Formula: see text] many steps and [Formula: see text] space, where [Formula: see text] is the number of sites, [Formula: see text] denotes the average number of faces (connected components) per Voronoi region in any diagram of a subset of [Formula: see text] sites, and [Formula: see text] is the maximum number of intersection points between any two related bisectors. <\/jats:p>","DOI":"10.1142\/s0218195917500054","type":"journal-article","created":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T06:09:42Z","timestamp":1517292582000},"page":"221-240","source":"Crossref","is-referenced-by-count":0,"title":["Abstract Voronoi Diagrams from Closed Bisecting Curves"],"prefix":"10.1142","volume":"27","author":[{"given":"Cecilia","family":"Bohler","sequence":"first","affiliation":[{"name":"Institute of Computer Science I, University of Bonn, D-53113 Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Klein","sequence":"additional","affiliation":[{"name":"Institute of Computer Science I, University of Bonn, D-53113 Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Hung","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, ETH Z\u00fcrich, CH-8092 Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,1,29]]},"reference":[{"key":"S0218195917500054BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2947-0"},{"key":"S0218195917500054BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(84)90064-5"},{"key":"S0218195917500054BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/8685"},{"key":"S0218195917500054BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010081"},{"key":"S0218195917500054BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195914600115"},{"issue":"1","key":"S0218195917500054BIB008","first-page":"182","volume":"4","author":"Bose P.","year":"2013","journal-title":"JoCG"},{"key":"S0218195917500054BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"S0218195917500054BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.11.004"},{"key":"S0218195917500054BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.11.037"},{"key":"S0218195917500054BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90009-U"},{"key":"S0218195917500054BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"S0218195917500054BIB014","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"S0218195917500054BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187681"},{"key":"S0218195917500054BIB016","first-page":"567","volume":"18","author":"Emiris I.","year":"2008","journal-title":"IJCGA"},{"key":"S0218195917500054BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.03.002"},{"key":"S0218195917500054BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90033-3"},{"key":"S0218195917500054BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.06.002"},{"issue":"2","key":"S0218195917500054BIB023","first-page":"133","volume":"13","author":"Malinauskas K. K.","year":"2007","journal-title":"Fundamentalnaya i Prikladnaya Matematika"},{"issue":"6","key":"S0218195917500054BIB024","first-page":"583","volume":"11","author":"Mehlhorn K.","year":"2001","journal-title":"IJCGA"},{"key":"S0218195917500054BIB025","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013"},{"key":"S0218195917500054BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1192-0"},{"key":"S0218195917500054BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(91)90012-4"},{"key":"S0218195917500054BIB029","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"Sharir M.","year":"1995"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195917500054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:20:11Z","timestamp":1565119211000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195917500054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":23,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2018,1,29]]},"published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1142\/S0218195917500054"],"URL":"https:\/\/doi.org\/10.1142\/s0218195917500054","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}