The Minimum Shared Edges Problem on Grid-like Graphs.
Till FluschnikMeike HatzelSteffen HärtleinHendrik MolterHenning SeidlerPublished in: CoRR (2017)
Keyphrases
- spanning tree
- directed graph
- weighted graph
- undirected graph
- minimum cost
- real world graphs
- graph matching
- edge weights
- grid points
- graph mining
- spectral embedding
- vertex set
- graph representation
- directed edges
- edge information
- grid environment
- edge detector
- massive graphs
- edge map
- complex structures
- grid computing
- computational grids
- graph theory
- bipartite graph
- densely connected
- image segmentation