On the Density of Nearly Regular Graphs with a Good Edge-Labeling.
Abbas MehrabianPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- weighted graph
- undirected graph
- reachability queries
- minimum spanning trees
- adjacency graph
- graph matching
- image segmentation
- low density
- edge weights
- graph theoretic
- edge information
- edge detection
- active learning
- directed graph
- edge detector
- graph databases
- graph theory
- graph partitioning
- graph representation
- edge map
- random graphs
- series parallel
- spanning tree
- vertex set
- graph mining
- object recognition
- image processing
- weighted median filter