Balanced cut approximation in random geometric graphs.
Josep DíazFabrizio GrandoniAlberto Marchetti-SpaccamelaPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- central limit theorem
- graph theoretical
- reeb graph
- graph theoretic
- graph matching
- error bounds
- graph theory
- approximation methods
- integrality gap
- approximation algorithms
- graph structure
- topological information
- geometric constraints
- planar graphs
- graph mining
- adjacency graph
- graph structures
- graph partitioning
- neural network
- weighted graph
- directed graph
- closed form
- object recognition
- search algorithm