Sign in

Approximating Maximum Independent Set for Rectangles in the Plane.

Joseph S. B. Mitchell
Published in: FOCS (2022)
Keyphrases
  • maximum independent set
  • graph theory
  • graph theoretic
  • independent set
  • parametric curves
  • three dimensional
  • data sets
  • search algorithm
  • np hard
  • random walk
  • ground plane