An Improved Lower Bound for Crossing Numbers.

Hristo N. Djidjev Imrich Vrto

Published in: Graph Drawing (2001)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
np hard
lower and upper bounds
upper and lower bounds
worst case
lower bounding
optimal solution
databases
objective function
artificial intelligence
lagrangian relaxation
computational complexity
data structure
e learning
constant factor