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)

8 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
Pages212-223
Number of pages12
DOIs
Publication statusPublished - 2008

Cite this