{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T14:08:44Z","timestamp":1648908524192},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540518594","type":"print"},{"value":"9783540468318","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51859-2_14","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:18:27Z","timestamp":1330204707000},"page":"153-167","source":"Crossref","is-referenced-by-count":1,"title":["Disassembling two-dimensional composite parts via translations"],"prefix":"10.1007","author":[{"given":"Doron","family":"Nussbaum","sequence":"first","affiliation":[]},{"given":"J\u00f6rg-R.","family":"Sack","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/7531.24036","volume":"34","author":"B. Chazelle","year":"1987","unstructured":"B. Chazelle and D.P. Dobkin, \"Intersection of Convex Objects in Two and Three Dimensions\", Journal of the ACM, Vol. 34, No. 1, January 1987, pp. 1\u201327.","journal-title":"Journal of the ACM"},{"key":"14_CR2","series-title":"Technical Report","volume-title":"The Complexity and Decidability of Separation","author":"B. Chazelle","year":"1983","unstructured":"B. Chazelle, T. Ottmann, E. Soisalon-Soininen and D. Wood, \"The Complexity and Decidability of Separation\", Technical Report no. CS-83-34, University of Waterloo, Waterloo, Ontario, November 1983."},{"issue":"1","key":"14_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/0025570X.1984.11977071","volume":"57","author":"R. Dawson","year":"1984","unstructured":"R. Dawson, \"On Removing a Ball Without Disturbing the Others\", Mathematics Magazine, Vol. 57, No. 1, January 1984, pp. 27\u201330.","journal-title":"Mathematics Magazine"},{"key":"14_CR4","unstructured":"J. Dean and J.-R. Sack, \"Efficient Hidden-Line Elimination by Capturing Winding Information\", Proceedings 23rd Allerton Conference on Communication, Control and Computing, Ill., Oct. 1985, pp. 496\u2013505."},{"key":"14_CR5","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01952829","volume":"3","author":"F. Dehne","year":"1981","unstructured":"F. Dehne and J.-R. Sack, \"Translation Separability of Sets of Polygons\", The Visual Computer, No. 3, 1981, pp. 227\u2013235.","journal-title":"The Visual Computer"},{"issue":"3","key":"14_CR6","first-page":"191","volume":"2","author":"H. ElGindy","year":"1983","unstructured":"H. ElGindy, D. Avis, \"A Linear Algorithm for Computing the Visibility Polygon from a Point\", Journal of Algorithms, Vol. 2, No. 3, 1983, pp. 191\u2013202.","journal-title":"Journal of Algorithms"},{"key":"14_CR7","first-page":"61","volume-title":"Advances in Computing Research Volume I: Computational Geometry","author":"L. J. Guibas","year":"1983","unstructured":"L. J. Guibas and F. F. Yao, \"On Translating a Set of Rectangles\", in Advances in Computing Research Volume I: Computational Geometry, Ed. F.P. Preparata, JAI Press Inc., Greenwich, CO, 1983, pp. 61\u201377."},{"issue":"2","key":"14_CR8","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0734-189X(83)90065-8","volume":"22","author":"D.T. Lee","year":"1983","unstructured":"D.T. Lee, \"Visibility of a Simple Polygon\", Computer Vision, Graphics and Image Processing, Vol. 22, No. 2, 1983, pp. 207\u2013221.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/S0734-189X(86)80028-7","volume":"36","author":"O. Nurmi","year":"1986","unstructured":"O. Nurmi, \"On Translating a Set of Objects in 2-and 3-Dimensional Space\", Computer Vision, Graphics, and Image Processing, Vol. 36, 1986, pp. 42\u201352.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/3-540-50728-0_44","volume":"344","author":"O. Nurmi","year":"1988","unstructured":"O. Nurmi and J.-R. Sack, \"Separating a Polyhedron by One Translation from a Set of Obstacles\", Proceedings Workshop on Graph Theory, Amsterdam 1988, Lecture Notes in Computer Science, Vol. 344, 1988, pp. 202\u2013212.","journal-title":"Lecture Notes in Computer Science"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"B. K. Natarajan, \"On Planning Assemblies\", Proceedings of the Fourth Annual Symposium on Computational Geometry, Urbana-Champaign, Illinois, June 1988, pp. 299\u2013308.","DOI":"10.1145\/73393.73424"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"D. Nussbaum, \"Directional Separability in two and three Dimensional Space\", School of Computer Science, Carleton University, 1988.","DOI":"10.22215\/etd\/1988-01462"},{"key":"14_CR13","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0734-189X(83)90062-2","volume":"24","author":"T. Ottmann","year":"1983","unstructured":"T. Ottmann and P. Widmayer, \"On Translating a Set of Line Segments\", Computer Vision, Graphics, and Image Processing Vol. 24, 1983, pp. 382\u2013389.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"14_CR14","doi-asserted-by":"crossref","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, Berlin, Heidelberg, New York, Tokyo, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"J. Reif, \"Complexity of the Mover's Problem and Generalizations\", Proceedings 20th Symposium on the Foundations of Computer Science, 1979, pp. 560\u2013570.","DOI":"10.1109\/SFCS.1979.10"},{"key":"14_CR16","series-title":"Technical Report","volume-title":"Separating Two Simple Polygons by a Sequence of Translations","author":"R. Pollack","year":"1987","unstructured":"R. Pollack, M. Sharir and S. Sifrony, \"Separating Two Simple Polygons by a Sequence of Translations\", Technical Report No. 59\/87, Eskenasy Institute of Computer Science, School of Mathematical Science, Tel-Aviv University, Tel-Aviv Israel, January 1987."},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1017\/S0263574700009644","volume":"5","author":"J.-R. Sack","year":"1987","unstructured":"J.-R. Sack and G.T. Toussaint, \"Separability of Pairs of Polygons Through Single Translations\", Robotica, Vol. 5, 1987, pp. 55\u201363.","journal-title":"Robotica"},{"key":"14_CR18","volume-title":"Movable Separability of Sets","author":"G. T. Toussaint","year":"1985","unstructured":"G. T. Toussaint, \"Movable Separability of Sets\", Computational Geometry Ed. G. T. Toussaint, North Holland Amsterdam, New York, Oxford, 1985."},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R. E. Tarjan","year":"1972","unstructured":"R. E. Tarjan, \"Depth First Search and Linear Graph Algorithms\", SIAM Journal on Computing, Vol. 1, 1972, pp. 146\u2013160.","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Optimal Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51859-2_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:05:54Z","timestamp":1619571954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51859-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540518594","9783540468318"],"references-count":19,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-51859-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1989]]}}}