{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T05:51:04Z","timestamp":1713505864736},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1990,3]]},"abstract":" Point location is a fundamental primitive in Computational Geometry. In the plane it is stated as follows: Given a subdivision \u211b of the plane and a query point q, determine the region of \u211b containing q. We survey the work that has led to practical algorithms for the static version of the problem, and discuss current research on the corresponding dynamic algorithms. <\/jats:p>","DOI":"10.1142\/s0129054190000072","type":"journal-article","created":{"date-parts":[[2004,11,29]],"date-time":"2004-11-29T02:14:37Z","timestamp":1101694477000},"page":"71-86","source":"Crossref","is-referenced-by-count":19,"title":["PLANAR POINT LOCATION REVISITED"],"prefix":"10.1142","volume":"01","author":[{"given":"FRANCO P.","family":"PREPARATA","sequence":"first","affiliation":[{"name":"Coordinated Science Laboratory University of Illinois, Urbana, IL 61801, USA"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054190000072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:48:37Z","timestamp":1565131717000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054190000072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":0,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[1990,3]]}},"alternative-id":["10.1142\/S0129054190000072"],"URL":"https:\/\/doi.org\/10.1142\/s0129054190000072","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}