Edge Partition of Toroidal Graphs into Forests in Linear Time.
Nicolas BonichonCyril GavoilleArnaud LabourelPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- vertex set
- weighted graph
- undirected graph
- minimum spanning trees
- graph theoretic
- graph partitioning
- newly developed
- partitioning algorithm
- edge weights
- edge information
- graph structure
- graph mining
- series parallel
- graph matching
- complex structures
- edge detection
- adjacency graph
- multiscale
- subgraph isomorphism
- graph clustering
- spanning tree
- multiple scales
- neural network
- graph theory
- approximation algorithms
- directed graph
- shortest path
- worst case
- image processing