On Computing the Vertex Connectivity of 1-Plane Graphs.
Therese BiedlKarthik MuraliPublished in: ICALP (2023)
Keyphrases
- directed graph
- undirected graph
- three dimensional
- strongly connected
- hamiltonian cycle
- graph model
- graph matching
- graph theory
- bipartite graph
- minimum weight
- graph structure
- labeled graphs
- average degree
- maximum cardinality
- graph representation
- triangle mesh
- attributed graphs
- topological features
- network connectivity
- graph construction
- topological properties
- data sets
- random walk
- sensor networks
- video sequences
- web pages