Fully dynamic 2-edge-connectivity in planar graphs

DOI10.1007/3-540-55706-7_20zbMath1502.68231MaRDI QIDQ5056144

Monika R. Henzinger, J. E. Hershberger, Subhash Suri

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_20

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory

68P05: Data structures

05C40: Connectivity

Related Items

Data structures for two-edge connectivity in planar graphs