|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 5 of 6 found articles
| Title: |
Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines |
| Author: |
Majumder, Subhashis Nandy, Subhas C. Bhattacharya, Bhargab B. |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 99 (2010) nr. 3 pages 315-324 |
| Year: |
2010-05-25 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 5 of 6 found articles
| << previous | next >> |