Computing the distance between piecewise-linear bivariate functions.

Guillaume Moroz Boris Aronov

Published in: SODA (2012)

Keyphrases

piecewise linear
dynamic programming
binary variables
chaotic map
convex functions
finite sets
distance measure
pattern recognition
image data
data mining
pairwise
dimensionality reduction
hyperplane
regression algorithm