{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:47:44Z","timestamp":1749221264944,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,9,1]],"date-time":"1999-09-01T00:00:00Z","timestamp":936144000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,9,1]],"date-time":"1999-09-01T00:00:00Z","timestamp":936144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Intelligent and Robotic Systems"],"published-print":{"date-parts":[[1999,9]]},"DOI":"10.1023\/a:1008190406456","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:17:47Z","timestamp":1040563067000},"page":"79-89","source":"Crossref","is-referenced-by-count":4,"title":["Reducing the Complexity of Robot's Scene for Faster Collision Detection"],"prefix":"10.1007","volume":"26","author":[{"given":"A. C.","family":"Nearchou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. A.","family":"Aspragathos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. P.","family":"Sofotassios","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"231760_CR1","volume-title":"Data Structures and Algorithms","author":"A. Aho","year":"1983","unstructured":"Aho, A., Hopcroft, J. and Ullman, J.: Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983."},{"issue":"3","key":"231760_CR2","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/TSMC.1983.6313112","volume":"13","author":"R. A. Brooks","year":"1983","unstructured":"Brooks, R. A.: Solving the find-path problem by good representation of free space, IEEE Trans. Systems Man Cybernet.\n13(3) (1983), 190\u2013197.","journal-title":"IEEE Trans. Systems Man Cybernet."},{"issue":"12","key":"231760_CR3","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1109\/TC.1983.1676186","volume":"32","author":"F. Chin","year":"1983","unstructured":"Chin, F. and Wang, C.: Optimal algorithms for the intersection and the minimum distance problems between planar polygons, IEEE Trans. Comput.\n32(12) (1983), 1203\u20131207.","journal-title":"IEEE Trans. Comput."},{"issue":"11","key":"231760_CR4","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1145\/50087.50096","volume":"31","author":"J. Driscoll","year":"1988","unstructured":"Driscoll, J., Gabow, H., Shrairman, R. and Tarjan, R.: Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation, Comm. ACM\n31(11) (1988), 1343\u20131354.","journal-title":"Comm. ACM"},{"issue":"3","key":"231760_CR5","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1145\/828.1884","volume":"34","author":"M. Fredman","year":"1984","unstructured":"Fredman, M. and Tarjan, R.: Fibonacci heaps and their uses in improved network optimization algorithms, J. ACM\n34(3) (1984), 538\u2013544.","journal-title":"J. ACM"},{"key":"231760_CR6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/JRA.1985.1087003","volume":"1","author":"E. G. Gilbert","year":"1985","unstructured":"Gilbert, E. G. and Jonson, D.W.: Distance functions and their application to robot path planning in the presence of obstacles, IEEE J. Robot. Automat.\n1 (1985), 21\u201330.","journal-title":"IEEE J. Robot. Automat."},{"key":"231760_CR7","unstructured":"Hiller, M., Kecskemethy, A., Schmitz, T. and Schneider, M.: Modeling and simulation of mobile robots and large manipulators, in: 3rd Internat. Workshop on Advances in Robot Kinematics, Ferrara, Italy, September 7\u20139, 1992."},{"key":"231760_CR8","first-page":"7","volume-title":"Advances in Robotics, Vol. 1: Algorithmic and Geometric Aspects of Robotics","author":"J. E. Hopcroft","year":"1987","unstructured":"Hopcroft, J. E. and Krafft, D. B.: The challenge of robotics for computer science, in: J. T. Schwartz and C. K. Yap (eds), Advances in Robotics, Vol. 1: Algorithmic and Geometric Aspects of Robotics, Lawrence Erlbaum, Hillsdate, New Jersey, 1987, pp. 7\u201342."},{"key":"231760_CR9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1017\/S0263574700003593","volume":"6","author":"G. Hurteau","year":"1988","unstructured":"Hurteau, G. and Stewart, N. F.: Distance calculation for imminent collision indication in a robot system simulation, Robotica\n6 (1988), 47\u201351.","journal-title":"Robotica"},{"issue":"1","key":"231760_CR10","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots, Internat. J. Robot. Res.\n5(1) (1986), 90\u201398.","journal-title":"Internat. J. Robot. Res."},{"key":"231760_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning, Kluwer Academic Publishers, Dordrecht, 1991."},{"issue":"10","key":"231760_CR12","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano Perez","year":"1979","unstructured":"Lozano Perez, T. and Wesley, M. A.: An algorithm for planning collision-free paths among polyhedral obstacles, Comm. ACM\n22(10) (1979), 560\u2013570.","journal-title":"Comm. ACM"},{"issue":"2","key":"231760_CR13","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"32","author":"T. Lozano Perez","year":"1983","unstructured":"Lozano Perez, T.: Spatial planning: A configuration space approach, IEEE Trans. Comput.\n32(2) (1983), 108\u2013120.","journal-title":"IEEE Trans. Comput."},{"key":"231760_CR14","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69672-5","volume-title":"Data Structures and Algorithms 1: Sorting and Searching","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.: Data Structures and Algorithms 1: Sorting and Searching, EATCS Monographs on Theoretical Computer Science, Springer, Berlin, 1984."},{"key":"231760_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498700600201","volume":"6","author":"Y. Nakamura","year":"1987","unstructured":"Nakamura, Y., Hanafusa, H. and Yoshikawa, T.: Task-priority based redunndancy control of robot manipulators, Internat. J. Robot. Res.\n6 (1987), 3\u201317.","journal-title":"Internat. J. Robot. Res."},{"key":"231760_CR16","first-page":"20","volume":"6","author":"A. C. Nearchou","year":"1996","unstructured":"Nearchou, A. C. and Aspragathos, N. A.: Collision-free continuous path control of manipulators using genetic algorithms, J. Systems Engrg.\n6 (1996), 20\u201332.","journal-title":"J. Systems Engrg."},{"key":"231760_CR17","doi-asserted-by":"crossref","unstructured":"Nearchou, A. C. and Aspragathos, N. A.: A collision-detection scheme based on convex-hulls concept for generating kinematically feasible robot trajectories, in: 4th Internat. Workshop on Advances in Robot Kinematics, Slovenia, July 1994.","DOI":"10.1007\/978-94-015-8348-0_48"},{"key":"231760_CR18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R. Tarjan","year":"1983","unstructured":"Tarjan, R.: Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983."},{"key":"231760_CR19","unstructured":"Yao, F.: Computational geometry, in: J. van Leeuwen (ed.), The Handbook of Theoretical Computer Science, Elsevier Science Publishers, 1990."},{"key":"231760_CR20","first-page":"95","volume-title":"Algorithmic and Geometric Aspects of Robotics","author":"C. K. Yap","year":"1987","unstructured":"Yap, C. K.: Algorithmic motion planning, in: J. T. Schwartz and C. K. Yap (eds), Algorithmic and Geometric Aspects of Robotics, Lawrence Erlbaum Associates, Hillsdate, New Jersey, 1987, pp. 95\u2013143."}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008190406456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008190406456\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008190406456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:17:45Z","timestamp":1749219465000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008190406456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,9]]}},"alternative-id":["231760"],"URL":"https:\/\/doi.org\/10.1023\/a:1008190406456","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[1999,9]]}}}