Minimum Manhattan network is NP-complete

Francis Y. L. Chin, Zeyu Guo, He Sun

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

5 Citations (Scopus)
Original languageUndefined/Unknown
Title of host publicationProceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009
Pages393-402
Number of pages10
DOIs
Publication statusPublished - 2009

Cite this