{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:24:17Z","timestamp":1762100657175,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T00:00:00Z","timestamp":1180915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,4]]},"DOI":"10.1145\/1236246.1236270","type":"proceedings-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:31Z","timestamp":1181140651000},"page":"159-169","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["C-DIST"],"prefix":"10.1145","author":[{"given":"Liangjun","family":"Zhang","sequence":"first","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Young J.","family":"Kim","sequence":"additional","affiliation":[{"name":"Ewha Womans University, Korea"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]}],"member":"320","published-online":{"date-parts":[[2007,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.864240"},{"key":"e_1_3_2_1_2_1","unstructured":"Ball R. 1876. The Theory of Screws. Hodges and Foster Dublin.  Ball R. 1876. The Theory of Screws . Hodges and Foster Dublin."},{"key":"e_1_3_2_1_3_1","volume-title":"International Conference on Very Large Data Bases, 574--584","author":"Brin S.","year":"1995","unstructured":"Brin , S. 1995 . Near neighbor search in large metric spaces . In International Conference on Very Large Data Bases, 574--584 . Brin, S. 1995. Near neighbor search in large metric spaces. In International Conference on Very Large Data Bases, 574--584."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-004-0269-8"},{"key":"e_1_3_2_1_5_1","unstructured":"Choset H. Lynch K. Hutchinson S. Kantor G. Burgard W. Kavraki L. and Thrun S. 2005. Principles of Robot Motion: Theory Algorithms and Implementations. MIT Press.  Choset H. Lynch K. Hutchinson S. Kantor G. Burgard W. Kavraki L. and Thrun S. 2005. Principles of Robot Motion: Theory Algorithms and Implementations . MIT Press."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Clarkson K. L. 1999. Nearest neighbor queries in metric spaces. In Discrete and Computational Geometry 63--93.  Clarkson K. L. 1999. Nearest neighbor queries in metric spaces. In Discrete and Computational Geometry 63--93.","DOI":"10.1007\/PL00009449"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01190153"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.509197"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Gilbert E. G. Johnson D. W. and Keerthi S. S. 1988. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation vol RA-4 193--203.  Gilbert E. G. Johnson D. W. and Keerthi S. S. 1988. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation vol RA-4 193--203.","DOI":"10.1109\/56.2083"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015716"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000285"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Johnson D. E. and Cohen E. 2004. Unified distance queries in a heterogeneous model environment. In ASME DETC.  Johnson D. E. and Cohen E. 2004. Unified distance queries in a heterogeneous model environment. In ASME DETC .","DOI":"10.1115\/DETC2004-57461"},{"key":"e_1_3_2_1_14_1","unstructured":"Karger A. and Novk J. 1985. Space kinematics and Lie groups. Gordon and Breach Science Publishers.  Karger A. and Novk J. 1985. Space kinematics and Lie groups . Gordon and Breach Science Publishers."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_1_16_1","volume-title":"Dynamics and Analysis: ASME Design Technical Conference, 22nd Biennial Mechanisms Conference, G. K. et al, Ed.","volume":"47","author":"Kazerounian K.","unstructured":"Kazerounian , K. , and Rastegar , J . 1992. Object norms: A class of coordinate and metric independent norms for displacement. In Flexible Mechanism , Dynamics and Analysis: ASME Design Technical Conference, 22nd Biennial Mechanisms Conference, G. K. et al, Ed. , vol. 47 , 271--275. Kazerounian, K., and Rastegar, J. 1992. Object norms: A class of coordinate and metric independent norms for displacement. In Flexible Mechanism, Dynamics and Analysis: ASME Design Technical Conference, 22nd Biennial Mechanisms Conference, G. K. et al, Ed., vol. 47, 271--275."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781612"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"volume-title":"Effective sampling and distance metrics for 3d rigid body path planning","author":"Kuffner J.","key":"e_1_3_2_1_19_1","unstructured":"Kuffner , J. 2004. Effective sampling and distance metrics for 3d rigid body path planning . In IEEE Int'l Conf. on Robotics and Automation . Kuffner, J. 2004. Effective sampling and distance metrics for 3d rigid body path planning. In IEEE Int'l Conf. on Robotics and Automation."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2826735"},{"key":"e_1_3_2_1_21_1","volume-title":"Tech. Rep. TR99-018, Department of Computer Science","author":"Larsen E.","year":"1999","unstructured":"Larsen , E. , Gottschalk , S. , Lin , M. , and Manocha , D . 1999 . Fast proximity queries with swept sphere volumes. Tech. Rep. TR99-018, Department of Computer Science , University of North Carolina . Larsen, E., Gottschalk, S., Lin, M., and Manocha, D. 1999. Fast proximity queries with swept sphere volumes. Tech. Rep. TR99-018, Department of Computer Science, University of North Carolina."},{"volume-title":"Proc. of IEEE Int. Conference on Robotics and Automation, 3719--3726","author":"Larsen E.","key":"e_1_3_2_1_22_1","unstructured":"Larsen , E. , Gottschalk , S. , Lin , M. , and Manocha , D . 2000. Distance queries with rectangular swept sphere volumes . Proc. of IEEE Int. Conference on Robotics and Automation, 3719--3726 . Larsen, E., Gottschalk, S., Lin, M., and Manocha, D. 2000. Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation, 3719--3726."},{"volume-title":"Robot Motion Planning","author":"Latombe J.","key":"e_1_3_2_1_23_1","unstructured":"Latombe , J. 1991. Robot Motion Planning . Kluwer Academic Publishers . Latombe, J. 1991. Robot Motion Planning. Kluwer Academic Publishers."},{"volume-title":"Planning Algorithms","author":"LaValle S. M.","key":"e_1_3_2_1_24_1","unstructured":"LaValle , S. M. 2006. Planning Algorithms . Cambridge University Press ( also available at http:\/\/msl.cs.uiuc.edu\/planning\/). LaValle, S. M. 2006. Planning Algorithms. Cambridge University Press (also available at http:\/\/msl.cs.uiuc.edu\/planning\/)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836490001900605"},{"volume-title":"IEEE Conference on Robotics and Automation, 1008--1014","author":"Lin M.","key":"e_1_3_2_1_26_1","unstructured":"Lin , M. , and Canny , J. F . 1991. Efficient algorithms for incremental distance computation . In IEEE Conference on Robotics and Automation, 1008--1014 . Lin, M., and Canny, J. F. 1991. Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation, 1008--1014."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Lin M. and Manocha D. 2003. Collision and proximity queries. In Handbook of Discrete and Computational Geometry.  Lin M. and Manocha D. 2003. Collision and proximity queries. In Handbook of Discrete and Computational Geometry .","DOI":"10.1201\/9781420035315.ch35"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087148"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344866"},{"key":"e_1_3_2_1_31_1","unstructured":"Murray R. M. Li Z. and Sastry S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press.   Murray R. M. Li Z. and Sastry S. S. 1994. A Mathematical Introduction to Robotic Manipulation . CRC Press."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499401300101"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2826116"},{"volume-title":"Workshop on Algorithmic Foundations of Robotics (WAFR).","author":"Plaku E.","key":"e_1_3_2_1_35_1","unstructured":"Plaku , E. , and Kavraki , L. E . 2006. Quantitative analysis of nearest-neighbors search in high-dimensional sampling-based motion planning . In Workshop on Algorithmic Foundations of Robotics (WAFR). Plaku, E., and Kavraki, L. E. 2006. Quantitative analysis of nearest-neighbors search in high-dimensional sampling-based motion planning. In Workshop on Algorithmic Foundations of Robotics (WAFR)."},{"volume-title":"Proc. of Eurographics (Computer Graphics Forum).","author":"Redon S.","key":"e_1_3_2_1_36_1","unstructured":"Redon , S. , Kheddar , A. , and Coquillart , S . 2002. Fast continuous collision detection between rigid bodies . Proc. of Eurographics (Computer Graphics Forum). Redon, S., Kheddar, A., and Coquillart, S. 2002. Fast continuous collision detection between rigid bodies. Proc. of Eurographics (Computer Graphics Forum)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.838012"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325242"},{"key":"e_1_3_2_1_39_1","unstructured":"Spivak M. 1999. A Comprehensive Introduction to Differential Geometry 3 ed. Publish or Perish Press.  Spivak M. 1999. A Comprehensive Introduction to Differential Geometry 3 ed. Publish or Perish Press."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.4620110307"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.614295"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(97)00060-2"},{"volume-title":"ASME 24th Biennial Mechanisms Conference.","author":"Zefran M.","key":"e_1_3_2_1_43_1","unstructured":"Zefran , M. , Kumar , V. , and Croke , C . 1996. Choice of riemannian metrics for rigid body kinematics . In ASME 24th Biennial Mechanisms Conference. Zefran, M., Kumar, V., and Croke, C. 1996. Choice of riemannian metrics for rigid body kinematics. In ASME 24th Biennial Mechanisms Conference."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128914"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0060-0"},{"key":"e_1_3_2_1_46_1","volume-title":"Tech. Rep. 07-001, Department of Computer Science","author":"Zhang L.","year":"2007","unstructured":"Zhang , L. , Kim , Y. , and Manocha , D . 2007 . A fast and practical algorithm for generalized penetration depth computation. Tech. Rep. 07-001, Department of Computer Science , University of North Carolina at Chapel Hill. Zhang, L., Kim, Y., and Manocha, D. 2007. A fast and practical algorithm for generalized penetration depth computation. Tech. Rep. 07-001, Department of Computer Science, University of North Carolina at Chapel Hill."}],"event":{"name":"SPM07: Symposium on Solid and Physical Modeling","sponsor":["Tsinghua University Tsinghua University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Beijing China","acronym":"SPM07"},"container-title":["Proceedings of the 2007 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236270","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236246.1236270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:16Z","timestamp":1750258336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236270"}},"subtitle":["efficient distance computation for rigid and articulated models in configuration space"],"short-title":[],"issued":{"date-parts":[[2007,6,4]]},"references-count":44,"alternative-id":["10.1145\/1236246.1236270","10.1145\/1236246"],"URL":"https:\/\/doi.org\/10.1145\/1236246.1236270","relation":{},"subject":[],"published":{"date-parts":[[2007,6,4]]},"assertion":[{"value":"2007-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}