Improved Bounds for Guarding Plane Graphs with Edges.
Ahmad BiniazProsenjit BoseAurélien OomsSander VerdonschotPublished in: SWAT (2018)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- neural network
- upper bound
- edge weights
- spanning tree
- edge detector
- upper and lower bounds
- three dimensional
- massive graphs
- confidence bounds
- edge segments
- graph databases
- graph partitioning
- graph representation
- graph structure
- graph theory
- graph clustering
- error bounds
- random walk
- normal direction
- worst case
- directed edges