A Seemingly Polynomial-Time Algorithm for Optimal Curve Fitting by Segmented Straight Lines.

Olof Troeng Mattias Fält

Published in: CDC (2018)

Keyphrases

curve fitting
straight line
dynamic programming
worst case
optimal solution
computational complexity
least squares
closed form
np hard
hough transform
line segments
search space
line detection
digital straight line