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

by A Kanevsky, R Tamassia, G D Battista, J Chen
Venue:In Proc. 33th Annu. IEEE Sympos. Found. Comput. Sci. (FOCS’92