Improving the dilation of a metric graph by adding edges.
Joachim GudmundssonSampson WongPublished in: CoRR (2020)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- directed acyclic graph
- edge weights
- massive graphs
- graph model
- random walk
- graph theory
- directed edges
- nodes of a graph
- morphological filtering
- spectral embedding
- vertex set
- graph structure
- metric learning
- connected components
- morphological operators
- morphological operations
- graph representation
- graph matching
- binary images
- maximum matching
- edge detector
- stable set
- real world graphs
- distance metric
- edge detection
- structured data
- graph embedding
- graph clustering
- graph theoretic
- graph partitioning