{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:47Z","timestamp":1725663287197},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_14","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:06:09Z","timestamp":1330203969000},"page":"163-170","source":"Crossref","is-referenced-by-count":0,"title":["Linear time algorithms for computing reachability regions from polygonal figures"],"prefix":"10.1007","author":[{"given":"Rongyao","family":"Zhao","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1109\/56.777","volume":"4","author":"C. Bajaj","year":"1988","unstructured":"C. Bajaj and M. Kim, Generation of Configuration Space Obstacles: The Case of a Moving Sphere, IEEE Journal of Robotics and Automation, Vol. 4. No. 1 (1988), 94\u201399.","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"14_CR2","volume-title":"Theory and Applications of Distance Geometry","author":"L. M. Blumenthal","year":"1970","unstructured":"L. M. Blumenthal, Theory and Applications of Distance Geometry, Chelsea, Bronx, New York, 1970."},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1137\/0213038","volume":"14","author":"J. Hopcroft","year":"1984","unstructured":"J. Hopcroft, D. Joseph and S. Whitesides, Movement Problems for 2-dimensional Linkages, SIAM J. Computing, 14(1984), 610\u2013629.","journal-title":"SIAM J. Computing"},{"issue":"4","key":"14_CR4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"PAMI-4","author":"D. T. Lee","year":"1982","unstructured":"D. T. Lee, Medial axis transformation of a planar shape, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, No. 4, 1982, 363\u2013369.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"14_CR5","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo, Linear time algorithm for linear programming in R 3 and related problems, SIAM J. Computing, 12(4), 1983, 759\u2013776.","journal-title":"SIAM J. Computing"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"R. C. Melville, An Implementation Study of Two Algorithms for the Minimum Spanning Circle Problem, In Computational Geometry, (G.T. Toussaint ed), 1985, 267\u2013294","DOI":"10.1016\/B978-0-444-87806-9.50015-3"},{"key":"14_CR7","unstructured":"M. Mansouri and G. Toussaint, On the Reachability Region of a Ladder in Two convex Polygons, Tech. Report SOCS-88.3, School of Computer Science, McGill University, 1988."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"I. Niven, Maxima and Minima without Calculus, The Mathematical Association of America, 1981.","DOI":"10.1090\/dol\/006"},{"key":"14_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry, An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos, Computational Geometry, An Introduction, Springer-Verlag, New York, 1985."},{"issue":"2","key":"14_CR10","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0010-4485(88)90051-6","volume":"22","author":"S. E. O. O. Saeed","year":"1988","unstructured":"S.E.O. Saeed, A. de Pennington and J.R. Dodsworth, Offsetting in geometric modeling, Computer-Aided Design, 22(2), 1988, 67\u201374","journal-title":"Computer-Aided Design"},{"key":"14_CR11","volume-title":"Advances in Robotics, Vol I","author":"J. Schwartz","year":"1987","unstructured":"J. Schwartz and C. Yap, Advances in Robotics, Vol I, Lawrence Elbravm Associates, Publisher, Hillsdale, NJ 1987."},{"key":"14_CR12","unstructured":"S. Whitesides and R. Zhao, On the Placement of Euclidean Trees, Tech. Report SOCS-87.11, School of Computer Science, McGill University, 1987."},{"key":"14_CR13","volume-title":"Convex Figures","author":"I. M. Yaglom","year":"1961","unstructured":"I. M. Yaglom and V. G. Boltyanskii, Convex Figures, (Translated by P. J. Kelly and L. F. Walton), Holt, Rinehart and Winston, New York, 1961."},{"key":"14_CR14","unstructured":"R. Zhao, On the Placement of Euclidean Trees, Ph. D. dissertation, McGill University, in preparation."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T02:56:43Z","timestamp":1640919403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}