Covering and packing of triangles intersecting a straight line (Q5919638)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Covering and packing of triangles intersecting a straight line |
scientific article; zbMATH DE number 7115817
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering and packing of triangles intersecting a straight line |
scientific article; zbMATH DE number 7115817 |
Statements
Covering and packing of triangles intersecting a straight line (English)
0 references
10 October 2019
0 references
set cover
0 references
hitting set
0 references
piercing set
0 references
independent set
0 references
horizontal line
0 references
inclined line
0 references
diagonal line
0 references
\(\mathsf{NP}\)-hard
0 references
right triangles
0 references
dynamic programming.
0 references
