{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T11:33:41Z","timestamp":1778931221830,"version":"3.51.4"},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2002,4]]},"abstract":"<jats:p> Given a triangulation in the plane or a tetrahedralization in 3-space, we investigate the efficiency of locating a point by walking in the structure with different strategies. <\/jats:p>","DOI":"10.1142\/s0129054102001047","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:07:52Z","timestamp":1027768072000},"page":"181-199","source":"Crossref","is-referenced-by-count":43,"title":["WALKING IN A TRIANGULATION"],"prefix":"10.1142","volume":"13","author":[{"given":"OLIVIER","family":"DEVILLERS","sequence":"first","affiliation":[{"name":"INRIA, BP93, 06902 Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SYLVAIN","family":"PION","sequence":"additional","affiliation":[{"name":"INRIA, BP93, 06902 Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MONIQUE","family":"TEILLAUD","sequence":"additional","affiliation":[{"name":"INRIA, BP93, 06902 Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1137\/0212002"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/21.2.168"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.162"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122779"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759057"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054102001047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:34:28Z","timestamp":1565192068000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054102001047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":5,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,4]]}},"alternative-id":["10.1142\/S0129054102001047"],"URL":"https:\/\/doi.org\/10.1142\/s0129054102001047","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}