On Element-Connectivity Preserving Graph Simplification.
Chandra ChekuriThapanapong RukkanchanuntChao XuPublished in: ESA (2015)
Keyphrases
- connected components
- graph model
- multiresolution
- graph connectivity
- random walk
- graph structure
- topological information
- bipartite graph
- graph theory
- directed graph
- directed acyclic graph
- preprocessing
- spanning tree
- graph representation
- graph theoretic
- weighted graph
- stable set
- dependency graph
- adjacency matrix
- graph search
- information retrieval
- graph matching
- binary images
- genetic algorithm