Login / Signup

Geometric separation and exact solutions for the parameterized independent set problem on disk graphs.

Jochen AlberJirí Fiala
Published in: J. Algorithms (2004)
Keyphrases
  • independent set
  • maximum independent set
  • maximum weight
  • geometric constraints
  • main memory
  • graph theoretical
  • graph mining