{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:39:02Z","timestamp":1742913542856,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319018621"},{"type":"electronic","value":"9783319018638"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-01863-8_39","type":"book-chapter","created":{"date-parts":[[2013,8,17]],"date-time":"2013-08-17T05:17:12Z","timestamp":1376716632000},"page":"373-382","source":"Crossref","is-referenced-by-count":1,"title":["Spatial Indexes for Simplicial and Cellular Meshes"],"prefix":"10.1007","author":[{"given":"Riccardo","family":"Fellegara","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"39_CR1","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/j.cag.2011.03.009","volume":"35","author":"D. Canino","year":"2011","unstructured":"Canino, D., De Floriani, L., Weiss, K.: IA*: An adjacency-based representation for non-manifold simplicial shapes in arbitrary dimensions. Computers & Graphics\u00a035(3), 747\u2013753 (2011)","journal-title":"Computers & Graphics"},{"issue":"1","key":"39_CR2","first-page":"95","volume":"10","author":"P. Cano","year":"2002","unstructured":"Cano, P., Torres, J.: Representation of polyhedral objects using SP-octrees. Journal of WSCG\u00a010(1), 95\u2013101 (2002)","journal-title":"Journal of WSCG"},{"issue":"4","key":"39_CR3","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MCG.1985.276454","volume":"5","author":"I. Carlbom","year":"1985","unstructured":"Carlbom, I., Chakravarty, I., Vanderschel, D.: A hierarchical data structure for representing the spatial decomposition of 3-D objects. IEEE Computer Graphics and Applications\u00a05(4), 24\u201331 (1985)","journal-title":"IEEE Computer Graphics and Applications"},{"key":"39_CR4","unstructured":"De Carufel, J., Dillabaugh, C., Maheshwari, A.: Point location in well-shaped meshes using jump-and-walk. In: Canadian Conference on Computational Geometry (CCCG), pp. 147\u2013152 (2011)"},{"key":"39_CR5","unstructured":"De Floriani, L., Facinoli, M., Magillo, P., Dimitri, D.: A hierarchical spatial index for triangulated surfaces. In: Proceedings of the Third International Conference on Computer Graphics Theory and Applications (GRAPP 2008), pp. 86\u201391 (2008)"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Fellegara, R., Iuricich, F., Weiss, K.: A spatial approach to morphological feature extraction from irregularly sampled scalar fields. In: Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 40\u201347. ACM (2012)","DOI":"10.1145\/2442968.2442974"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Fellegara, R., Magillo, P.: Spatial Indexing on Tetrahedral Meshes. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 506\u2013509. ACM (2010)","DOI":"10.1145\/1869790.1869873"},{"key":"39_CR8","unstructured":"De Floriani, L., Fellegara, R., Magillo, P., Weiss, K.: Tetrahedral trees: A family of hierarchical spatial indexes for tetrahedral meshes (in Preparation)"},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"Devillers, O., Pion, S., Teillaud, M.: Walking in a triangulation. In: Proceedings of the Seventeenth Annual Symposium on Computational Geometry, pp. 106\u2013114. ACM (2001)","DOI":"10.1145\/378583.378643"},{"key":"39_CR10","unstructured":"Dillabaugh, C.: I\/O efficient path traversal in well-shaped tetrahedral meshes (2010)"},{"issue":"12","key":"39_CR11","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: An effective way to represent quadtrees. Communications of the ACM\u00a025(12), 905\u2013910 (1982)","journal-title":"Communications of the ACM"},{"key":"39_CR12","unstructured":"Gurung, T., Rossignac, J.: SOT: A compact representation for tetrahedral meshes. In: Proceedings SIAM\/ACM Geometric and Physical Modeling, SPM 2010, San Francisco, USA, pp. 79\u201388 (2009)"},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching, vol.\u00a01. ACM (1984)","DOI":"10.1145\/602259.602266"},{"issue":"2","key":"39_CR14","first-page":"137","volume":"11","author":"G. Hjaltason","year":"2002","unstructured":"Hjaltason, G., Samet, H.: Speeding up construction of PMR quadtree-based spatial indexes. The VLDB Journal \u2014 The International Journal on Very Large Data Bases\u00a011(2), 137 (2002)","journal-title":"The VLDB Journal \u2014 The International Journal on Very Large Data Bases"},{"issue":"1","key":"39_CR15","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/1122501.1122508","volume":"25","author":"B. Houston","year":"2006","unstructured":"Houston, B., Nielsen, M.B., Batty, C., Nilsson, O., Museth, K.: Hierarchical rle level set: A compact and versatile deformable surface representation. ACM Transactions on Graphics (TOG)\u00a025(1), 151\u2013175 (2006)","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"1","key":"39_CR16","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1137\/S0097539700368527","volume":"35","author":"M. Lindenbaum","year":"2005","unstructured":"Lindenbaum, M., Samet, H., Hjaltason, G.R.: A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases. SIAM Journal on Computing\u00a035(1), 22\u201358 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"M\u00fccke, E., Saias, I., Zhu, B.: Fast randomized point location without preprocessing in two-and three-dimensional delaunay triangulations. In: Proceedings of the Twelfth Annual Symposium on Computational Geometry, pp. 274\u2013283. ACM (1996)","DOI":"10.1145\/237218.237396"},{"issue":"1","key":"39_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0097-8493(89)90031-9","volume":"13","author":"I. Navazo","year":"1989","unstructured":"Navazo, I.: Extended octree representation of general solids with plane faces: model structure and algorithms. Computer & Graphics\u00a013(1), 5\u201316 (1989)","journal-title":"Computer & Graphics"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"Nelson, R., Samet, H.: A population analysis for hierarchical data structures. In: Proc. ACM SIGMOD Conference, San Francisco, CA, USA, pp. 270\u2013277 (1987)","DOI":"10.1145\/38714.38744"},{"issue":"3","key":"39_CR20","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10915-005-9062-8","volume":"26","author":"M.B. Nielsen","year":"2006","unstructured":"Nielsen, M.B., Museth, K.: Dynamic tubular grid: An efficient data structure and algorithms for high resolution level sets. Journal of Scientific Computing\u00a026(3), 261\u2013299 (2006)","journal-title":"Journal of Scientific Computing"},{"key":"39_CR21","first-page":"429","volume-title":"Scientific Visualization: Overviews, Methodologies and Techniques","author":"G.M. Nielson","year":"1997","unstructured":"Nielson, G.M.: Tools for triangulations and tetrahedralizations and constructing functions defined over them. In: Nielson, G.M., Hagen, H., M\u00fcller, H. (eds.) Scientific Visualization: Overviews, Methodologies and Techniques, vol.\u00a0ch. 20, pp. 429\u2013525. IEEE Computer Society, Silver Spring (1997)"},{"issue":"4","key":"39_CR22","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0020-0190(82)90027-8","volume":"14","author":"J. Orenstein","year":"1982","unstructured":"Orenstein, J.: Multidimensional tries used for associative searching. INFO. PROC. LETT.\u00a014(4), 150\u2013157 (1982)","journal-title":"INFO. PROC. LETT."},{"key":"39_CR23","doi-asserted-by":"crossref","unstructured":"Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces, vol.\u00a0153. Springer (2003)","DOI":"10.1007\/b98879"},{"issue":"1","key":"39_CR24","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/169728.169719","volume":"12","author":"A. Paoluzzi","year":"1993","unstructured":"Paoluzzi, A., Bernardini, F., Cattani, C., Ferrucci, V.: Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics (TOG)\u00a012(1), 56\u2013102 (1993)","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"39_CR25","doi-asserted-by":"crossref","unstructured":"Papadomanolakis, S., Ailamaki, A., Lopez, J.C., Tu, T., O\u2019Hallaron, D.R., Heber, G.: Efficient query processing on unstructured tetrahedral meshes. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Datsa, pp. 551\u2013562. ACM (2006)","DOI":"10.1145\/1142473.1142535"},{"issue":"4","key":"39_CR26","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/TVCG.2008.35","volume":"14","author":"F. Ponchio","year":"2008","unstructured":"Ponchio, F., Hormann, K.: Interactive rendering of dynamic geometry. Visualization and Computer Graphics, IEEE Transactions on\u00a014(4), 914\u2013925 (2008)","journal-title":"Visualization and Computer Graphics, IEEE Transactions on"},{"issue":"8","key":"39_CR27","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2011.95","volume":"33","author":"V. Robins","year":"2011","unstructured":"Robins, V., Wood, P.J., Sheppard, A.P.: Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Trans. Pattern Anal. Mach. Intell.\u00a033(8), 1646\u20131658 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"39_CR28","volume-title":"The Design and analysis of spatial data structure","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The Design and analysis of spatial data structure. Addison-Wesley, Reading (1990)"},{"key":"39_CR29","unstructured":"Samet, H.: Foundations of multidimensional and metric data structures. Morgan Kaufmann (2006)"},{"issue":"3","key":"39_CR30","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H. Samet","year":"1985","unstructured":"Samet, H., Webber, R.: Storing a collection of polygons using quadtrees. ACM Transactions on Graphics (TOG)\u00a04(3), 182\u2013222 (1985)","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"39_CR31","doi-asserted-by":"crossref","unstructured":"Weiss, K., Fellegara, R., De Floriani, L., Velloso, M.: The PR-star octree: A spatio-topological data structure for tetrahedral meshes. In: Proceedings ACM SIGSPATIAL GIS, GIS 2011. ACM (November 2011)","DOI":"10.1145\/2093973.2093987"},{"key":"39_CR32","doi-asserted-by":"crossref","unstructured":"Weiss, K., Iuricich, F., Fellegara, R., Floriani, L.D.: A primal\/dual representation for discrete morse complexes on tetrahedral meshes. In: Computer Graphics Forum (CGF) (to appear, 2013), also presented at 15th EuroVis Eurographics\/IEEE Symposium on Visualization","DOI":"10.1111\/cgf.12123"}],"container-title":["Advances in Intelligent Systems and Computing","New Trends in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-01863-8_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T09:27:31Z","timestamp":1674206851000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-01863-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319018621","9783319018638"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-01863-8_39","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014]]}}}