Polynomial-Time Approximation Schemes for Geometric Intersection Graphs (Q5317197)
From MaRDI portal
scientific article; zbMATH DE number 2205893
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial-Time Approximation Schemes for Geometric Intersection Graphs |
scientific article; zbMATH DE number 2205893 |
Statements
Polynomial-Time Approximation Schemes for Geometric Intersection Graphs (English)
0 references
16 September 2005
0 references
independent set
0 references
vertex cover
0 references
shifting strategy
0 references
disk graph
0 references
