Reinventing the wheel: An optimal data structure for connectivity queries (extended abstract (1993)

by R F Cohen, G Di Battista, A Kanevsky, R Tamassia
Venue:In Proceedings of the TwentyFifth Annual ACM Symposium on the Theory of Computing