Average case analysis of dynamic geometric optimization David Eppstein Proc. 5th Symp. Discrete Algorithms, ACM and SIAM, Jan 1994, pp. 77–86 Mathematical Reviews 95b:90143, 1995