Decremental 2- and 3-Connectivity on Planar GraphsD. GiammarresiG.F. Italiano1996Algorithmica (New York)
Maintenance of a minimum spanning forest in a dynamic plane graphDavid EppsteinGiuseppe F Italianoet al.1992Journal of Algorithms