Genus and the Geometry of the Cut Graph.
James R. LeeAnastasios SidiropoulosPublished in: SODA (2010)
Keyphrases
- planar graphs
- minimum cut
- graph representation
- graph structure
- directed graph
- topological information
- min cut
- graph theory
- three dimensional
- vertex set
- random walk
- weighted graph
- directed acyclic graph
- graph theoretic
- swendsen wang
- graph mining
- graph cuts
- graphical representation
- geometric information
- graph clustering
- bipartite graph
- graph matching
- structured data
- np hard
- multiscale