Reinventing the wheel: an optimal data structure for connectivity queries.

Robert F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia

Browse the full STOC paper archive.