Low-interference networks in metric spaces of bounded doubling dimension

DOI10.1016/j.ipl.2011.09.013zbMath1260.68023OpenAlexW2082898666MaRDI QIDQ1944217

Norbert Zeh, Anil Maheshwari, Michiel H. M. Smid

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.09.013

zbMATH Keywords

metric spaceinterferenceminimum spanning treewireless networksdoubling dimensionspanner

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

A note on interference in random networks

Cites Work

• Sparse geometric graphs with small dilation
• Minimizing interference of a wireless ad-hoc network in a plane
• Lectures on analysis on metric spaces
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
• Plongements lipschitziens dans ${\bbfR}\sp n$
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications

This page was built for publication: Low-interference networks in metric spaces of bounded doubling dimension