Login / Signup
Framework for ETH-tight Algorithms and Lower Bounds in Geometric Intersection Graphs.
Mark de Berg
Hans L. Bodlaender
Sándor Kisfaludi-Bak
Dániel Marx
Tom C. van der Zanden
Published in:
CoRR (2018)
Keyphrases
</>
lower bound
worst case
upper bound
upper and lower bounds
data structure
online algorithms
computational complexity
lower and upper bounds
theoretical analysis
graph theory
times faster
branch and bound
optimization problems
combinatorial optimization
learning algorithm
computational geometry
geometric algebra