{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T23:11:33Z","timestamp":1673305893431},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1994,6]]},"abstract":"<jats:p> We consider the problem of deriving good approximations of the convex hull of a set of points in the plane in the realistic case that only arbitrary finite approximations of the real valued coordinates can be known. In particular, the algorithm we introduce derives sequences of improved certified approximations converging to the exact solution, at the same time allowing the insertion of new points to the problem instance. <\/jats:p><jats:p> The complexity analysis of the algorithm is performed by referring to a suitable computation model, based on a RAM with logarithmic costs, and the derived space and time bounds are shown to be competitive with respect to current off-line algorithms. <\/jats:p>","DOI":"10.1142\/s0218195994000100","type":"journal-article","created":{"date-parts":[[2004,11,19]],"date-time":"2004-11-19T02:21:13Z","timestamp":1100830873000},"page":"153-163","source":"Crossref","is-referenced-by-count":10,"title":["A CONVEX HULL ALGORITHM FOR POINTS WITH APPROXIMATELY KNOWN POSITIONS"],"prefix":"10.1142","volume":"04","author":[{"given":"PAOLO GIULIO","family":"FRANCIOSA","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, e Sistemistica, Universit\u00e0 di Roma \"La Sapienza\", via Salaria 113, I-00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CARLO","family":"GAIBISSO","sequence":"additional","affiliation":[{"name":"Istituto di Analisi dei Sistemi ed Informatica, viale Manzoni 30, I-00185 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GIORGIO","family":"GAMBOSI","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, via Vetoio loc. Coppito, I-67010 l'Aquila, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MAURIZIO","family":"TALAMO","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma. \"La. Sapienza\", via Salaria 113, I-00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195994000100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:30:44Z","timestamp":1565137844000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195994000100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1994,6]]}},"alternative-id":["10.1142\/S0218195994000100"],"URL":"https:\/\/doi.org\/10.1142\/s0218195994000100","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}