A strongly polynomial algorithm to solve combinatorial linear programs
Operations Research
Approximation algorithms for hitting objects with straight lines
Discrete Applied Mathematics
Intersection number of two connected geometric graphs
Information Processing Letters
Multi-sensor fusion: fundamentals and applications with software
Multi-sensor fusion: fundamentals and applications with software
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On a Minimum Linear Classification Problem
Journal of Global Optimization
On plane spanning trees and cycles of multicolored point sets with few intersections
Information Processing Letters
Hi-index | 0.00 |
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.