Bounded-angle minimum spanning trees
From MaRDI portal
Publication:2072102
DOI10.1007/s00453-021-00889-6OpenAlexW3213138807MaRDI QIDQ2072102
Anil Maheshwari, Ahmad Biniaz, Prosenjit Bose, Anna Lubiw
Publication date: 1 February 2022
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-021-00889-6
Related Items (2)
A 4-approximation of the \(\frac{2\pi }{3} \)-MST ⋮ A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST
Cites Work
- Unnamed Item
- Symmetric connectivity with directional antennas
- Drawing Hamiltonian cycles with no large angles
- Bounded-angle spanning tree: modeling networks with angular constraints
- Switching to directional antennas with constant increase in radius and hop distance
- Connectivity guarantees for wireless networks with directional antennas
- Maximizing maximal angles for plane straight-line graphs
- A 4-approximation of the \(\frac{2\pi }{3} \)-MST
- Minimizing interference of a wireless ad-hoc network in a plane
- Degree-bounded minimum spanning trees
- Transitions in geometric minimum spanning trees
- The Min-Max Spanning Tree Problem and some extensions
- Power consumption in packet radio networks
- Euclidean bounded-degree spanning tree ratios
- Ice-creams and wedge graphs
- Flip distance to some plane configurations
- Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
- Angle-restricted tours in the plane.
- SPANNING PROPERTIES OF GRAPHS INDUCED BY DIRECTIONAL ANTENNAS
- Approximate Min-Power Strong Connectivity
- Do Directional Antennas Facilitate in Reducing Interferences?
- Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
- STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
- The Floodlight Problem
- A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
- Low-Degree Spanning Trees of Small Weight
- Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios
This page was built for publication: Bounded-angle minimum spanning trees
