Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line (Q3467840)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line |
scientific article |
Statements
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line (English)
0 references
5 February 2016
0 references
covering
0 references
hitting
0 references
piercing
0 references
packing
0 references
inclined line
0 references
diagonal line
0 references
NP-completeness
0 references
exact algorithm
0 references
unit-height
0 references
rectangles
0 references
squares
0 references
0 references
