The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. Benkert, M., Wolff, A., & Widmann, F. In Proceedings of Japanese Conference on Discrete and Computational Geometry (JCDCG), pages 16-28, 2004.
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation [link]Paper  bibtex   
@inproceedings{ dblp4024758,
  title = {The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation},
  author = {Marc Benkert and Alexander Wolff and Florian Widmann},
  author_short = {Benkert, M. and Wolff, A. and Widmann, F.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2004},
  key = {dblp4024758},
  id = {dblp4024758},
  biburl = {http://www.dblp.org/rec/bibtex/conf/jcdcg/BenkertWW04},
  url = {http://dx.doi.org/10.1007/11589440_2},
  conference = {JCDCG},
  pages = {16-28},
  text = {JCDCG 2004:16-28},
  booktitle = {Proceedings of Japanese Conference on Discrete and Computational Geometry (JCDCG)}
}

Downloads: 0