A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem

Zeyu Guo, He Sun, Hong Zhu

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

9 Citations (Scopus)
Original languageUndefined/Unknown
Title of host publicationAlgorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings
Number of pages12
Publication statusPublished - 2008

Cite this