Linear-Time Vertex-Connectivity for Graphs of Bounded Genus.

Sergio Cabello, Alexander Dobler, Gasper Fijavz, Thekla Hamm, Mirko H. Wagner

Browse the full ESA paper archive.