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 Aschner | 1 | 27 | 3.31 |
Matthew J. Katz | 2 | 130 | 12.41 |