Article ID: | iaor2002482 |
Country: | United States |
Volume: | 28 |
Issue: | 4 |
Start Page Number: | 422 |
End Page Number: | 437 |
Publication Date: | Dec 2000 |
Journal: | Algorithmica |
Authors: | Hassin R., Guttmann-Beck N., Khuller S., Raghavachari B. |
Keywords: | game theory |
Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights l(e) satisfying triangle inequality. The vertex set V is partitioned into clusters