Worst-Case optimal and average-case efficient geometric ad-hoc routing.

Fabian Kuhn Roger Wattenhofer Aaron Zollinger

Published in: MobiHoc (2003)

Keyphrases

average case
worst case
worst case analysis
competitive ratio
upper bound
greedy algorithm
lower bound
learning curves
np hard
approximation algorithms
uniform distribution
average case complexity
wavelet transform
computational complexity
small number
optimal solution
machine learning