Marcelo Benedito, Lehilton Pedrosa, and Hugo Rosado. 2019. A Constant-Factor Approximation for the Generalized Cable-Trench Problem. In Anais do IV Encontro de Teoria da Computação, julho 02, 2019, Belém, Brasil. SBC, Porto Alegre, Brasil. DOI: https://doi.org/10.5753/etc.2019.6399.