{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:21:50Z","timestamp":1768342910950,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540435945","type":"print"},{"value":"9783540477891","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47789-6_11","type":"book-chapter","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T13:56:19Z","timestamp":1196430979000},"page":"105-114","source":"Crossref","is-referenced-by-count":6,"title":["Collision Detection Optimization in a Multi-particle System"],"prefix":"10.1007","author":[{"given":"Marina L.","family":"Gavrilova","sequence":"first","affiliation":[]},{"given":"Jon","family":"Rokne","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,10]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P., Guibas, L., Murali, T. and Vitter, J. Cylindrical static and kinetic binary space partitions, in Proceedings of the 13th Annual Symposium on Computational Geometry (1997) 39\u201348.","DOI":"10.1145\/262839.262858"},{"key":"11_CR2","unstructured":"Gavrilova, M., Rokne, J. and Gavrilov, D. Dynamic collision detection algorithms in computational geometry, 12th European Workshop on CG, (1996) 103\u2013106."},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M. and Manocha, D. OBBtree: A hierarchical data structure for rapid interference detection, Computer Graphics Proc., (1996) 171\u2013180.","DOI":"10.1145\/237170.237244"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Held, M., Klosowski, J. and Mitchell, J. Collision detection for fly-throughs in virtual environments, 12th Annual ACM Symp. on Comp. Geometry (1996) V13\u2013V14","DOI":"10.1145\/237218.237428"},{"issue":"3","key":"11_CR5","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P. Hubbard","year":"1996","unstructured":"Hubbard, P. Approximating polyhedra with spheres for time-critical collision detection, ACM Transaction on Graphics, 15(3) (1996) 179\u2013210.","journal-title":"ACM Transaction on Graphics"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Kim, D-J., Guibas, L., Shin, S-Y. Fast collision detection among multiple moving spheres, IEEE Transactions on Visualization and Computer Graphics, 4(3) (1998).","DOI":"10.1109\/2945.722297"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Lee, D.T., Yang, C.D., and Wong, C. K. Rectilinear Paths among Rectilinear Obstacles, ISAAC: 3rd Int. Symp. on Algorithms and Computation (1996)","DOI":"10.1016\/0166-218X(96)80467-7"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Milenkovic, V. Position-based physics: Simulating a motion of many highly interactive spheres and polyhedra, Comp. Graph., Ann. Conf. Series (1996) 129\u2013136.","DOI":"10.1145\/237170.237222"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Mirtich, B and Canny, J. Impulse-based simulation of rigid bodies, in Symposium on Interactive 3D Graphics, (1995) 181\u2013188.","DOI":"10.1145\/199404.199436"},{"key":"11_CR10","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B. and Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley Sons, England (1992)."},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/PL00009402","volume":"20","author":"A.V. Stappen van de","year":"1998","unstructured":"van de Stappen, A.V., M.H. Overmars, M. de Berg, and J. Vleugels. Motion planning in environments with low obstacle density. Discrete Computational Geometry 20 (1998) 561\u2013587.","journal-title":"Discrete Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47789-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T06:58:56Z","timestamp":1557039536000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47789-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540435945","9783540477891"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-47789-6_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}