Dynamic algebraic algorithms

John H. Reif and Stephen R. Tate
J. Algorithms 22(2):347–371, Feb 1997
Proc. 5th Symp. Discrete Algorithms, ACM and SIAM, Jan 1994, pp. 290–299

Cites:

Sparsification — A technique for speeding up dynamic graph algorithms
Dynamic algorithms for half-space reporting, proximity problems, and geometric minimum spanning trees

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine