Francis Y. L. Chin Zeyu Guo He Sun Minimum Manhattan network is NP-complete. 393-402 2009 Symposium on Computational Geometry http://doi.acm.org/10.1145/1542362.1542429 conf/compgeom/2009 db/conf/compgeom/compgeom2009.html#ChinGS09