Covering and packing of rectilinear subdivision (Q5919660)
From MaRDI portal
scientific article; zbMATH DE number 7117340
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering and packing of rectilinear subdivision |
scientific article; zbMATH DE number 7117340 |
Statements
Covering and packing of rectilinear subdivision (English)
0 references
15 October 2019
0 references
planar subdivision
0 references
set cover
0 references
independent set
0 references
dominating set
0 references
\(\mathsf{ NP }\)-hard
0 references
\(\mathsf{PTAS}\)
0 references
