Guarding lines and 2-link polygons is apx-hard.

Björn Brodén Mikael Hammar Bengt J. Nilsson

Published in: CCCG (2001)

Keyphrases

straight line
line drawings
convex hull
hough transform
line segments
neural network
three dimensional
lower bound
feature points
approximation algorithms