Ice-creams and wedge graphs

DOI10.1016/j.comgeo.2012.07.003zbMath1360.68636OpenAlexW2084386340MaRDI QIDQ1931263

Eyal Ackerman, Rom Pinchasi, Tsachik Gelander

Publication date: 25 January 2013

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

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

zbMATH Keywords

communication graphdirectional antennas

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (12)

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 ⋮ Symmetric connectivity with directional antennas ⋮ Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas ⋮ Bounded-angle spanning tree: modeling networks with angular constraints ⋮ Switching to directional antennas with constant increase in radius and hop distance ⋮ Bounded-angle minimum spanning trees ⋮ Modeling and solving the angular constrained minimum spanning tree problem ⋮ A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST ⋮ Probabilistic connectivity threshold for directional antenna widths ⋮ Probabilistic Connectivity Threshold for Directional Antenna Widths ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

This page was built for publication: Ice-creams and wedge graphs