{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:38:43Z","timestamp":1760132323424,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T00:00:00Z","timestamp":1418083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2014,12,9]]},"abstract":"<jats:p>This column is devoted to maximal empty axis-parallel rectangles amidst a point set. In particular, among these, maximum-area rectangles are of interest.<\/jats:p>","DOI":"10.1145\/2696081.2696096","type":"journal-article","created":{"date-parts":[[2014,12,16]],"date-time":"2014-12-16T13:39:54Z","timestamp":1418737194000},"page":"76-82","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Computational Geometry Column 60"],"prefix":"10.1145","volume":"45","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"University of Wisconsin, Milwaukee, USA"}]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[{"name":"Utah State University, Logan, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,12,9]]},"reference":[{"volume-title":"puzzle for","year":"2004","author":"Ponder","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/41958.41988"},{"volume-title":"Querying for the largest empty geometric object in a desired location","year":"2010","author":"Augustine J.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","first-page":"157","volume-title":"Proc. 21st Canadian Conference on Computational Geometry","author":"Backer J.","year":"2009"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12200-2_3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626371","volume-title":"The Discrepancy Method: Randomness and Complexity","author":"Chazelle B.","year":"2000"},{"key":"e_1_2_1_8_1","first-page":"813","volume":"38","author":"J. G. van der Corp","year":"1935","journal-title":"Proc. Nederl. Akad. Wetensch."},{"key":"e_1_2_1_9_1","first-page":"1058","volume":"38","author":"J. G. van der Corp","year":"1935","journal-title":"Proc. Nederl. Akad. Wetensch."},{"key":"e_1_2_1_10_1","series-title":"Unsolved Problems in Intuitive Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0963-8","volume-title":"Unsolved Problems in Geometry","author":"Croft H. T.","year":"1991"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(00)00047-5"},{"volume-title":"Algorithmica, 66(2)","year":"2013","author":"Dumitrescu A.","key":"e_1_2_1_12_1"},{"volume-title":"Combinatorics, Probability and Computing, 22","year":"2013","author":"Dumitrescu A.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","first-page":"294","volume-title":"Also in Proc. 23rd ACM-SIAM Sympos. on Discrete Algorithms","author":"Dumitrescu A.","year":"2012"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00738-7"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2011.09.001"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386213"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1960.tb42846.x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095147"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/070684483"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207168608803518"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm048"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-03942-3","volume-title":"Geometric Discrepancy: An Illustrated Guide","author":"Matou\u0161ek J.","year":"1999"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90124-0"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"Preparata F. P.","year":"1985"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(96)00036-2"},{"volume-title":"Recent Progress in Combinatorics: Proceedings of the 3rd Waterloo Conference on Combinatorics","year":"1968","author":"Tutte W.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","first-page":"133","volume-title":"Packing rectangles","author":"Winkler P.","year":"2007"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839676.1839700"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1859204.1859232"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2696081.2696096","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2696081.2696096","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:11Z","timestamp":1750227131000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2696081.2696096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,9]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12,9]]}},"alternative-id":["10.1145\/2696081.2696096"],"URL":"https:\/\/doi.org\/10.1145\/2696081.2696096","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2014,12,9]]},"assertion":[{"value":"2014-12-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}