Login / Signup

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

David Rappaport
Published in: SIAM J. Comput. (1989)
Keyphrases
  • line segments
  • np complete
  • hough transform
  • straight line segments
  • np hard
  • circular arcs
  • computer vision
  • image processing
  • multi view
  • satisfiability problem
  • randomly generated
  • perspective images