Keyphrases
Approximation Algorithms
74%
T-spanner
40%
NP-hard
39%
Unit Disk Graph
39%
Spanners
36%
Geometric Spanners
31%
Power Assignment
30%
Polynomial Time
26%
Spanning Tree
25%
Time Algorithm
24%
Wireless Networks
24%
Constant-factor Approximation Algorithm
23%
Bichromatic
21%
Piercing
20%
Assignment Problem
20%
Approximation Ratio
18%
Unit Disk
18%
Directional Antenna
18%
Localized Routing
18%
Strongly Connected
18%
Communication Graph
17%
Chromatic number
17%
Minimum Cost
16%
Longest Edge
15%
Noncrossing Matching
15%
Optimization Problem
15%
Euclidean Distance
15%
Shortest Path
15%
Bottleneck Steiner Tree
15%
Geometric Graph
15%
2-approximation
14%
Greedy Spanner
14%
Radio Networks
14%
Greedy Algorithm
13%
Polygon
13%
Graph Problems
12%
Spanning Tree Problem
12%
Power Level
12%
Symmetric Disk Graph
12%
Sensor Networks
12%
Line Segments
12%
Steiner Tree
12%
Load Balancing
11%
Range Assignment
11%
Delaunay Graph
11%
Colour Classes
11%
Complete Graph
11%
One-point
10%
Search Problems
10%
Transmitter
10%
Mathematics
Edge
100%
Unit Disk
55%
Polynomial Time
49%
Constant Factor
45%
Euclidean Distance
37%
Running Time
29%
Set Point
27%
Tree Problem
24%
Polygon
24%
Integer
24%
Line Segment
21%
Circle
19%
Complete Graph
19%
Spanning Tree
18%
Approximates
16%
Linear Time
16%
Distance Function
15%
Bounded Number
14%
Minimizes
14%
Minimum Spanning Tree
14%
Transmission Range
13%
Chromatic Number
13%
Steiner Point
12%
Straight Line
12%
Real Number
12%
Data Structure
11%
Intersects
11%
Directed Path
10%
Greedy Algorithm
10%
Path Problem
10%
Cardinality
9%
Positive Integer
9%
Yao Graph
9%
Collinear Point
9%
Covering Problem
9%
Lower and upper bounds
9%
Higher Dimensions
9%
Metric Space
9%
Dimensional Euclidean Space
9%
Probability Theory
8%
Constant Time
8%
Closest Pair
8%
Total Cost
7%
Weight Function
7%
Dimensional Case
7%
Halfplane
7%
Cross Section
7%
Phylogenetic Diversity
7%
Concludes
7%
Fatness
7%