Point Line Cover: The Easy Kernel is Essentially Tight.

Stefan Kratsch Geevarghese Philip Saurabh Ray

Published in: SODA (2014)

Keyphrases

lower bound
upper bound
kernel function
feature space
kernel methods
real time
data sets
genetic algorithm
similarity measure
support vector
line features
database
d objects
linear combination