Connectivity with directional antennas in the symmetric communication model

DOI10.1016/j.comgeo.2016.03.002zbMath1380.68019MaRDI QIDQ679737

Juan-Miguel Gracia

Publication date: 19 January 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2016.03.002

zbMATH Keywords

NP-complete; directional antenna; stretch factor; connected network

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms