Minimum Manhattan Network is NP-Complete

He Sun, Francis Y. L. Chin, Zeyu Guo, He Sun 0001Discret. Comput. Geom 2011 · DOI

BibTeX
@article{sun2011minimum,
  author = {He Sun and Francis Y. L. Chin and Zeyu Guo and He Sun},
  title = {{Minimum Manhattan Network is NP-Complete}},
  journal = {Discret. Comput. Geom},
  year = {2011},
  doi = {10.1007/s00454-011-9342-z},
}

Loading related content...

Figure