Firefighting on a random geometric graph.
Amir BarghiPeter WinklerPublished in: Random Struct. Algorithms (2015)
Keyphrases
- graph theoretical
- graph theory
- consistency check
- directed acyclic graph
- graph representation
- random walk
- directed graph
- graph matching
- weighted graph
- object recognition
- edge weights
- graph model
- bipartite graph
- structured data
- graph mining
- graph databases
- geometric structure
- minimum spanning tree
- random graphs
- graph structures
- topological information
- clustering algorithm