Approximation Algorithms for Generalized MST and TSP in Grid Clusters.

Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol

Browse the full COCOA paper archive.