Minimum Manhattan Network is NP-Complete

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

Research output: Contribution to journalArticle (Academic Journal)peer-review

10 Citations (Scopus)
Original languageUndefined/Unknown
Pages (from-to)701-722
Number of pages22
JournalDiscrete and Computational Geometry
Volume45
Issue number4
DOIs
Publication statusPublished - 2011

Cite this