Minimum Manhattan Network is NP-Complete

Francis Y. L. Chin, Zeyu Guo, He Sun. Minimum Manhattan Network is NP-Complete. Discrete & Computational Geometry, 45(4):701-722, 2011. [doi]

Abstract

Abstract is missing.