A data structure for dynamic trees
Applications of a planar separator theorem
Journal of Computer and System Sciences
18th Annual Symposium on Foundations of Computer Science (sfcs 1977)
Daniel D. Sleator
Richard J Lipton
A probabilistic algorithm for the post office problem
A new approach to computing maximum flows using electrical flows