3 citations · 3 across the 1 of their papers we have counts for
1 paper
Madhav V. Marathe, H. Breu, Harry B. Hunt +2
Unit disk graphs are intersection graphs of circles of unit radius in the plane. We present simple and provably good heuristics for a number of classical NP-hard optimization probl…