{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T16:02:33Z","timestamp":1648569753620},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p> Implementations of incremental Delaunay diagram algorithms often handle boundary cases in somewhat ad-hoc manners. The most common is to add a single point at infinity in one dimension higher. This does not interact well with perturbation schemes to remove degeneracies\u2014perturbing can introduce flat simplices. We propose a \"faraway point\" instead, which can be thought of as infinitesimal perturbation of the point at infinity. The faraway point resolves this perturbation issue, restoring a nice structural property of the computed polytope that would be lost if there were degeneracies in the input. Furthermore, there is a simple implementation policy consistent with the faraway point. <\/jats:p>","DOI":"10.1142\/s0218195908002660","type":"journal-article","created":{"date-parts":[[2008,8,13]],"date-time":"2008-08-13T11:09:14Z","timestamp":1218625754000},"page":"343-355","source":"Crossref","is-referenced-by-count":2,"title":["FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION"],"prefix":"10.1142","volume":"18","author":[{"given":"YUANXIN","family":"LIU","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JACK","family":"SNOEYINK","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe A.","year":"1992"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000138"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172998"},{"key":"rf8","volume-title":"Oriented Projective Geometry: A Framework for Geometric Computations","author":"Stolfi J.","year":"1991"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01975867"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195908002660","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:23:07Z","timestamp":1565137387000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195908002660"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":7,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1142\/S0218195908002660"],"URL":"https:\/\/doi.org\/10.1142\/s0218195908002660","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}