Independent set of intersection graphs of convex objects in 2D☆
Under an Elsevier user license
open archive
Keywords
Approximation algorithms
Maximum independent set
Geometric intersection graphs
Convex objects
Cited by (0)
- ☆
Research is supported by NSF grants ITR-333-1050, EIA-98-70724, EIA-01-31905, and CCR-00-86013.
Copyright © 2006 Elsevier B.V. All rights reserved.