Minimum Manhattan network is NP-complete. (2011)

by F Chin, Z Guo, H Sun
Venue:Discrete Comput. Geom.