{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T16:05:47Z","timestamp":1649088347276},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p> Partitioning a multi-dimensional data set (array) into rectangular regions subject to some constraints (error measures) is an important problem arising from applications in parallel computing, databases, VLSI design, and so on. In this paper, we consider two most common types of partitioning used in practice: the Arbitrary partitioning and (p \u00d7 p) partitioning, and study their relationships under three widely used error metrics: Max-Sum, Sum-SVar, and Sum-SLift. <\/jats:p>","DOI":"10.1142\/s0218195909002885","type":"journal-article","created":{"date-parts":[[2009,5,5]],"date-time":"2009-05-05T11:30:21Z","timestamp":1241523021000},"page":"161-172","source":"Crossref","is-referenced-by-count":1,"title":["RELATIONS BETWEEN TWO COMMON TYPES OF RECTANGULAR TILINGS"],"prefix":"10.1142","volume":"19","author":[{"given":"YUSU","family":"WANG","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Avenue, Columbus, OH, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"130","author":"Anily S.","journal-title":"Oper. Res."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101384347"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1188"},{"key":"rf4","first-page":"38","volume":"37","author":"Bokhari S.","journal-title":"IEEE Trans. Comput."},{"key":"rf5","volume-title":"Solving Problems on Concurrent Processors","volume":"1","author":"Fox G.","year":"1998"},{"key":"rf10","first-page":"517","volume":"2","author":"Lorys K.","journal-title":"Theor. Comput. Sci."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.11.006"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90007-Y"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1109"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.888270"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195909002885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:22:37Z","timestamp":1565137357000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195909002885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":10,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1142\/S0218195909002885"],"URL":"https:\/\/doi.org\/10.1142\/s0218195909002885","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}