{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,12]],"date-time":"2023-02-12T00:50:03Z","timestamp":1676163003404},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"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":[[1997,3]]},"DOI":"10.1007\/bf02770875","type":"journal-article","created":{"date-parts":[[2007,12,14]],"date-time":"2007-12-14T04:10:07Z","timestamp":1197605407000},"page":"227-239","source":"Crossref","is-referenced-by-count":6,"title":["On critical orientations in the kedem-sharir motion planning algorithm"],"prefix":"10.1007","volume":"17","author":[{"given":"K.","family":"Kedem","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Toledo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02770875_CR1","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0097-3165(89)90032-0","volume":"52","author":"P. Agarwal","year":"1989","unstructured":"P. Agarwal, M. Sharir, and P. Shor, Improved bounds for the length of general Davenport-Schinzel sequences,J. Combin. Theory Ser. A 52 (1989), 228\u2013274.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02770875_CR2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579170","volume":"6","author":"S. Hart","year":"1986","unstructured":"S. Hart and M. Sharir, Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes,Combinatorica 6 (1986), 151\u2013177.","journal-title":"Combinatorica"},{"key":"BF02770875_CR3","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles,Discrete Comput. Geom. 1 1986), 59\u201371.","journal-title":"Discrete Comput. Geom"},{"key":"BF02770875_CR4","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF02187779","volume":"5","author":"K. Kedem","year":"1990","unstructured":"K. Kedem and M. Sharir, An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space,Discrete Comput. Geom. 5 (1990), 43\u201375.","journal-title":"Discrete Comput. Geom."},{"key":"BF02770875_CR5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF02187883","volume":"2","author":"D. Leven","year":"1987","unstructured":"D. Leven and M. Sharir, On the number of critical free contacts of a convex polygonal object moving in 2-D polygonal space,Discrete Comput. Geom.2 (1987), 255\u2013270.","journal-title":"Discrete Comput. Geom"},{"key":"BF02770875_CR6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0925-7721(94)90011-6","volume":"4","author":"M. Sharir","year":"1994","unstructured":"M. Sharir and S. Toledo, Extremal polygon containment problems,Comput. Geom. Theory Appl. 4 (1994), 99\u2013118.","journal-title":"Comput. Geom. Theory Appl."},{"key":"BF02770875_CR7","doi-asserted-by":"crossref","unstructured":"S. Toledo, Extremal polygon containment problems,Proc. 7th Ann. Symp. on Computational Geometry, 1991, pp. 176\u2013185.","DOI":"10.1145\/109648.109668"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02770875.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02770875\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02770875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T22:02:37Z","timestamp":1558389757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02770875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["BF02770875"],"URL":"https:\/\/doi.org\/10.1007\/bf02770875","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}