Independent set of intersection graphs of convex objects in 2D.

Pankaj K. Agarwal Nabil H. Mustafa

Published in: Comput. Geom. (2006)

Keyphrases

independent set
maximum independent set
convex optimization
maximum weight
structured objects
graph theory
complex structures
moving objects
special case
graph matching
computational complexity
convex hull
directed graph
object segmentation