Convex Partitions with 2-Edge Connected Dual Graphs.
Marwan Al-JubehMichael HoffmannMashhood IshaqueDiane L. SouvaineCsaba D. TóthPublished in: COCOON (2009)
Keyphrases
- weighted graph
- vertex set
- undirected graph
- edge detection
- convex optimization
- minimum spanning trees
- graph model
- graph matching
- directed graph
- graph theory
- strongly connected
- graph databases
- graph theoretic
- connected components
- edge detector
- convex hull
- neighborhood graph
- random graphs
- edge weights
- primal dual
- clustering algorithm
- dual variables
- shortest path
- graph mining
- connected graphs
- flat zones
- graph structures
- equivalence classes
- graph partitioning
- globally optimal
- piecewise linear
- minimum cost
- gray level