Minimum Manhattan Network is NP-Complete

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

Research output: Contribution to journal › Article (Academic Journal) › peer-review

14 Citations (Scopus)

Original language	Undefined/Unknown
Pages (from-to)	701-722
Number of pages	22
Journal	Discrete and Computational Geometry
Volume	45
Issue number	4
DOIs	https://doi.org/10.1007/s00454-011-9342-z
Publication status	Published - 2011

Access to Document

@article{58e72ba3bdf84b2785a7f8fd06a8b5ce,

title = "Minimum Manhattan Network is NP-Complete",

author = "Chin, {Francis Y. L.} and Zeyu Guo and He Sun",

year = "2011",

doi = "10.1007/s00454-011-9342-z",

language = "Undefined/Unknown",

volume = "45",

pages = "701--722",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer, New York, NY",

number = "4",

}