Balanced Connected Partitioning of Unweighted Grid Graphs.
Cedric BerengerPeter NiebertKévin PerrotPublished in: MFCS (2018)
Keyphrases
- graph partitioning
- undirected graph
- spectral graph
- connected components
- neighborhood graph
- graph representation
- series parallel
- graph theoretic
- connected graphs
- grid points
- grid computing
- complex structures
- graph model
- edge weights
- graph clustering
- random graphs
- graph matching
- partitioning algorithm
- weighted graph
- graph theory
- computational grids
- directed graph
- scoring rules
- response time
- similarity measure
- image segmentation