Edge Separators for Graphs of Bounded Genus with Applications.
Ondrej SýkoraImrich VrtoPublished in: Theor. Comput. Sci. (1993)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- bounded treewidth
- edge information
- directed graph
- graph matching
- graph structure
- graph theory
- edge detection
- series parallel
- edge detector
- strongly connected
- graph theoretic
- adjacency graph
- spanning tree
- graph kernels
- random graphs
- graph clustering
- edge weights
- graph partitioning
- image processing
- graph mining
- np complete
- np hard