0
$\begingroup$

I was wondering if anybody knows of a 'link' to the paper by Marathe 1995 et al on analysis of the greedy algorithm for finding a Max independent set in Unit Disk Graphs?

$\endgroup$
1

1 Answer 1

1
$\begingroup$

http://arxiv.org/abs/math/9409226v1

confusingly, arXiv lists this article with a different title, but it's the paper published as

M.V. Marathe, H. Breu, H.B. Hunt, S.S. Ravi, and D.J. Rosenkrantz, Simple heuristics for unit disk graphs. Networks, 25, 59-68 (1995).

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.