Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: monochromatic partitioning

Sortuj według:

Ogranicz wyniki do:

Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines

Majumder S., Nandy S.C., Bhattacharya Bhargab.B.

Fundamenta Informaticae

2010

Vol. 99, nr 3

315-324

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.