Minimum Manhattan network is NP-complete

Francis Y. L. Chin, Zeyu Guo, He Sun. Minimum Manhattan network is NP-complete. In John Hershberger, Efi Fogel, editors, Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009. pages 393-402, ACM, 2009. [doi]

Authors

Francis Y. L. Chin

This author has not been identified. Look up 'Francis Y. L. Chin' in Google

Zeyu Guo

This author has not been identified. Look up 'Zeyu Guo' in Google

He Sun

This author has not been identified. Look up 'He Sun' in Google