{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:12:46Z","timestamp":1771035166937,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642330896","type":"print"},{"value":"9783642330902","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33090-2_34","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T15:29:11Z","timestamp":1346167751000},"page":"383-394","source":"Crossref","is-referenced-by-count":6,"title":["Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[]},{"given":"Marcel","family":"Roeloffzen","sequence":"additional","affiliation":[]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"34_CR1","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00453-007-9019-4","volume":"53","author":"M.A. Abam","year":"2009","unstructured":"Abam, M.A., de Berg, M., Poon, S.-H., Speckmann, B.: Kinetic collision detection for convex fat objects. Algorithmica\u00a053(4), 457\u2013473 (2009)","journal-title":"Algorithmica"},{"issue":"3","key":"34_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1177\/027836402320556395","volume":"21","author":"P.K. Agarwal","year":"2002","unstructured":"Agarwal, P.K., Basch, J., Guibas, L.J., Hershberger, J., Zhang, L.: Deformable free-space tilings for kinetic collision detection. Int. J. Robotics Research\u00a021(3), 179\u2013197 (2002)","journal-title":"Int. J. Robotics Research"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Aluru, S., Sevilgen, F.E.: Dynamic compressed hyperoctrees with application to the N-body problem. In: Proc. 19th Conf. Found. Softw. Tech. Theoret. Comput. Sci., pp. 21\u201333 (1999)","DOI":"10.1007\/3-540-46691-6_2"},{"key":"34_CR4","unstructured":"Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. In: Proc. 8th ACM-SIAM Symp. Discr. Alg., pp. 747\u2013756 (1997)"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s004530010047","volume":"28","author":"M. Berg de","year":"2000","unstructured":"de Berg, M.: Linear size binary space partitions for uncluttered scenes. Algorithmica\u00a028, 353\u2013366 (2000)","journal-title":"Algorithmica"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"key":"34_CR7","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.comgeo.2009.11.001","volume":"43","author":"M. Berg de","year":"2010","unstructured":"de Berg, M., Haverkort, H., Thite, S., Toma, L.: Star-quadtrees and guard-quadtrees: I\/O-efficient indexes for fat triangulations and low-density planar subdivisions. Comput. Geom. Theory Appl.\u00a043, 493\u2013513 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"34_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M. Berg de","year":"2002","unstructured":"de Berg, M., Katz, M.J., van der Stappen, A.F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica\u00a034(1), 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"de Berg, M., Roeloffzen, M., Speckmann, B.: Kinetic convex hulls and Delaunay triangulations in the black-box model. In: Proc. 27th ACM Symp. Comput. Geom., pp. 244\u2013253 (2011)","DOI":"10.1145\/1998196.1998233"},{"issue":"1","key":"34_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1111\/j.1467-8659.2004.00002.x","volume":"23","author":"D. Borro","year":"2004","unstructured":"Borro, D., Garcia-Alonso, A., Matey, L.: Approximation of optimal voxel size for collision detection in maintainability simulations within massive virtual environments. Comp. Graph. Forum\u00a023(1), 13\u201323 (2004)","journal-title":"Comp. Graph. Forum"},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1137\/0213031","volume":"13","author":"B. Chazelle","year":"1984","unstructured":"Chazelle, B.: Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM J. Comput.\u00a013, 488\u2013507 (1984)","journal-title":"SIAM J. Comput."},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L.J., Nguyen, A.: Deformable spanners and applications. In: Proc. 20th ACM Symp. Comput. Geom., pp. 190\u2013199 (2004)","DOI":"10.1145\/997817.997848"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Har-Peled, S.: Geometric Approximation Algorithms. American Mathematical Society (2011)","DOI":"10.1090\/surv\/173"},{"key":"34_CR14","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 Trans. Vis. Comp. Gr.\u00a04, 230\u2013242 (1998)","journal-title":"IEEE Trans. Vis. Comp. Gr."},{"issue":"1-2","key":"34_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1142\/S0218195902000724","volume":"12","author":"D. Kirkpatrick","year":"2002","unstructured":"Kirkpatrick, D., Snoeyink, J., Speckmann, B.: Kinetic collision detection for simple polygons. Int. J. Comput. Geom. Appl.\u00a012(1-2), 3\u201327 (2002)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Kockara, S., Halic, T., Iqbal, K., Bayrak, C., Rowe, R.: Collision detection: A survey. In: Proc. of Systems, Man and Cybernetics, pp. 4046\u20134051 (2007)","DOI":"10.1109\/ICSMC.2007.4414258"},{"key":"34_CR17","unstructured":"Lin, M., Gottschalk, S.: Collision detection between geometric models: A survey. In: Proc. of IMA Conf. Math. Surfaces, pp. 37\u201356 (1998)"},{"key":"34_CR18","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/378456.378528","volume":"22","author":"M. Moore","year":"1988","unstructured":"Moore, M., Wilhelms, J.: Collision detection and response for computer animation. SIGGRAPH Comput. Graph.\u00a022, 289\u2013298 (1988)","journal-title":"SIGGRAPH Comput. Graph."},{"key":"34_CR19","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1111\/j.1467-8659.2005.00829.x","volume":"24","author":"M. Teschner","year":"2005","unstructured":"Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M., Faure, F., Thalmann, M.N., Strasser, W., Volino, P.: Collision detection for deformable objects. Comp. Graph. Forum\u00a024, 119\u2013140 (2005)","journal-title":"Comp. Graph. Forum"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33090-2_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T05:57:25Z","timestamp":1557208645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33090-2_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330896","9783642330902"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33090-2_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}