Improving the dilation of a metric graph by adding edges.
Joachim GudmundssonSampson WongPublished in: SODA (2021)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- directed acyclic graph
- directed edges
- edge weights
- morphological filtering
- random walk
- graph structure
- connected components
- graph model
- massive graphs
- binary images
- graph representation
- graph partitioning
- topological map
- graph theoretic
- mathematical morphology
- vertex set
- nodes of a graph
- morphological operators
- stable set
- maximum matching
- structured data
- edge information
- distance metric
- bipartite graph
- social networks
- shortest path
- spectral embedding
- maximum common subgraph
- graph embedding
- random graphs
- similarity search
- similarity metric
- graph databases
- community detection
- metric space