{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T05:17:21Z","timestamp":1738387041186,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540693864"},{"type":"electronic","value":"9783540693871"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-69387-1_3","type":"book-chapter","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T06:38:34Z","timestamp":1217486314000},"page":"15-24","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Interference Calculation by Tight Bounding Volumes"],"prefix":"10.1007","author":[{"given":"Masatake","family":"Higashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuyuki","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Nogawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoichi","family":"Sano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masakazu","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Hadap, S., Eberle, D.: Collision Detection and Proximity Queries. In: SIGGRAPH 2004 Course Notes (2004)","DOI":"10.1145\/1103900.1103915"},{"key":"3_CR2","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, Boston (1991)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Schwarzer, F., Saha, M., Latombe, J.-C.: Exact collision checking of robot paths. In: Boissonnat, J.D., et al. (eds.) Algorithmic Found. Robot V., pp. 25\u201342 (2004)","DOI":"10.1007\/978-3-540-45058-0_3"},{"key":"3_CR4","unstructured":"Redon, S., Kim, Y.J., Lin, M.C., Manocha, D.: Fast Continuous Collision Detection for Articulated Robot. In: Proc. ACM Symp. Solid Modeling and Application, pp. 1316\u20131321 (2004)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Redon, S., Lin, C.: Practical Local Planning in the Contact Space. In: Proc. IEEE Int. Conf. Robot. Autom., pp. 4200\u20134205 (2005)","DOI":"10.1109\/ROBOT.2005.1570765"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Lin, M.C., Manocha, D.: Collision and Proximity Queries. In: Handbook of Discrete and Computational Geometry, 2nd edn., ch.\u00a035, pp. 787\u2013807. Chapman & Hall\/CRC (2004)","DOI":"10.1201\/9781420035315.ch35"},{"key":"3_CR7","unstructured":"Umetani, S., Kurakake, T., Suzuki, Y., Higashi, M.: A Bi-directional Local Search for Robot Motion Planning Problem with Many Degrees of Freedom. In: The 6th Metaheuristics International Conference MIC 2005, pp. 878\u2013883 (2005)"},{"key":"3_CR8","unstructured":"Larsen, E., Gottschalk, S., Lin, M., Manocha, D.: Fast Proximity Queries with Swept Sphere Volumes. Technical report TR99-018. Department of Computer Science, University of N. Carolina, Chapel Hill (1999)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M., Monacha, D.: OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In: Proceedings of ACM SIGGRAPH 1996, pp. 171\u2013180 (1996)","DOI":"10.1145\/237170.237244"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Lien, J.-M.C., Amato, M., Approximate, N.: convex decomposition of polygons. In: Proc. 20th Annual ACM Symp. Comutat. Geom (SoCG), pp. 17\u201326 (2004)","DOI":"10.1145\/997817.997823"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Botsch, M., Pauly, M.: Geometric Modeling Based on Polygonal Meshes. In: SIGGRAPH 2007 Course Notes (2007)","DOI":"10.1145\/1281500.1281640"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/164360.164390","volume-title":"Proc. Second Symposium on Solid Modeling and Applications","author":"M. Higashi","year":"1993","unstructured":"Higashi, M., Yatomi, H., Mizutani, Y., Murabata, S.: Unified Geometric Modeling by Non-Manifold Shell Operation. In: Proc. Second Symposium on Solid Modeling and Applications, pp. 75\u201384. ACM Press, New York (1993)"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Kuffner, J.J., LaValle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: Proc. IEEE Int. Conf. Robot. Autom., pp. 995\u20131001 (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"3_CR14","unstructured":"LaValle, S.M.: Motion Strategy Library, http:\/\/msl.cs.uiuc.edu\/msl\/"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2008"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69387-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T07:27:14Z","timestamp":1738308434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69387-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540693864","9783540693871"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69387-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}