{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:15:48Z","timestamp":1725470148363},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_4","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T09:20:54Z","timestamp":1157966454000},"page":"4-15","source":"Crossref","is-referenced-by-count":2,"title":["Kinetic Collision Detection for Convex Fat Objects"],"prefix":"10.1007","author":[{"given":"M. A.","family":"Abam","sequence":"first","affiliation":[]},{"given":"M.","family":"de Berg","sequence":"additional","affiliation":[]},{"given":"S. -H.","family":"Poon","sequence":"additional","affiliation":[]},{"given":"B.","family":"Speckmann","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","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. International Journal of Robotics Research\u00a021, 179\u2013197 (2002)","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0031-3203(84)90064-5","volume":"17","author":"F. Aurenhammer","year":"1984","unstructured":"Aurenhammer, F., Edelsbrunner, H.: An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition\u00a017(2), 251\u2013257 (1984)","journal-title":"Pattern Recognition"},{"key":"4_CR3","unstructured":"Basch, J., Erickson, J., Guibas, L.J., Hershberger, J., Zhang, L.: Kinetic collision detection for two simple polygons. In: Proc. 10th ACM-SIAM Symposium on Discrete Algorithms, pp. 102\u2013111 (1999)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1998.0988","volume":"31","author":"J. Basch","year":"1999","unstructured":"Basch, J., Guibas, L., Hershberger, J.: Data structures for mobile data. Journal of Algorithms\u00a031, 1\u201328 (1999)","journal-title":"Journal of Algorithms"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Basch, J., Guibas, L., Zhang, L.: Proximity problems on moving points. In: Proc. 13th Symposium on Computational Geometry, pp. 344\u2013351 (1997)","DOI":"10.1145\/262839.262998"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"de Berg, M., Comba, J., Guibas, L.: A segment-tree based kinetic bsp. In: Proc. 17th Symposium on Computational Geometry, pp. 134\u2013140 (2001)","DOI":"10.1145\/378583.378647"},{"key":"4_CR7","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., van der Stappen, F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica\u00a034, 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"4_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"4_CR9","unstructured":"Coming, D., Staadt, O.: Kinetic Sweep and Prune for Collision Detection. In: Proc. Workshop on Virtual Reality Interactions and Physical Simulations, pp. 81\u201390 (2005)"},{"key":"4_CR10","unstructured":"Erickson, J., Guibas, L., Stolfi, J., Zhang, L.: Separation-sensitive collision detection for convex objects. In: Proc. 10th ACM-SIAM Symposium on Discrete Algorithms, pp. 327\u2013336 (1999)"},{"key":"4_CR11","unstructured":"Guibas, L.: Kinetic data structures: A state of the art report. In: Proc. 3rd Workshop on Algorithmic Foundations of Robotics, pp. 191\u2013209 (1998)"},{"key":"4_CR12","first-page":"1117","volume-title":"Handbook of Discrete and Computational Geometry","author":"L. Guibas","year":"2004","unstructured":"Guibas, L.: Motion. In: Goodman, J., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp. 1117\u20131134. CRC Press, Boca Raton (2004)","edition":"2"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Guibas, L., Xie, F., Zhang, L.: Kinetic collision detection: Algorithms and experiments. In: Proc. International Conference on Robotics and Automation, pp. 2903\u20132910 (2001)","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"4_CR14","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0925-7721(96)00027-2","volume":"8","author":"M. Katz","year":"1998","unstructured":"Katz, M.: 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. Computational Geometry: Theory and Applications\u00a08, 299\u2013316 (1998)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/2945.722297","volume":"4","author":"D. Kim","year":"1998","unstructured":"Kim, D., Guibas, L., Shin, S.Y.: Fast collision detection among multiple moving spheres. IEEE Transactions on Visualization and Computer Graphics\u00a04(3), 230\u2013242 (1998)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00453-005-1153-2","volume":"43","author":"H.K. Kim","year":"2005","unstructured":"Kim, H.K., Guibas, L., Shin, S.Y.: Efficient collision detection among moving spheres with unknown trajectories. Algorithmica\u00a043, 195\u2013210 (2005)","journal-title":"Algorithmica"},{"issue":"1&2","key":"4_CR17","doi-asserted-by":"crossref","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. International Journal of Computational Geometry and Applications\u00a012(1&2), 3\u201327 (2002)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D., Speckmann, B.: Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. In: Proc. 18th ACM Symposium on Computational Geometry, pp. 179\u2013188 (2002)","DOI":"10.1145\/513400.513423"},{"key":"4_CR19","first-page":"787","volume-title":"Handbook of Discrete and Computational Geometry","author":"M. Lin","year":"2004","unstructured":"Lin, M., Manocha, D.: Collision and proximity queries. In: Goodman, J., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp. 787\u2013807. CRC Press, Boca Raton (2004)","edition":"2"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"van der Stappen, A.: Motion planning amidst fat obstacles. PhD thesis, Utrecht University, Utrecht, The Netherlands (1994)","DOI":"10.1145\/177424.177453"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Suri, S.: Analysis of a bounding box heuristic for object intersection. In: Proc.10th ACM-SIAM Symposium on Discrete Algorithms, pp. 830\u2013839 (1999)","DOI":"10.1145\/331524.331528"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T23:32:33Z","timestamp":1555803153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11841036_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}