{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:17:05Z","timestamp":1725689825522},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642073410"},{"type":"electronic","value":"9783540450580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_21","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"347-362","source":"Crossref","is-referenced-by-count":0,"title":["A Near-Quadratic Algorithm for Fence Design"],"prefix":"10.1007","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert-Paul","family":"Berretty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne D.","family":"Collins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/PL00009500","volume":"23","author":"P. K. Agarwal","year":"2000","unstructured":"P. K. Agarwal and K. R. Varadarajan. Efficient algorithms for approximating polygonal chains. Discrete & Computational Geometry, 23: 273\u2013291, 2000.","journal-title":"Discrete & Computational Geometry"},{"key":"21_CR2","volume-title":"Geometric Design of Part Feeders","author":"R.-P. Berretty","year":"2000","unstructured":"R.-P. Berretty. Geometric Design of Part Feeders. PhD thesis, Utrecht University, Utrecht, The Netherlands, 2000."},{"key":"21_CR3","first-page":"279","volume-title":"Robotics:The Algorithmic Perspective","author":"R.-P. Berretty","year":"1998","unstructured":"R.-P. Berretty, K. Goldberg, M. Overmars, and A. F. van der Stappen. Algorithms for fence design. In Robotics:The Algorithmic Perspective, (P. K. Agarwal, L. E. Kavraki, M. T. Mason, eds.), pages 279\u2013296. AK Peters, Natick, MA, 1998."},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1115\/1.2826112","volume":"117","author":"M. E. Brokowski","year":"1995","unstructured":"M. E. Brokowski, M. A. Peshkin, and K. Goldberg. Optimal curved fences for part alignment on a belt. ASME Journal of Mechanical Design, 117 (l): 27\u201334, 1995.","journal-title":"ASME Journal of Mechanical Design"},{"issue":"5","key":"21_CR5","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF01192046","volume":"14","author":"Y.-B. Chen","year":"1995","unstructured":"Y.-B. Chen and D. Ierardi. The complexity of oblivious plans for orienting and distinguishing polygonal parts. Algorithmica, 14 (5): 367\u2013397, 1995.","journal-title":"Algorithmica"},{"key":"21_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"1997","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer Verlag, Berlin, 1997."},{"issue":"3","key":"21_CR7","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1137\/0219033","volume":"19","author":"D. Eppstein","year":"1990","unstructured":"D. Eppstein. Reset sequences for monotonic automata. SI AM J. Compute 19 (3): 500\u2013510, 1990.","journal-title":"SI AM J. Compute"},{"key":"21_CR8","first-page":"123","volume-title":"Proc. 23rd ACM Symp. on Theory of Computing","author":"T. Feder","year":"1991","unstructured":"T. Feder and R. Motwani. Clique partitions, graph compression, and speeding-up algorithms. In Proc. 23rd ACM Symp. on Theory of Computing, pages 123\u2013133, 1991."},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/BF01891840","volume":"10","author":"K. Y. Goldberg","year":"1993","unstructured":"K. Y. Goldberg. Orienting polygonal parts without sensors. Algorithmica, 10: 210\u2013225, 1993.","journal-title":"Algorithmica"},{"key":"21_CR10","first-page":"1985","volume-title":"Published in Robot Hands and the Mechanics of Manipulation","author":"M. T. Mason","year":"1982","unstructured":"M. T. Mason. Manipulator Grasping and Pushing Operations. PhD thesis, MIT, 1982. Published in Robot Hands and the Mechanics of Manipulation, MIT Press, Cambridge, 1985."},{"key":"21_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4527.001.0001","volume-title":"Mechanics of Robotic Manipulation","author":"M. T. Mason","year":"2001","unstructured":"M. T. Mason. Mechanics of Robotic Manipulation. MIT Press, August 2001. Intelligent Robotics and Autonomous Agents Series."},{"key":"21_CR12","first-page":"1931","volume-title":"Proc. IEEE International Conference on Robotics and Automation","author":"M. Moll","year":"2002","unstructured":"M. Moll, K. Goldberg, M. Erdmann, and R. Fearing. Orienting micro-scale parts with squeeze and roll primitives. In Proc. IEEE International Conference on Robotics and Automation, pages 1931\u20131936, May 2002."},{"issue":"5","key":"21_CR13","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1109\/56.20437","volume":"4","author":"M. A. Peshkin","year":"1988","unstructured":"M. A. Peshkin and A. C. Sanderson. Planning robotic manipulation strategies for workpieces that slide. IEEE Journal of Robotics and Automation, 4 (5): 524\u2013531, 1988.","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"21_CR14","first-page":"259","volume-title":"Sensor Based Intelligent Robot Systems, Lecture Notes in Computer Science 2238","author":"A. F. Stappen van der","year":"2002","unstructured":"A. F. van der Stappen, R.-P. Berretty, K. Goldberg, and M. H. Overmars. Geometry and part feeding. In Sensor Based Intelligent Robot Systems, (G. D. Hager, H. I. Christensen, H. Bunke, and R. Klein, eds.) Lecture Notes in Computer Science 2238, pages 259\u2013281. Springer Verlag, Berlin, 2002."},{"issue":"2","key":"21_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1108\/01445159710171347","volume":"17","author":"J. Wiegley","year":"1997","unstructured":"J. Wiegley, K. Goldberg, M. Peshkin, and M. Brokowski. A complete algorithm for designing passive fences to orient parts. Assembly Automation, 17 (2): 129\u2013136, 1997.","journal-title":"Assembly Automation"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T17:12:13Z","timestamp":1556903533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_21","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2004]]}}}