Ice-creams and wedge graphs
From MaRDI portal
Publication:1931263
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
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
