Title
Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints.
Abstract
We introduce a new structure for a set of points in the plane and an angle $$\\alpha $$ź, which is similar in flavor to a bounded-degree MST. We name this structure $$\\alpha $$ź-MST. Let P be a set of points in the plane and let $$0
Year
DOI
Venue
2014
10.1007/s00453-015-0076-9
international colloquium on automata, languages and programming
Keywords
DocType
Volume
Wireless networks,Directional antennas,Minimum spanning tree,Approximation algorithms,NP-hardness,Hop spanner,Power assignment
Journal
77.0
Issue
ISSN
Citations 
2
0178-4617
6
PageRank 
References 
Authors
0.45
21
2
Name
Order
Citations
PageRank
Rom Aschner1273.31
Matthew J. Katz213012.41