On-line maintenance of the four-connected components of a graph (1991)

by A Kanevsky, R Tamassia, G Di Battista, J Chen
Venue:In Proc. Ann. IEEE Symp. on the Foundations of Computer Science