{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T05:17:31Z","timestamp":1770527851887,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1116747"],"award-info":[{"award-number":["IIS-1116747"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1145\/2093973.2093987","type":"proceedings-article","created":{"date-parts":[[2012,1,17]],"date-time":"2012-01-17T17:20:41Z","timestamp":1326820841000},"page":"92-101","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["The PR-star octree"],"prefix":"10.1145","author":[{"given":"Kenneth","family":"Weiss","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, Maryland"}]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[{"name":"University of Genova, Genova, IT"}]},{"given":"Riccardo","family":"Fellegara","sequence":"additional","affiliation":[{"name":"University of Genova, Genova, IT"}]},{"given":"Marcelo","family":"Velloso","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, Maryland"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"P. Aleksandrov. Topologia Combinatoria. Torino 1957.  P. Aleksandrov. Topologia Combinatoria . Torino 1957."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276454"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1260756"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1260746"},{"key":"e_1_3_2_1_5_1","first-page":"86","volume-title":"Int. Conf. on Computer Graphics Theory and Applications (GRAPP)","author":"De Floriani L.","year":"2008","unstructured":"L. De Floriani , M. Facinoli , P. Magillo , and B. Dimitri . A hierarchical spatial index for triangulated surfaces . In Int. Conf. on Computer Graphics Theory and Applications (GRAPP) , pages 86 -- 91 , 2008 . L. De Floriani, M. Facinoli, P. Magillo, and B. Dimitri. A hierarchical spatial index for triangulated surfaces. In Int. Conf. on Computer Graphics Theory and Applications (GRAPP), pages 86--91, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869873"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01781.x"},{"key":"e_1_3_2_1_8_1","first-page":"135","volume-title":"Mathematical Methods for Curves and Surfaces: Oslo","author":"Dyn N.","year":"2000","unstructured":"N. Dyn , K. Hormann , S.-J. Kim , and D. Levin . Optimizing 3D triangulations using discrete curvature analysis . In T. Lyche and L. Schumaker, editors, Mathematical Methods for Curves and Surfaces: Oslo 2000 , Innovations in Applied Mathematics, pages 135 -- 146 . Vanderbilt University Press , Nashville, TN, 2001. N. Dyn, K. Hormann, S.-J. Kim, and D. Levin. Optimizing 3D triangulations using discrete curvature analysis. In T. Lyche and L. Schumaker, editors, Mathematical Methods for Curves and Surfaces: Oslo 2000, Innovations in Applied Mathematics, pages 135--146. Vanderbilt University Press, Nashville, TN, 2001."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90058-2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629255.1629266"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0067-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463498"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01272.x"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(89)90031-9"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38744"},{"key":"e_1_3_2_1_18_1","first-page":"429","volume-title":"Scientific Visualization: Overviews, Methodologies and Techniques","author":"Nielson G. M.","year":"1997","unstructured":"G. M. Nielson . Tools for triangulations and tetrahedralizations and constructing functions defined over them . In G. Nielson, H. Hagen, and H. M\u00fcller, editors, Scientific Visualization: Overviews, Methodologies and Techniques , chapter 20, pages 429 -- 525 . IEEE Computer Society , 1997 . G. M. Nielson. Tools for triangulations and tetrahedralizations and constructing functions defined over them. In G. Nielson, H. Hagen, and H. M\u00fcller, editors, Scientific Visualization: Overviews, Methodologies and Techniques, chapter 20, pages 429--525. IEEE Computer Society, 1997."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/169728.169719"},{"key":"e_1_3_2_1_20_1","volume-title":"Morgan Kaufmann","author":"Samet H.","year":"2006","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures. The Morgan Kaufmann series in computer graphics and geometric modeling . Morgan Kaufmann , 2006 . H. Samet. Foundations of Multidimensional and Metric Data Structures. The Morgan Kaufmann series in computer graphics and geometric modeling. Morgan Kaufmann, 2006."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/282957.282966"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/288216.288328"}],"event":{"name":"GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago Illinois","acronym":"GIS '11","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093987","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2093973.2093987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:50Z","timestamp":1750240130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093987"}},"subtitle":["a spatio-topological data structure for tetrahedral meshes"],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":22,"alternative-id":["10.1145\/2093973.2093987","10.1145\/2093973"],"URL":"https:\/\/doi.org\/10.1145\/2093973.2093987","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}