The Complexity of the Equivalence Problem for Straight-Line Programs

Oscar H. Ibarra Brian S. Leininger

Published in: STOC (1980)

Keyphrases

straight line
hough transform
curvature estimation
line detection
line segments
intersection points
feature points
circular arcs
line drawings
worst case
data structure
radon transform
image sequences
decision problems
straight line segments
logic programs
feature vectors