{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T07:43:32Z","timestamp":1648799012052},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p> Let [Formula: see text] be a set of [Formula: see text] input points in the plane. An algorithm is proposed to place a pair of axis-parallel unit squares, either intersecting with no points in the intersection zone or disjoint, together enclosing the maximum number of input points. The time and space complexities of the algorithm are both [Formula: see text]. In case the input points are allowed to lie inside the intersection zone of two intersecting axis-parallel unit squares, two such unit squares enclosing the maximum number of input points can be placed in [Formula: see text] time using [Formula: see text] space. <\/jats:p>","DOI":"10.1142\/s0218195915500156","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T03:32:48Z","timestamp":1454297568000},"page":"263-282","source":"Crossref","is-referenced-by-count":1,"title":["Placing Two Axis-Parallel Squares to Maximize the Number of Enclosed Points"],"prefix":"10.1142","volume":"25","author":[{"given":"Priya Ranjan Sinha","family":"Mahapatra","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Kalyani, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Partha P.","family":"Goswami","sequence":"additional","affiliation":[{"name":"Institute of Radiophysics and Electronics, University of Calcutta, Kolkata, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandip","family":"Das","sequence":"additional","affiliation":[{"name":"Advance Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,1,27]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90022-Q"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00025-X"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9135-9"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(96)00011-9"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2009.01.001"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.06.002"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.10.001"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238188"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.02.013"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1048"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00015-7"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574012"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(01)00063-6"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570713"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1137\/0220065"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00212-3"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195915500156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:53:18Z","timestamp":1565185998000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195915500156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":16,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,1,27]]},"published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1142\/S0218195915500156"],"URL":"https:\/\/doi.org\/10.1142\/s0218195915500156","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}