{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:39:19Z","timestamp":1725521959746},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896814"},{"type":"electronic","value":"9783540896821"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89682-1_4","type":"book-chapter","created":{"date-parts":[[2008,12,4]],"date-time":"2008-12-04T04:55:26Z","timestamp":1228366526000},"page":"41-55","source":"Crossref","is-referenced-by-count":0,"title":["The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Germer","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Strothotte","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Reeves, W.T.: Particle Systems \u2013 A Technique for Modeling a Class of Fuzzy Objects. In: Computer Graphics Proceedings of ACM SIGGRAPH 1983, vol.\u00a017, pp. 359\u2013376 (1983)","DOI":"10.1145\/964967.801167"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1111\/j.1467-8659.2005.00838.x","volume":"24","author":"S. Schlechtweg","year":"2005","unstructured":"Schlechtweg, S., Germer, T., Strothotte, T.: RenderBots\u2014Multi Agent Systems for Direct Image Generation. Computer Graphics Forum\u00a024, 137\u2013148 (2005)","journal-title":"Computer Graphics Forum"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/2945.722297","volume":"4","author":"D.J. Kim","year":"1998","unstructured":"Kim, D.J., Guibas, L.J., Shin, S.Y.: Fast collision detection among multiple moving spheres. IEEE Transactions on Visualization and Computer Graphics\u00a04, 230\u2013242 (1998)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"4_CR4","unstructured":"Teschner, M., Heidelberger, B., M\u00fcller, M., Pomerantes, D., Gross, M.H.: Optimized spatial hashing for collision detection of deformable objects. In: Proceedings of the Vision, Modeling, and Visualization Conference 2003 (VMV 2003), Aka GmbH, pp. 47\u201354 (2003)"},{"key":"4_CR5","volume-title":"The design and analysis of spatial data structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The design and analysis of spatial data structures. Addison-Wesley Longman Publishing Co., Inc., Boston (1990)"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Bentley, J.L.: K-d trees for semidynamic point sets. In: SCG 1990: Proceedings of the 6th Annual Symposium on Computational Geometry, pp. 187\u2013197 (1990)","DOI":"10.1145\/98524.98564"},{"key":"4_CR7","series-title":"Computer Graphics Proceedings, Annual Conference Series","first-page":"171","volume-title":"Proceedings of ACM SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series","author":"S. Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: a hierarchical structure for rapid interference detection. In: Proceedings of ACM SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series, pp. 171\u2013180. ACM Press, New York (1996)"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1145\/1015706.1015735","volume":"23","author":"D.L. James","year":"2004","unstructured":"James, D.L., Pai, D.K.: BD-Tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics\u00a023, 393\u2013398 (2004)","journal-title":"ACM Transactions on Graphics"},{"key":"4_CR9","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence : From Natural to Artificial Systems","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. In: Computer Graphics (Proceedings of ACM SIGGRAPH 1983), vol.\u00a021, pp. 25\u201334 (1987)","DOI":"10.1145\/37402.37406"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/3-540-63397-9_13","volume-title":"Algorithms - ESA \u201997","author":"M. Fischer","year":"1997","unstructured":"Fischer, M., auf der Heide, F.M., Strothmann, W.B.: Dynamic data structures for realtime management of large geometric scenes. In: Burkard, R.E., Woeginger, G.J. (eds.) ESA 1997. LNCS, vol.\u00a01284, pp. 157\u2013170. Springer, Heidelberg (1997)"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/3-540-68530-8_14","volume-title":"Algorithms - ESA \u201998","author":"M. Fischer","year":"1998","unstructured":"Fischer, M., Lukovszki, T., Ziegler, M.: Geometric searching in walkthrough animations with weak spanners in real time. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 163\u2013174. Springer, Heidelberg (1998)"},{"key":"4_CR13","unstructured":"Fischer, M., Lukovszki, T., Ziegler, M.: Partitioned neighborhood spanners of minimal outdegree. In: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG 1999), pp. 47\u201350 (1999)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Arya, S., Das, G., Mount, D.M., Salowe, J.S., Smid, M.: Euclidean spanners: short, thin, and lanky. In: STOC 1995: Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pp. 489\u2013498 (1995)","DOI":"10.1145\/225058.225191"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A.C.C. Yao","year":"1982","unstructured":"Yao, A.C.C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM Journal on Computing\u00a011, 721\u2013736 (1982)","journal-title":"SIAM Journal on Computing"},{"key":"4_CR16","unstructured":"Ruppert, J., Seidel, R.: Approximating the d-dimensional complete euclidean graph. In: Proceedings of the 3rd Canadian Conference on Computational Geometry, pp. 207\u2013210 (1991)"},{"key":"4_CR17","unstructured":"Maheshwari, A., Vahrenhold, J., Zeh, N.: On reverse nearest neighbor queries. In: Proceedings of the 14th Canadian Conference on Computational Geometry, pp. 128\u2013132 (2002)"},{"key":"4_CR18","first-page":"575","volume-title":"Handbook of Discrete and Computational Geometry","author":"P.K. Agarwal","year":"1997","unstructured":"Agarwal, P.K.: Range searching. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, pp. 575\u2013598. CRC Press, Inc., Boca Raton (1997)"},{"key":"4_CR19","unstructured":"Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. In: SODA 1997: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 747\u2013756 (1997)"}],"container-title":["Communications in Computer and Information Science","Computer Vision and Computer Graphics. Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89682-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T21:41:18Z","timestamp":1632519678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89682-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896814","9783540896821"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89682-1_4","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2008]]}}}