Edges contained in all or in no minimum edge dominating set of a tree.
Nacéra MeddahMustapha ChellaliPublished in: Discret. Math. Algorithms Appl. (2019)
Keyphrases
- dominating set
- edge information
- spanning tree
- connected dominating set
- edge detector
- facility location problem
- weighted graph
- undirected graph
- edge detection
- edge map
- edge pixels
- step edges
- edge orientation
- edge weights
- edge detection algorithm
- edge direction
- edge linking
- edge localization
- tree structure
- multiple scales
- image edges
- edge enhancement
- sharp edges
- edge segments
- homogeneous areas
- detected edges
- approximation algorithms
- directed graph
- photometric properties
- minimum cost
- image gradient
- zero crossing
- gradient magnitude
- search space