Lower bounds for the union-find and the split-find problem on pointer machines (1996)

by H La Poutré
Venue:Journal of Computer and System Sciences