Symmetric connectivity with directional antennas
From MaRDI portal
Publication:364844
DOI10.1016/j.comgeo.2013.06.003zbMath1272.78014arXiv1108.0492OpenAlexW1701561229MaRDI QIDQ364844
Rom Aschner, Matthew J. Katz, Gila Morgenstern
Publication date: 3 September 2013
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1108.0492
Related Items
A 4-approximation of the \(\frac{2\pi }{3} \)-MST ⋮ Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem ⋮ Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas ⋮ Fault-tolerant spanners in networks with symmetric directional antennas ⋮ Improved algorithms in directional wireless sensor networks ⋮ Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas ⋮ Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas ⋮ Bounded-angle spanning tree: modeling networks with angular constraints ⋮ The complexity of symmetric connectivity in directional wireless sensor networks ⋮ Bounded-angle minimum spanning trees ⋮ A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
Cites Work
- Performance guarantees for the TSP with a parameterized triangle inequality
- Connectivity guarantees for wireless networks with directional antennas
- Power consumption in packet radio networks
- Ice-creams and wedge graphs
- On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
- The Traveling Salesman Problem under squared Euclidean distances
- Min-Power Strong Connectivity
- Switching to Directional Antennas with Constant Increase in Radius and Hop Distance
- Maintaining Connectivity in Sensor Networks Using Directional Antennae
- Symmetric Connectivity with Directional Antennas