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

by A Kanevsky, R Tamassia, G D Battista, J Chen
Venue:In 32nd FOCS