Balanced Cut Approximation in Random Geometric Graphs

DOI10.1007/11940128_53zbMath1135.68510OpenAlexW1502349883MaRDI QIDQ5459147

Fabrizio Grandoni, Josep Diaz, Alberto Marchetti-Spaccamela

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11940128_53

zbMATH Keywords

approximation algorithmssensor networksrandom geometric graphsad-hoc networksbalanced cut

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Connectivity (05C40)

This page was built for publication: Balanced Cut Approximation in Random Geometric Graphs