Improved approximation algorithms for single-tiered relay placement

Gruia Calinescu, Benjamin Grimmer, Satyajayant Misra, Sutep Tongngam, Guoliang Xue, Weiyi Zhang. Improved approximation algorithms for single-tiered relay placement. J. Comb. Optim., 31(3):1280-1297, 2016. [doi]

Abstract

Abstract is missing.