Inproceedings,

The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation

, , and .
Proc. 8th Japanese Conf. on Discrete and Computational Geometry (JCDCG'04), volume 3742 of Lecture Notes in Computer Science, page 16--28. Springer-Verlag, (2005)
DOI: 10.1007/11589440_2

Meta data

Tags

Users

  • @awolff
  • @fink

Comments and Reviews