Highly Influenced

@inproceedings{Agarwal2004IndependentSO, title={Independent Set of Intersection Graphs of Convex Objects in 2D}, author={Pankaj K. Agarwal and Nabil H. Mustafa}, booktitle={SWAT}, year={2004} }

- Published 2004 in SWAT
DOI:10.1007/978-3-540-27810-8_12

The intersection graph of a set of geometric objects is defined as a graph in which there is an edge between two nodes if . The problem of computing a maximum independent set in the intersection graph of a set of objects is known to be -complete for most cases in two and higher dimensions. We present approximation algorithms for computing a maximumâ€¦Â CONTINUE READING

### Presentations referencing similar topics