{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:46:01Z","timestamp":1725745561457},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642408519"},{"type":"electronic","value":"9783642408526"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40852-6_69","type":"book-chapter","created":{"date-parts":[[2013,8,21]],"date-time":"2013-08-21T15:18:39Z","timestamp":1377098319000},"page":"693-705","source":"Crossref","is-referenced-by-count":1,"title":["Geometric Modeling of Any Obstacle Shapes for Robot Motion Planning"],"prefix":"10.1007","author":[{"given":"Md Nasir Uddin","family":"Laskar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung Y.","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ishtiaq","family":"Ahmed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TaeChoong","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"69_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02187878","volume":"2","author":"L.J. Guibas","year":"1987","unstructured":"Guibas, L.J., Seidel, R.: Computing convolutions by reciprocal search. Discrete and Computational Geometry\u00a02, 175\u2013193 (1987)","journal-title":"Discrete and Computational Geometry"},{"issue":"11","key":"69_CR2","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1177\/0278364905059061","volume":"24","author":"G. Varadhan","year":"2005","unstructured":"Varadhan, G., Krishnan, S., Sriram, T.V., Manocha, D.: A simple algorithm for complete motion planning of translating polyhedral robots. Int. Journal of Robotics Research\u00a024(11), 983\u2013995 (2005)","journal-title":"Int. Journal of Robotics Research"},{"key":"69_CR3","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.cad.2012.09.002","volume":"45","author":"L. Zhiwei","year":"2013","unstructured":"Zhiwei, L., Jianzhong, F., Wenfeng, G.: A robust 2d point-sequence curve offset algorithm with multiple islands for contour-parallel tool path. Computer-Aided Design\u00a045, 657\u2013660 (2013)","journal-title":"Computer-Aided Design"},{"key":"69_CR4","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/S0010-4485(99)00060-3","volume":"31","author":"B. Choi","year":"1999","unstructured":"Choi, B., Park, S.: A pair-wise offset algorithm for 2d point-sequence curve. Computer Aided Design\u00a031, 735\u2013745 (1999)","journal-title":"Computer Aided Design"},{"key":"69_CR5","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.cad.2007.01.010","volume":"39","author":"R. Wein","year":"2007","unstructured":"Wein, R.: Exact and approximate construction of offset polygons. Computer-Aided Design\u00a039, 518\u2013527 (2007)","journal-title":"Computer-Aided Design"},{"key":"69_CR6","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/BF01351196","volume":"12","author":"T.N. Wong","year":"1996","unstructured":"Wong, T.N., Wong, K.W.: Toolpath generation for arbitrary pockets with islands. Int.l Journal of Advanced Manufacturing Technology\u00a012, 174\u2013179 (1996)","journal-title":"Int.l Journal of Advanced Manufacturing Technology"},{"key":"69_CR7","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s00170-008-1733-9","volume":"48","author":"H.C. Kim","year":"2010","unstructured":"Kim, H.C.: Tool path generation for contour parallel milling with incomplete mesh model. Int. J. of Advanced Manufacturing Technology\u00a048, 443\u2013454 (2010)","journal-title":"Int. J. of Advanced Manufacturing Technology"},{"key":"69_CR8","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1007\/s00170-005-0013-1","volume":"29","author":"H.C. Kim","year":"2006","unstructured":"Kim, H.C., Lee, S.G., Yang, M.Y.: A new offset algorithm for closed 2d lines with islands. Int. J. of Advanced Manufacturing Technology\u00a029, 1169\u20131177 (2006)","journal-title":"Int. J. of Advanced Manufacturing Technology"},{"key":"69_CR9","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1007\/s00170-009-2454-4","volume":"49","author":"Q. Bo","year":"2010","unstructured":"Bo, Q.: Recursive polygon offset computing for rapid prototyping applications based on voronoi diagrams. Int. J. of Advanced Manufacturing Technology\u00a049, 1019\u20131028 (2010)","journal-title":"Int. J. of Advanced Manufacturing Technology"},{"issue":"4","key":"69_CR10","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0010-4485(97)00071-7","volume":"30","author":"M. Held","year":"1998","unstructured":"Held, M.: Voronoi diagrams and offset curves of curvilinear polygons. Computer Aided Design\u00a030(4), 287\u2013300 (1998)","journal-title":"Computer Aided Design"},{"key":"69_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.cad.2008.08.004","volume":"41","author":"M. Held","year":"2009","unstructured":"Held, M., Huber, S.: Topology-oriented incremental computation of voronoi diagrams of circular arcs and straight-line segments. Computer-Aided Design\u00a041, 327\u2013338 (2009)","journal-title":"Computer-Aided Design"},{"key":"69_CR12","doi-asserted-by":"crossref","unstructured":"McMains, S., Smith, J., Wang, J., Sequin, C.: Layered manufacturing of thin-walled parts. In: Proceedings of ASME Design Engineering Technical Conference, Baltimore, MD (2000)","DOI":"10.1115\/DETC2000\/DAC-14285"},{"key":"69_CR13","doi-asserted-by":"crossref","unstructured":"Chen, X., McMains, S.: Polygon offsetting by computing winding numbers. In: Proc. of ASME Int. Design Engineering Tech. Conf, IDETC (2005)","DOI":"10.1115\/DETC2005-85513"},{"issue":"1","key":"69_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1017\/S0263574701003630","volume":"20","author":"W.D. Esquivel","year":"2002","unstructured":"Esquivel, W., Chaiang, L.: Nonholonomic path planning among obstacles subject to curvature restrictions. Robotica\u00a020(1), 49\u201358 (2002)","journal-title":"Robotica"},{"key":"69_CR15","doi-asserted-by":"crossref","unstructured":"Srivastava, A., Kartikey, D., Srivastava, U., Rajesh, S.: Non holonomic sortest robot path planning in a dynamic environment using polygonal obstacles. In: Proc. of Int. Conf. on Ind. Tech (ICIT), India (2010)","DOI":"10.1109\/ICIT.2010.5472742"},{"key":"69_CR16","doi-asserted-by":"crossref","unstructured":"Wein, R., Berg, J.P., Halperin, D.: The visibility-voronoi complex and its applications. In: SCG Proc. of the twenty-first annual symposium on Computational Geometry, pp. 63\u201372 (2005)","DOI":"10.1145\/1064092.1064104"},{"issue":"1","key":"69_CR17","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1023\/A:1008958800904","volume":"9","author":"H. Choset","year":"2000","unstructured":"Choset, H.: Coverage of known spaces: The boustrophedon cellular decomposition. Int.l Journal of Autonomous Robots\u00a09(1), 247\u2013253 (2000)","journal-title":"Int.l Journal of Autonomous Robots"},{"key":"69_CR18","doi-asserted-by":"crossref","unstructured":"Viet, H.H., Dang, V.H., Laskar, M.N.U., Chung, T.C.: Ba*: an online complete coverage algorithm for cleaning robots. Int. Jour. of Applied Intelligence (2012), doi:10.1007\/s10489-012-0406-4","DOI":"10.1007\/s10489-012-0406-4"},{"key":"69_CR19","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J.T. Schwartz","year":"1983","unstructured":"Schwartz, J.T., Sharir, M.: On the piano movers problem: Ii. general techniques for computing topological properties of real algebraic manifolds. Advances of Applied Maths\u00a04, 298\u2013351 (1983)","journal-title":"Advances of Applied Maths"},{"key":"69_CR20","unstructured":"Berg, M., Cheong, O., Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer (2008)"},{"key":"69_CR21","volume-title":"Principles of Robot Motion","author":"H. Choset","year":"2007","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion. MIT Press, Cambridge (2007)"},{"key":"69_CR22","unstructured":"Clodic, A., Montreuil, V., Alami, R., Chatila, R.: A decisional framework for autonomous robots interacting with humans. In: Proc. IEEE Int. Workshop Robot Human Interact. Commun. (2005)"},{"key":"69_CR23","unstructured":"Xu, B., Stilwell, D., Kurdila, A.: A receding horizon controller for motion planning in the presence of moving obstacles. In: Proc. IEEE Int. Conf. Robotics and Automation, ICRA (2010)"},{"issue":"9","key":"69_CR24","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers\u00a0C-28(9), 643\u2013647 (1979)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Intelligent Robotics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40852-6_69","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T12:49:01Z","timestamp":1646398141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40852-6_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642408519","9783642408526"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40852-6_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}