{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T08:29:05Z","timestamp":1648974545072},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf01952829","type":"journal-article","created":{"date-parts":[[2005,7,29]],"date-time":"2005-07-29T15:15:51Z","timestamp":1122650151000},"page":"227-235","source":"Crossref","is-referenced-by-count":16,"title":["Translation separability of sets of polygons"],"prefix":"10.1007","volume":"3","author":[{"given":"Frank","family":"Dehne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg-R\u00fcdiger","family":"Sack","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01952829_CR1","unstructured":"Chazelle B, Ottmann T, Soisalon-Soinen E, Wood D (1983) The complexity and decidability of Separation TM . Tech Rep CS-83-34, Data Structuring Group, University of Waterloo (November 1983)"},{"key":"BF01952829_CR2","doi-asserted-by":"crossref","unstructured":"Guibas, LJ, Yao FF (1980) On translating a set of rectangles. Proc. 12th Ann ACM Symp Theory of Computing, pp 154\u2013160","DOI":"10.1145\/800141.804663"},{"key":"BF01952829_CR3","unstructured":"Mansouri M, Toussaint GT (1985) Translation queries for convex polygons. Proc IASTED Int Symp Robotics and Automation \u203285, Lugano, Switzerland (June 1985)"},{"key":"BF01952829_CR4","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data structures and algorithms 3: multidimensional searching and computational geometry","author":"K Mehlhorn","year":"1984","unstructured":"Mehlhorn K, (1984) Data structures and algorithms 3: multidimensional searching and computational geometry, Springer, Tokyo Berlin Heidelberg New York, p 212"},{"key":"BF01952829_CR5","volume-title":"On translating a set of objects in 2 and 3 dimensional spaces. Bericht 141, Institut f\u00fcr angewandte Informatik und formale Beschreibungssysteme","author":"O Nurmi","year":"1984","unstructured":"Nurmi O (1984) On translating a set of objects in 2 and 3 dimensional spaces. Bericht 141, Institut f\u00fcr angewandte Informatik und formale Beschreibungssysteme, Universit\u00e4t Karlsruhe, Federal Republic of Germany"},{"key":"BF01952829_CR6","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0734-189X(83)90062-2","volume":"24","author":"T Ottmann","year":"1983","unstructured":"Ottmann T, Widmayer P (1983) On translating a set of line segments. Computer Vision, Graphics and Image Processing 24, pp 382\u2013389","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"BF01952829_CR7","unstructured":"Sack, J-R, Toussaint GT (1983) Movability of objects, IEEE Int Symp Inf Theory, St. Jovite, Canada (September 1983)"},{"key":"BF01952829_CR8","doi-asserted-by":"crossref","unstructured":"Sack J-R, Toussaint GT (1985) Translating polygons in the plane. Proc. STACS \u203285, Saarbr\u00fccken, Federal Republic of Germany (January 1985), pp 310\u2013321 (also to appear in Robotica 1987)","DOI":"10.1007\/BFb0024019"},{"key":"BF01952829_CR9","doi-asserted-by":"crossref","unstructured":"Sharir M, Cole R, Kedem K, Leven D, Pollack R, Sifrony S (1986) Geometric applications of Davenport-Schinzel Sequences. Proc 27th Symp Found Comput Sci (Toronto 1986), pp 77\u201386","DOI":"10.1109\/SFCS.1986.23"},{"key":"BF01952829_CR10","doi-asserted-by":"crossref","unstructured":"Shamos MI, Hoey D (1976) Geometric intersection problems. Proc 7th Ann IEEE Symp Found comput Sci, pp 208\u2013215","DOI":"10.1109\/SFCS.1976.16"},{"key":"BF01952829_CR11","unstructured":"Spirakis P, Yap CK (1983a) Strong NP-hardness of moving many discs. Tech Rep No 92, Courant Institute, NYU (September 1983)"},{"key":"BF01952829_CR12","unstructured":"Spirakis P, Yap CK (1983b) On the combinatorial complexity of motion coordination. Tech Rep No 76, Courant Institute, NYU (April 1983)"},{"key":"BF01952829_CR13","series-title":"Tech Rep SOCS-8.4","volume-title":"On translating a set of spheres","author":"GT Toussaint","year":"1984","unstructured":"Toussaint GT (1984) On translating a set of spheres. Tech Rep SOCS-8.4, School of Computer Science, McGill University, Montr\u00e9al (March 1984)"},{"key":"BF01952829_CR14","doi-asserted-by":"crossref","unstructured":"Toussaint GT (1985) Movable separability of sets. In: Toussaint GT (ed) Computational Geometry. North Holland, pp 335\u2013376","DOI":"10.1016\/B978-0-444-87806-9.50018-9"},{"key":"BF01952829_CR15","series-title":"Tech Rep SCS-8.27","volume-title":"Shortest path solves translation separability of polygons","author":"GT Toussaint","year":"1986","unstructured":"Toussaint GT (1986) Shortest path solves translation separability of polygons. Tech Rep SCS-8.27, School of Computer Science, McGill University, Montr\u00e9al (October 1985)"},{"key":"BF01952829_CR16","unstructured":"Toussaint GT, Sack J-R (1983) Some new results on moving polygons in the plane. Proc Robotic Intelligence and Productivity Conference, Detroit, MI (November 1983), pp 158\u2013163"},{"key":"BF01952829_CR17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1017\/S0263574700008924","volume":"2","author":"GT Toussaint","year":"1984","unstructured":"Toussaint GT, ElGindy H (1984) Separation of two monotone polygons in linear time. Robotica 2: 215\u2013220","journal-title":"Robotica"},{"key":"BF01952829_CR18","doi-asserted-by":"crossref","unstructured":"Whitesides S (1985) Computational geometry and spatial planning. In: Toussaint GT (ed) Computational Geometry. North Holland, pp 377\u2013428","DOI":"10.1016\/B978-0-444-87806-9.50019-0"},{"key":"BF01952829_CR19","unstructured":"Yap CK (1983) Motion planning for two discs. Tech Rep Courant Institute, NYU"},{"key":"BF01952829_CR20","unstructured":"Yap CK (1984) Coordinating the motion of several discs. Tech Rept No 105, Courant Institute, NYU (February 1984)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01952829.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01952829\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01952829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T17:14:27Z","timestamp":1557767667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01952829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF01952829"],"URL":"https:\/\/doi.org\/10.1007\/bf01952829","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}