Reinventing the wheel: an optimal data structure for connectivity queries

Robert F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia. Reinventing the wheel: an optimal data structure for connectivity queries. In STOC. pages 194-200, 1993. [doi]

Abstract

Abstract is missing.