{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:01:27Z","timestamp":1761512487588},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:p> We describe a pointerless representation of hierarchical regular simplicial meshes, based on a bisection approach proposed by Maubach. We introduce a new labeling scheme, called an LPT code, which uniquely encodes the geometry of each simplex of the hierarchy, and we present rules to compute the neighbors of a given simplex efficiently through the use of these codes. In addition, we show how to traverse the associated tree and how to answer point location and interpolation queries. Our system works in arbitrary dimensions. <\/jats:p>","DOI":"10.1142\/s0218195907002495","type":"journal-article","created":{"date-parts":[[2008,1,2]],"date-time":"2008-01-02T11:11:51Z","timestamp":1199272311000},"page":"595-631","source":"Crossref","is-referenced-by-count":10,"title":["POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS"],"prefix":"10.1142","volume":"17","author":[{"given":"F. BETUL","family":"ATALAY","sequence":"first","affiliation":[{"name":"Mathematics and Computer Science Department, Saint Joseph's University, Philadelphia, PA 19131, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DAVID M.","family":"MOUNT","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"3","author":"Bank R. E.","journal-title":"J. Sci. Comput."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/0913009"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597323373"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238487"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/0916074"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00748-X"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1137\/0916014"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90227-B"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9"},{"key":"rf10","volume-title":"Topology: A First Course","author":"Munkres J. R.","year":"1975"},{"key":"rf13","first-page":"365","volume":"56","author":"Ohlberger M.","journal-title":"Computing"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1029"},{"key":"rf15","volume-title":"An Introduction to Ray Tracing","author":"Glassner A. S.","year":"1989"},{"key":"rf16","first-page":"1","volume":"10","author":"Atalay F. B.","journal-title":"J. WSCG"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80059-5"},{"key":"rf21","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"Samet H.","year":"1990"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1145\/343593.343598"},{"key":"rf23","volume-title":"Programming Languages Design and Implementation","author":"Chilimbi T.","year":"1999"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0005-6_9"},{"key":"rf26","volume-title":"Lecture Notes from the EEF Summer School on Massive Data Sets","author":"Demaine E. D.","year":"2002"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0006-x"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(00)00040-3"},{"key":"rf33","first-page":"123","volume":"16","author":"Allgower E.","journal-title":"Utilitas Mathematica"},{"key":"rf34","series-title":"The Art of Computer Programming","volume-title":"Sorting and Searching","volume":"3","author":"Knuth D. E.","year":"1973"},{"key":"rf35","volume-title":"Convex Sets and Their Applications","author":"Lay S. R.","year":"1982"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195907002495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:30:00Z","timestamp":1565137800000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195907002495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":27,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,12]]}},"alternative-id":["10.1142\/S0218195907002495"],"URL":"https:\/\/doi.org\/10.1142\/s0218195907002495","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}