Apr 18, 1980 ... N 'l-HE Q(n kog n) LOWER BOUND FOR CONVEX HULL AND MAXIMAL
VECTOR DETERMINATION ?eter van EMDE ... than the direct proof presented in
this note. Another proof is claimed to have been given by Avis ' ([ 11, refered to in
). This note provides a direct, elementary proof of the lower Found ...