{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:08:03Z","timestamp":1767676083726},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1995,11,1]],"date-time":"1995-11-01T00:00:00Z","timestamp":815184000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1995,11]]},"DOI":"10.1007\/bf01192046","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T16:40:03Z","timestamp":1108658403000},"page":"367-397","source":"Crossref","is-referenced-by-count":48,"title":["The complexity of oblivious plans for orienting and distinguishing polygonal parts"],"prefix":"10.1007","volume":"14","author":[{"given":"Yui-Bin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. J.","family":"Ierardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"204","volume-title":"Proceedings of the Fourth Canadian Conference on Computation Geometry","author":"Y. B. Chen","year":"1992","unstructured":"Y. B. Chen and D. J. Ierardi, Oblivious plans for orienting and distinguishing polygonal parts.Proceedings of the Fourth Canadian Conference on Computation Geometry. St. John's, Newfoundland, 1992, pp. 204?209."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF01891840","volume":"10","author":"K. Y. Goldberg","year":"1993","unstructured":"K. Y. Goldberg. Orienting polygonal parts without sensors.Algorithmica, 10:201?225, 1993.","journal-title":"Algorithmica"},{"issue":"6","key":"CR3","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1177\/027836498900800607","volume":"8","author":"B. K. Natarajan","year":"1989","unstructured":"B. K. Natarajan. Some paradigms for the automated design of parts feeders.International Journal of Robotics Research, 8(6):98?109, December 1989.","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"CR4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0196-6774(87)90025-3","volume":"8","author":"R. Cole","year":"1987","unstructured":"R. Cole and C. Yap. Shape from probing.Journal of Algorithms, 8(1): 19?38, 1987.","journal-title":"Journal of Algorithms"},{"key":"CR5","first-page":"210","volume-title":"Proceedings of the Fourth Canadian Conference on Computational Geometry","author":"A. Rao","year":"1992","unstructured":"A. Rao and K. Y. Goldberg. On the recovery of a polygon's shape from its diameter function.Proceedings of the Fourth Canadian Conference on Computational Geometry. St. John's, Newfoundland, 1992, pp. 210?215."},{"key":"CR6","unstructured":"K. Y. Goldberg and A. Rao. Orienting planar parts. Technical Report 275, Institute for Robotics and Intelligent Systems, USC, 1991."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"R. C. Brost. Automatic grasp planning in the presence of uncertainty.The International Journal of Robotics Research, December 1988.","DOI":"10.1177\/027836498800700101"},{"key":"CR8","unstructured":"K. Y. Goldberg. Stochastic Plans for Robotic Manipulation. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, August 1990."},{"key":"CR9","volume-title":"Automatic Assembly","author":"G. Boothroyd","year":"1982","unstructured":"G. Boothroyd, C. Poli, and L. E. Munch.Automatic Assembly. Marcel Dekker, New York, 1982."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"M. A. Erdmann and M. T. Mason. An exploration of sensorless manipulation.Proceedings of the IEEE Conference on Robotics and Automation. Washington, DC, 1986, pp. 186?196.","DOI":"10.1109\/ROBOT.1986.1087522"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"M. Erdmann, M. T. Mason, and G. Vanacek Jr. Mechanical parts orienting: the case of a polyhedron on a table.Proceedings of the International Conference on Robotics and Automation. Sacramento, CA, April 1991.","DOI":"10.1109\/ROBOT.1991.131602"},{"issue":"5","key":"CR12","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1137\/0219033","volume":"19","author":"D. Eppstein","year":"1990","unstructured":"D. Eppstein. Reset sequences for monotonic automata.SIAM Journal on Computing, 19(5): 500?510, 1990.","journal-title":"SIAM Journal on Computing"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"D. D. Grossman and M. W. Blasgen. Orienting mechanical parts by computer-controlled manipulator.IEEE Transactions on Systems, Man, and Cybernetics, 5, 1975.","DOI":"10.1109\/TSMC.1975.5408381"},{"key":"CR14","unstructured":"J.-C. Latombe. Motion planning with uncertainty: on the preimage backchaining approach. In O. Khatib, J. J. Craig, and T. Lozano-Perez, eds.,The Robotics Review, Vol. I, pp. 53?70,1989."},{"key":"CR15","unstructured":"M. T. Mason. Manipulator Grasping and Pushing Operations. Ph.D. thesis, Carnegie Mellon University, 1982."},{"key":"CR16","unstructured":"M. T. Mason, K. Y. Goldberg, and R. H. Taylor. Planning sequences of squeeze-grasps to orient and grasp polygonal objects. Technical Report CMU-CS-88-127, Computer Science Department, Carnegie Mellon University, April 1988."},{"key":"CR17","unstructured":"B. K. Natarajan. On Moving and Orienting Objects. Ph.D. thesis, Department of Computer Science, Cornell University, 1986."},{"issue":"6","key":"CR18","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1177\/027836498900800607","volume":"8","author":"B. K. Natarajan","year":"1989","unstructured":"B. K. Natarajan. Some paradigms for the automated design of parts feeders.International Journal of Robotics Research, 8(6):98?109, Dec. 1989.","journal-title":"International Journal of Robotics Research"},{"key":"CR19","unstructured":"M. A. Peshkin. Planning Robotic Manipulation Strategies for Sliding Objects. Ph.D. thesis, Department of Physics, Carnegie Mellon University, November 1986."},{"key":"CR20","volume-title":"Robotics: Designing the Mechanisms for Automated Machinery","author":"B.-Z. Sandier","year":"1991","unstructured":"B.-Z. Sandier.Robotics: Designing the Mechanisms for Automated Machinery. Prentice-Hall, Englewood Cliffs, NJ, 1991."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192046.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01192046\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T09:08:49Z","timestamp":1556615329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01192046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,11]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1995,11]]}},"alternative-id":["BF01192046"],"URL":"https:\/\/doi.org\/10.1007\/bf01192046","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,11]]}}}