Edge Separators for Graphs of Bounded Genus with Applications.
Ondrej SýkoraImrich VrtoPublished in: WG (1991)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- edge detection
- graph matching
- edge information
- graph representation
- directed graph
- graph theory
- graph clustering
- edge weights
- graph theoretic
- graph partitioning
- spanning tree
- graph databases
- data sets
- graph structure
- series parallel
- structured objects
- object recognition
- image segmentation
- graph construction
- bounded treewidth
- graph model
- approximation algorithms
- edge detector
- data objects
- graphical models
- neural network