Improved Bounds for Guarding Plane Graphs with Edges.
Ahmad BiniazProsenjit BoseAurélien OomsSander VerdonschotPublished in: Graphs Comb. (2019)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- upper bound
- lower bound
- graph matching
- real world graphs
- edge detector
- edge weights
- improved algorithm
- image segmentation
- graph partitioning
- directed acyclic graph
- massive graphs
- edge segments
- edge information
- graph mining
- graph theory
- bipartite graph
- edge detection
- multiscale
- three dimensional