Independent set of intersection graphs of convex objects in 2D (Q2489017)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Independent set of intersection graphs of convex objects in 2D |
scientific article |
Statements
Independent set of intersection graphs of convex objects in 2D (English)
0 references
16 May 2006
0 references
approximation algorithms
0 references
maximum independent set
0 references
geometric intersection graphs
0 references
convex objects
0 references
0 references