{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:54:31Z","timestamp":1758272071129,"version":"3.33.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,9,8]],"date-time":"2007-09-08T00:00:00Z","timestamp":1189209600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"},{"start":{"date-parts":[[2007,9,8]],"date-time":"2007-09-08T00:00:00Z","timestamp":1189209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s00453-007-9019-4","type":"journal-article","created":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T08:32:28Z","timestamp":1189153948000},"page":"457-473","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Kinetic Collision Detection for Convex Fat Objects"],"prefix":"10.1007","volume":"53","author":[{"given":"Mohammad Ali","family":"Abam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"de Berg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheung-Hung","family":"Poon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,8]]},"reference":[{"key":"9019_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. Int. J. Robot. Res. 21, 179\u2013197 (2002)","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"9019_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 Recognit. 17(2), 251\u2013257 (1984)","journal-title":"Pattern Recognit."},{"key":"9019_CR3","doi-asserted-by":"crossref","unstructured":"Basch, J., Guibas, L., Zhang, L.: Proximity problems on moving points. In: Proc. 13th Symposium on Computational Geometry, pp.\u00a0344\u2013351 (1997)","DOI":"10.1145\/262839.262998"},{"key":"9019_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. J. Algorithms 31, 1\u201328 (1999)","journal-title":"J. Algorithms"},{"issue":"3","key":"9019_CR5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.comgeo.2003.11.001","volume":"27","author":"J. Basch","year":"2004","unstructured":"Basch, J., Erickson, J., Guibas, L.J., Hershberger, J., Zhang, L.: Kinetic collision detection for two simple polygons. Comput. Geom.: Theory Appl. 27(3), 211\u2013235 (2004)","journal-title":"Comput. Geom.: Theory Appl."},{"key":"9019_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s004530010047","volume":"28","author":"M. de Berg","year":"2000","unstructured":"de Berg, M.: Linear size binary space partitions for uncluttered scenes. Algorithmica 28, 353\u2013366 (2000)","journal-title":"Algorithmica"},{"key":"9019_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. de Berg","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":"9019_CR8","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.\u00a0134\u2013140 (2001)","DOI":"10.1145\/378583.378647"},{"key":"9019_CR9","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M. de Berg","year":"2002","unstructured":"de Berg, M., Katz, M., van der Stappen, F., Vleugels, J.: Realistic input models for geometric algorithms. Algorithmica 34, 81\u201397 (2002)","journal-title":"Algorithmica"},{"key":"9019_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0925-7721(03)00016-6","volume":"26","author":"M. de Berg","year":"2003","unstructured":"de Berg, M., David, H., Katz, M., Overmars, M., van der Stappen, F., Vleugels, J.: Guarding scenes against invasive hypercubes. Comput. Geom.: Theory Appl. 26, 99\u2013117 (2003)","journal-title":"Comput. Geom.: Theory Appl."},{"key":"9019_CR11","unstructured":"Coming, D., Staadt, O.: Kinetic sweep and prune for collision detection. In: Proc. Workshop on Virtual Reality Interactions and Physical Simulations, pp.\u00a081\u201390 (2005)"},{"key":"9019_CR12","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.\u00a0327\u2013336 (1999)"},{"key":"9019_CR13","unstructured":"Guibas, L.: Kinetic data structures: a state of the art report. In: Proc. 3rd Workshop on Algorithmic Foundations of Robotics, pp.\u00a0191\u2013209 (1998)"},{"key":"9019_CR14","doi-asserted-by":"crossref","unstructured":"Guibas, L.: Modeling motion. In: Goodman, J., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp.\u00a01117\u20131134. CRC Press (2004)","DOI":"10.1201\/9781420035315.ch50"},{"key":"9019_CR15","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.\u00a02903\u20132910 (2001)","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"9019_CR16","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. Comput. Geom.: Theory Appl. 8, 299\u2013316 (1998)","journal-title":"Comput. Geom.: Theory Appl."},{"issue":"3","key":"9019_CR17","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 Trans. Vis. Comput. Graph. 4(3), 230\u2013242 (1998)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9019_CR18","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 43, 195\u2013210 (2005)","journal-title":"Algorithmica"},{"key":"9019_CR19","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.\u00a0179\u2013188 (2002)","DOI":"10.1145\/513400.513423"},{"issue":"1&2","key":"9019_CR20","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. 12(1&2), 3\u201327 (2002)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9019_CR21","doi-asserted-by":"crossref","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.\u00a0787\u2013807. CRC Press (2004)","DOI":"10.1201\/9781420035315.ch35"},{"key":"9019_CR22","doi-asserted-by":"crossref","unstructured":"van der Stappen, A.F.: Motion planning amidst fat obstacles. Ph.D. thesis, Utrecht University, Utrecht, the Netherlands (1994)","DOI":"10.1145\/177424.177453"},{"issue":"6","key":"9019_CR23","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1145\/331524.331528","volume":"46","author":"Y. Zhou","year":"1999","unstructured":"Zhou, Y., Suri, S.: Analysis of a bounding box heuristic for object intersection. J. ACM 46(6), 833\u2013857 (1999)","journal-title":"J. ACM"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9019-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-007-9019-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9019-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9019-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T21:38:19Z","timestamp":1737409099000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-007-9019-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,8]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["9019"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9019-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,9,8]]},"assertion":[{"value":"26 October 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}