Convex partitions with 2-edge connected dual graphs.
Marwan Al-JubehMichael HoffmannMashhood IshaqueDiane L. SouvaineCsaba D. TóthPublished in: J. Comb. Optim. (2011)
Keyphrases
- weighted graph
- vertex set
- undirected graph
- minimum spanning trees
- edge detection
- connected components
- neighborhood graph
- graph representation
- graph theoretic
- adjacency graph
- directed graph
- graph mining
- random graphs
- edge weights
- piecewise linear
- graph kernels
- convex sets
- edge map
- graph construction
- connected graphs
- graph partitioning
- clustering algorithm
- edge information
- graph structure
- graph theory
- edge detector
- convex hull
- globally optimal
- graph clustering
- minimum cost
- convex optimization
- strongly connected
- graph matching
- image segmentation