{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:32:46Z","timestamp":1764131566333,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2010,4]]},"abstract":"<jats:p> In this paper, we deal with the problem of partitioning a set of coplanar points of more than one colors into monochromatic cells using minimum number of axis-parallel straight lines. It is first shown that the problem is NP-hard. A fast heuristic is then presented to solve this problem. Experimental results on randomly generated instances indicate that the proposed method is much faster than the existing techniques, with minor degradation in the cost of the partition. <\/jats:p>","DOI":"10.3233\/fi-2010-251","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T04:29:30Z","timestamp":1575347370000},"page":"315-324","source":"Crossref","is-referenced-by-count":3,"title":["Separating Multi-Color Points on a Plane with Fewest Axis-Parallel  Lines"],"prefix":"10.1177","volume":"99","author":[{"given":"Subhashis","family":"Majumder","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering\r\t\t\t Heritage Institute of Technology Kolkata 700 107, India.\r\t\t\t E-mail: subhashis.majumder@heritageit.edu"}]},{"given":"Subhas C.","family":"Nandy","sequence":"additional","affiliation":[{"name":"ACM Unit Indian Statistical Institute Kolkata 700 108,\r\t\t\t India. E-mail: {nandysc,bhargab}@isical.ac.in"}]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"ACM Unit Indian Statistical Institute Kolkata 700 108,\r\t\t\t India. E-mail: {nandysc,bhargab}@isical.ac.in"}]}],"member":"179","published-online":{"date-parts":[[2010,4,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-251","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:54:11Z","timestamp":1751367251000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2010-251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["10.3233\/FI-2010-251"],"URL":"https:\/\/doi.org\/10.3233\/fi-2010-251","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2010,4]]}}}