A Collection of Lower Bounds for Online Matching on the Line.

Antonios Antoniadis Carsten Fischer Andreas Tönnis

Published in: CoRR (2017)

Keyphrases

lower bound
online algorithms
upper bound
online learning
matching algorithm
real time
graph matching
branch and bound algorithm
keypoints
pattern matching
image matching
line segments
objective function
matching process
raster images
optimal cost
feature matching
shape matching
worst case
np hard
website