Computing Simple Circuits from a Set of Line Segments is NP-Complete

@article{Rappaport1989ComputingSC,
  title={Computing Simple Circuits from a Set of Line Segments is NP-Complete},
  author={David Rappaport},
  journal={SIAM J. Comput.},
  year={1989},
  volume={18},
  pages={1128-1139}
}

From This Paper

Topics from this paper.