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