Improved Bounds for Guarding Plane Graphs with Edges.
Ahmad BiniazProsenjit BoseAurélien OomsSander VerdonschotPublished in: CoRR (2018)
Keyphrases
- directed graph
- undirected graph
- weighted graph
- spanning tree
- upper bound
- three dimensional
- directed edges
- graph theoretic
- worst case
- lower bound
- image structure
- graph matching
- error bounds
- edge segments
- edge weights
- upper and lower bounds
- neural network
- massive graphs
- real world graphs
- graph clustering
- multiscale
- lower and upper bounds
- graph representation
- complex structures
- minimum cost
- improved algorithm
- graph structure
- graph theory