Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines (Q4932067)
From MaRDI portal
scientific article; zbMATH DE number 5794261
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines |
scientific article; zbMATH DE number 5794261 |
Statements
Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines (English)
0 references
1 October 2010
0 references
monochromatic partitioning
0 references
NP-hardness
0 references
heuristic
0 references
vertex cover
0 references
