Balanced Cut Approximation in Random Geometric Graphs.
Josep DíazFabrizio GrandoniAlberto Marchetti-SpaccamelaPublished in: ISAAC (2006)
Keyphrases
- graph theoretical
- graph theory
- planar graphs
- graph theoretic
- closed form
- genetic algorithm
- weighted graph
- graph mining
- central limit theorem
- reeb graph
- approximation schemes
- topological information
- queueing networks
- spanning tree
- geometric structure
- directed graph
- graph representation
- geometric information
- small world
- approximation error
- graph construction
- geometric constraints
- graph structure
- approximation algorithms
- graph matching
- integrality gap
- error bounds