A data structure for dynamic trees (1983)

by D D Sleator, R E Tarjan
Venue:J. Computing & Systems Sciences