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

Zeyu Guo; He Sun; Hong Zhu

doi:10.1007/978-3-540-68880-8_21

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

Zeyu Guo, He Sun, Hong Zhu

Department of Computer Science

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

9 Citations (Scopus)

Original language	Undefined/Unknown
Title of host publication	Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings
Pages	212-223
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-540-68880-8_21
Publication status	Published - 2008

Access to Document

10.1007/978-3-540-68880-8_21

http://dx.doi.org/10.1007/978-3-540-68880-8_21

Handle.net

Persistent link

Cite this

@inproceedings{91cf8ebe1c7345808a63bef15ec8cd8b,

title = "A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem",

author = "Zeyu Guo and He Sun and Hong Zhu",

year = "2008",

doi = "10.1007/978-3-540-68880-8_21",

language = "Undefined/Unknown",

pages = "212--223",

booktitle = "Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings",

}

A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem. / Guo, Zeyu; Sun, He; Zhu, Hong.
Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings. 2008. p. 212-223.

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

TY - GEN

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

AU - Guo, Zeyu

AU - Sun, He

AU - Zhu, Hong

PY - 2008

Y1 - 2008

U2 - 10.1007/978-3-540-68880-8_21

DO - 10.1007/978-3-540-68880-8_21

M3 - Conference Contribution (Conference Proceeding)

SP - 212

EP - 223

BT - Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings

ER -