Upper and Lower Bounds on Long Dual-Paths in Line Arrangements.

Udo Hoffmann Linda Kleist Tillmann Miltzow

Published in: CoRR (2015)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
shortest path
dnf formulas
line segments
primal dual
partition function
straight line segments
data sets
data mining
e learning
pairwise
sample complexity