Minimum Manhattan network is NP-complete

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

5 Citations (Scopus)

Original language	Undefined/Unknown
Title of host publication	Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009
Pages	393-402
Number of pages	10
DOIs	https://doi.org/10.1145/1542362.1542429
Publication status	Published - 2009

Access to Document

@inproceedings{d06603729f85404b898c42e799a3dff1,

title = "Minimum Manhattan network is NP-complete",

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

year = "2009",

doi = "10.1145/1542362.1542429",

language = "Undefined/Unknown",

pages = "393--402",

booktitle = "Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009",

}