{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T19:25:04Z","timestamp":1698348304387},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1988,9,1]],"date-time":"1988-09-01T00:00:00Z","timestamp":589075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1988,9]]},"DOI":"10.1007\/bf02187908","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T08:11:50Z","timestamp":1130573510000},"page":"197-217","source":"Crossref","is-referenced-by-count":6,"title":["Lower bounds on moving a ladder in two and three dimensions"],"prefix":"10.1007","volume":"3","author":[{"given":"Yan","family":"Ke","sequence":"first","affiliation":[]},{"given":"Joseph","family":"O'Rourke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1988,9,1]]},"reference":[{"key":"BF02187908_CR1","unstructured":"J. Canny, The complexity of robot motion planning, Ph.D. Thesis, MIT, May 1987."},{"issue":"2","key":"BF02187908_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, J. O'Rourke, and R. Seidel, Constructing arrangements of lines and hyperplanes with applications,SIAM J. Comput. Vol. 15, No. 2, 1986, pp. 341\u2013363.","journal-title":"SIAM J. Comput."},{"key":"BF02187908_CR3","doi-asserted-by":"crossref","unstructured":"Y. Ke and J. O'Rourke, Moving a ladder in three dimensions: upper and lower bounds,Proceedings of the Third Symposium on Computational Geometry, pp. 136\u2013145, 1987.","DOI":"10.1145\/41958.41972"},{"key":"BF02187908_CR4","unstructured":"Y. Ke and J. O'Rourke, An algorithm for moving a ladder in three dimensions, Johns Hopkins Technical Report JHU\/87-17, Sept. 1987."},{"key":"BF02187908_CR5","doi-asserted-by":"crossref","unstructured":"D. Leven and M. Sharir, An efficient and simple motion-planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers,Proceedings of the First Symposium on Computational Geometry, pp. 221\u2013227, 1985.","DOI":"10.1145\/323233.323262"},{"key":"BF02187908_CR6","doi-asserted-by":"crossref","unstructured":"C. \u00d3'D\u00fanlaing, M. Sharir, and C. Yap, Retraction\u2014a new approach to motion planning,Proceedings of the 15th ACM Symposium on Theory of Computing, pp. 207\u2013220, 1983.","DOI":"10.1145\/800061.808750"},{"key":"BF02187908_CR7","series-title":"Technical Reports","volume-title":"Generalized Voronoi diagrams for a ladder: I. Topological considerations. II. Efficient construction of the diagram","author":"C. \u00d3'D\u00fanlaing","year":"1984","unstructured":"C. \u00d3'D\u00fanlaing, M. Sharir, and C. Yap, Generalized Voronoi diagrams for a ladder: I. Topological considerations. II. Efficient construction of the diagram, Technical Reports 139 and 140, Computer Science Department, Courant Institute, New York University, Nov. 1984."},{"key":"BF02187908_CR8","unstructured":"J. O'Rourke, A lower bound on moving a ladder, Johns Hopkins Technical Report JHU\/85-20, Nov. 1985."},{"key":"BF02187908_CR9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"XXXVI","author":"J. T. Schwartz","year":"1983","unstructured":"J. T. Schwartz and M. Sharir, On the piano movers' problem: I. The case of a rigid polygonal body moving amidst polygonal barriers,Comm. Pure Appl. Math. Vol. XXXVI, pp. 345\u2013398, 1983; also inPlanning, Geometry, and Complexity of Robot Motion, edited by J. T. Schwartz, M. Sharir, and J. Hopcroft, Ablex, Norwood, NJ, 1987.","journal-title":"Comm. Pure Appl. Math."},{"key":"BF02187908_CR10","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1002\/cpa.3160370605","volume":"XXXVII","author":"J. T. Schwartz","year":"1984","unstructured":"J. T. Schwartz and M. Sharir, On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles,Comm. Pure Appl. Math. Vol. XXXVII, pp. 815\u2013848, 1984; also inPlanning, Geometry, and Complexity of Robot Motion, edited by J. T. Schwartz, M. Sharir, and J. Hopcroft, Ablex, Norwood, NJ, 1987.","journal-title":"Comm. Pure Appl. Math."},{"key":"BF02187908_CR11","unstructured":"M. Sharir, Presentation at the First Symposium on Computational Geometry, Baltimore, June 1985."},{"key":"BF02187908_CR12","doi-asserted-by":"crossref","unstructured":"S. Sifrony and M. Sharir, A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space,Proceedings of the Second Symposium on Computational Geometry, pp. 178\u2013186, 1986.","DOI":"10.1145\/10515.10535"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187908.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187908\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T15:20:01Z","timestamp":1586532001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,9]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,9]]}},"alternative-id":["BF02187908"],"URL":"https:\/\/doi.org\/10.1007\/bf02187908","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,9]]}}}