Hierarchical neighbor graphs: A low stretch connected structure for points in Euclidean space

Amitabha Bagchi, Adit Madan, Achal Premi

We introduce hierarchical neighbor graphs, a new architecture for connecting ad hoc wireless nodes distributed in a plane. The structure has the flavor of hierarchical clustering a…