{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T07:47:33Z","timestamp":1750319253546,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642543814"},{"type":"electronic","value":"9783642543821"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54382-1_19","type":"book-chapter","created":{"date-parts":[[2014,2,3]],"date-time":"2014-02-03T10:32:41Z","timestamp":1391423561000},"page":"324-340","source":"Crossref","is-referenced-by-count":5,"title":["The LIR Space Partitioning System Applied to Cartesian Grids"],"prefix":"10.1007","author":[{"given":"Sven","family":"Linden","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans","family":"Hagen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Wiegmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"19_CR1","first-page":"249","volume":"14","author":"C. Jackins","year":"1980","unstructured":"Jackins, C., Tanimoto, S.: Oct-trees and Their Use in Representing Three-Dimensional Objects. CGIP\u00a014(3), 249\u2013270 (1980)","journal-title":"CGIP"},{"issue":"5","key":"19_CR2","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","volume":"5","author":"C. Jackins","year":"1983","unstructured":"Jackins, C., Tanimoto, S.: Quad-Trees, Oct-Trees, and K-Trees: A Generalized Approach to Recursive Decomposition of Euclidean Space. PAMI\u00a05(5), 533\u2013539 (1983)","journal-title":"PAMI"},{"issue":"4","key":"19_CR3","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/378456.378512","volume":"22","author":"D.R. Forsey","year":"1988","unstructured":"Forsey, D.R., Bartels, R.H.: Hierarchical B-spline refinement. SIGGRAPH Comput. Graph.\u00a022(4), 205\u2013212 (1988)","journal-title":"SIGGRAPH Comput. Graph."},{"issue":"7","key":"19_CR4","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.cagd.2012.03.025","volume":"29","author":"C. Giannelli","year":"2012","unstructured":"Giannelli, C., J\u00fcttler, B., Speleers, H.: Thb-splines: The truncated basis for hierarchical splines. Computer Aided Geometric Design\u00a029(7), 485\u2013498 (2012); Geometric Modeling and Processing 2012","journal-title":"Computer Aided Geometric Design"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/98524.98564","volume-title":"Proceedings of the Sixth Annual Symposium on Computational Geometry, SCG 1990","author":"J.L. Bentley","year":"1990","unstructured":"Bentley, J.L.: K-d trees for semidynamic point sets. In: Proceedings of the Sixth Annual Symposium on Computational Geometry, SCG 1990, pp. 187\u2013197. ACM, New York (1990)"},{"key":"19_CR6","volume-title":"Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)","author":"H. Samet","year":"2005","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Samet, H., Kochut, A.: Octree approximation and compression methods. In: 3DPVT, pp. 460\u2013469. IEEE Computer Society (2002)","DOI":"10.1109\/TDPVT.2002.1024101"},{"key":"19_CR8","unstructured":"Wiegmann, A.: GeoDict: Geometric Models and PreDictions of Properties. Virtual material laboratory (2001), http:\/\/www.geodict.com"},{"issue":"1","key":"19_CR9","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.commatsci.2006.01.018","volume":"38","author":"K. Schladitz","year":"2006","unstructured":"Schladitz, K., Peters, S., Reinel-Bitzer, D., Wiegmann, A., Ohser, J.: Design of acoustic trim based on geometric modeling and flow simulation for non-woven. Computational Materials Science\u00a038(1), 56\u201366 (2006)","journal-title":"Computational Materials Science"},{"issue":"3","key":"19_CR10","first-page":"409","volume":"43","author":"H. Chen","year":"1988","unstructured":"Chen, H., Huang, T.: A Survey of Construction and Manipulation of Octrees. CVGIP\u00a043(3), 409\u2013431 (1988)","journal-title":"CVGIP"},{"key":"19_CR11","unstructured":"Hunter, G.M.: Efficient computation and data structures for graphics. PhD thesis, Princeton, NJ, USA (1978)"},{"issue":"9","key":"19_CR12","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"19_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1006\/jagm.2000.1135","volume":"38","author":"C.A. Duncan","year":"2001","unstructured":"Duncan, C.A., Goodrich, M.T., Kobourov, S.G.: Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees. J. Algorithms\u00a038(1), 303\u2013333 (2001)","journal-title":"J. Algorithms"},{"key":"19_CR14","unstructured":"Tobler, R.F.: The rkd-Tree: An Improved kd-Tree for Fast n-Closest Point Queries in Large Point Sets. In: Proceedings of Computer Graphics International 2011, CGI 2011 (2011)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Methods for Curves and Surfaces"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54382-1_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T19:12:36Z","timestamp":1746126756000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54382-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642543814","9783642543821"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54382-1_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}