Dynamic planar convex hull operations in near-logarithmic amortized time

Timothy Moon-Yew Chan
Proc. 40th Symp. Foundations of Computer Science, IEEE, Oct 1999, pp. 92–99
J. ACM 48(1):1–12, Jan 2001


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!