{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:44Z","timestamp":1725663704485},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540552109"},{"type":"electronic","value":"9783540467755"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55210-3_206","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:54:30Z","timestamp":1330250070000},"page":"475-486","source":"Crossref","is-referenced-by-count":8,"title":["Enclosing many boxes by an optimal pair of boxes"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo Giulio","family":"Franciosa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Gschwind","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Ohler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerald","family":"Thiemt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Widmayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"38_CR1","first-page":"283","volume":"5","author":"A. Aggarwal","year":"1989","unstructured":"A. Aggarwal, H. Imai, N. Katoh, and S. Suri. Finding k points with minimum diameter and related problems. Proc. of the 5th Annual ACM Symposium on Computational Geometry, 5:283\u2013291, 1989.","journal-title":"Proc. of the 5th Annual ACM Symposium on Computational Geometry"},{"doi-asserted-by":"crossref","unstructured":"B. Becker, P. G. Franciosa, S. Gschwind, T. Ohler, G. Thiemt, and P. Widmayer. An optimal algorithm for approximating a set of rectangles by two minimum area rectangles. In 7th Workshop on Computational Geometry, Bern, Lecture Notes in Computer Science, page to appear, 1991.","key":"38_CR2","DOI":"10.1007\/3-540-54891-2_2"},{"key":"38_CR3","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N. Beckmann","year":"1990","unstructured":"N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger. The r*-tree: An efficient and robust access method for points and rectangles. ACM SIGMOD International Conf. on Management of Data, 19:322\u2013331, 1990.","journal-title":"ACM SIGMOD International Conf. on Management of Data"},{"key":"38_CR4","first-page":"606","volume":"5","author":"D. Greene","year":"1989","unstructured":"D. Greene. An implementation and performance analysis of spatial access methods. Fifth IEEE International Conference on Data Engineering, Los Angeles, 5:606\u2013615, 1989.","journal-title":"Fifth IEEE International Conference on Data Engineering, Los Angeles"},{"key":"38_CR5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","volume":"12","author":"A. Guttman","year":"1984","unstructured":"A. Guttman. R-trees: A dynamic index structure for spatial searching. ACM SIGMOD International Conf. on Management of Data, 12:47\u201357, 1984.","journal-title":"ACM SIGMOD International Conf. on Management of Data"},{"key":"38_CR6","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."}],"container-title":["Lecture Notes in Computer Science","STACS 92"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55210-3_206.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:28:25Z","timestamp":1619573305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55210-3_206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540552109","9783540467755"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-55210-3_206","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}