Separator-Based Sparsification II: Edge and Vertex Connectivity (Q4210152)
From MaRDI portal
scientific article; zbMATH DE number 1200792
Language | Label | Description | Also known as |
---|---|---|---|
English | Separator-Based Sparsification II: Edge and Vertex Connectivity |
scientific article; zbMATH DE number 1200792 |
Statements
Separator-Based Sparsification II: Edge and Vertex Connectivity (English)
0 references
21 September 1998
0 references
analysis of algorithms
0 references
dynamic data structures
0 references
edge connectivity
0 references
vertex connectivity
0 references
planar graphs
0 references