{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:06Z","timestamp":1763468046844},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540587156"},{"type":"electronic","value":"9783540490548"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58715-2_122","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:41:15Z","timestamp":1330274475000},"page":"159-170","source":"Crossref","is-referenced-by-count":4,"title":["Location of the largest empty rectangle among arbitrary obstacles"],"prefix":"10.1007","author":[{"given":"Subhas C.","family":"Nandy","sequence":"first","affiliation":[]},{"given":"Arani","family":"Sinha","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0166-218X(84)90124-0","volume":"8","author":"A. Naamad","year":"1984","unstructured":"A. Naamad, D. T. Lee and W. L. Hsu, On the maximum empty rectangle problem, Discrete Applied Mathematics, vol. 8, pp. 267\u2013277, 1984.","journal-title":"Discrete Applied Mathematics"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(86)90071-5","volume":"13","author":"M. J. Atallah","year":"1986","unstructured":"M. J. Atallah and G. N. Frederickson, A note on finding a maximum empty rectangle, Discrete Applied Mathematics, vol. 13, pp. 87\u201391, 1986.","journal-title":"Discrete Applied Mathematics"},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01840377","volume":"5","author":"M. Orlowski","year":"1990","unstructured":"M. Orlowski, A new algorithm for the largest empty rectangle problem, Algorithmica, vol. 5, pp. 65\u201373, 1990.","journal-title":"Algorithmica"},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF01553888","volume":"4","author":"M. J. Atallah","year":"1989","unstructured":"M. J. Atallah and S. R. Kosaraju, An efficient algorithm for maxdominance, with applications, Algorithmica, vol. 4, pp. 221\u2013236, 1989.","journal-title":"Algorithmica"},{"key":"14_CR5","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/0215022","volume":"15","author":"B. Chazelle","year":"1986","unstructured":"B. Chazelle, R. L. Drysdale, and D. T. Lee, Computing the largest empty rectangle, SIAM J. Computing, Vol. 15, pp. 300\u2013315, 1986.","journal-title":"SIAM J. Computing"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"A. Aggarwal and S. Suri, Fast algorithm for computing the largest empty rectangle, Proc. 3rd Annual ACM Symposium on Computational Geometry, pp. 278\u2013290, 1987.","DOI":"10.1145\/41958.41988"},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/3-540-53487-3_50","volume":"437","author":"S. C. Nandy","year":"1990","unstructured":"S. C. Nandy, B. B. Bhattacharya and S. Ray, Efficient algorithms for identifying all maximal isothetic empty rectangles in VLSI layout design, Proc. FST & TCS \u2014 10, Lecture Notes in Computer Science, vol. 437, Springer Verlag, pp. 255\u2013269, 1990.","journal-title":"Lecture Notes in Computer Science"},{"key":"14_CR8","unstructured":"S. C. Nandy and B. B. Bhattacharya, Maximal empty cuboids among points and blocks, submitted for publication, March 1994."},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0166-218X(90)90124-U","volume":"27","author":"A. Aggarwal","year":"1990","unstructured":"A. Aggarwal and M. Klawe, Applications of generalized matrix searching to geometric algorithms, Discrete Applied Mathematics, vol. 27, pp. 3\u201323, 1990.","journal-title":"Discrete Applied Mathematics"},{"key":"14_CR10","volume-title":"Location of the largest empty rectangle among arbitrary obstacles","author":"S. C. Nandy","year":"1993","unstructured":"S. C. Nandy, A. Sinha and B. B. Bhattacharya, Location of the largest empty rectangle among arbitrary obstacles, Technical Report P&E\/E\/CG-2, Electronics Unit, Indian Statistical Institute, Calcutta \u2014 700 035, India, June 1993."}],"container-title":["Lecture Notes in Computer Science","Foundation of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58715-2_122.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:20:02Z","timestamp":1619572802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58715-2_122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540587156","9783540490548"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-58715-2_122","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}