An Experimental Analysis of Change Propagation in Dynamic Trees
Dynamic Trees as Search Trees via Euler Tours, Applied to the Network Simplex Algorithm