Covering and packing of triangles intersecting a straight line (Q5918763)
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 7567743
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering and packing of triangles intersecting a straight line |
scientific article; zbMATH DE number 7567743 |
Statements
Covering and packing of triangles intersecting a straight line (English)
0 references
4 August 2022
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
0 references
