Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès. Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm. Algorithmica, 63(1-2):551-567, 2012. [doi]
@article{CatusseCNV12,
title = {Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm},
author = {Nicolas Catusse and Victor Chepoi and Karim Nouioua and Yann Vaxès},
year = {2012},
doi = {10.1007/s00453-011-9560-z},
url = {http://dx.doi.org/10.1007/s00453-011-9560-z},
researchr = {https://researchr.org/publication/CatusseCNV12},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {551-567},
}