Keyphrases
Approximation Algorithms
71%
T-spanner
39%
Unit Disk Graph
38%
NP-hard
37%
Spanners
34%
Geometric Spanners
30%
Power Assignment
29%
Polynomial Time
24%
Time Algorithm
23%
Wireless Networks
23%
Constant-factor Approximation Algorithm
22%
Assignment Problem
19%
Approximation Ratio
17%
Bichromatic
17%
Unit Disk
17%
Directional Antenna
17%
Localized Routing
17%
Strongly Connected
17%
Communication Graph
17%
Chromatic number
17%
Spanning Tree
17%
Piercing
16%
Minimum Cost
15%
Noncrossing Matching
15%
Optimization Problem
14%
Euclidean Distance
14%
Shortest Path
14%
Longest Edge
14%
Geometric Graph
14%
Greedy Spanner
13%
Radio Networks
13%
2-approximation
13%
Greedy Algorithm
12%
Polygon
12%
Graph Problems
12%
Power Level
12%
Symmetric Disk Graph
12%
Sensor Networks
12%
Line Segments
12%
Steiner Tree
11%
Spanning Tree Problem
11%
Load Balancing
11%
Range Assignment
11%
Delaunay Graph
11%
Bottleneck Steiner Tree
11%
Colour Classes
10%
Complete Graph
10%
Search Problems
10%
Transmitter
10%
Minimum Area
10%
Mathematics
Edge
100%
Unit Disk
53%
Polynomial Time
48%
Constant Factor
44%
Euclidean Distance
36%
Set Point
30%
Running Time
28%
Tree Problem
23%
Polygon
23%
Integer
23%
Spanning Tree
20%
Line Segment
20%
Circle
19%
Complete Graph
18%
Approximates
15%
Linear Time
15%
Distance Function
15%
Minimizes
15%
Bounded Number
13%
Minimum Spanning Tree
13%
Transmission Range
13%
Chromatic Number
12%
Steiner Point
12%
Straight Line
11%
Real Number
11%
Data Structure
11%
Intersects
11%
Directed Path
10%
Greedy Algorithm
9%
Path Problem
9%
Cardinality
9%
Positive Integer
9%
Yao Graph
9%
Collinear Point
9%
Covering Problem
9%
Lower and upper bounds
8%
Higher Dimensions
8%
Metric Space
8%
Dimensional Euclidean Space
8%
Probability Theory
8%
Constant Time
8%
Closest Pair
8%
Total Cost
7%
Weight Function
7%
Dimensional Case
6%
Halfplane
6%
Cross Section
6%
Phylogenetic Diversity
6%
Concludes
6%
Fatness
6%
Computer Science
Approximation Algorithms
74%
Approximation (Algorithm)
28%
Polynomial Time
26%
Constant Factor
20%
Wireless Networks
18%
Greedy Algorithm
17%
Directional Antenna
17%
Assignment Problem
16%
Sensor Networks
15%
Communication Graph
12%
Approximation Ratio
11%
Cardinality
10%
Data Structure
10%
Geometric Graph
10%
Optimal Algorithm
10%
Simple Algorithm
10%
Transmission Range
9%
Communication Network
8%
Chromatic Number
8%
Efficient Algorithm
7%
Preprocessing Time
6%
Spanning Tree
6%
Quadratic Time
6%
Signal Strength
6%
Intersection Graph
6%
steiner tree
6%
Location Problem
6%
Routing Algorithm
6%
Fault Tolerant
6%
Time Approximation Scheme
6%
Graph Coloring
6%
Performance Ratio
6%
Dimensional Case
6%
Euclidean Distance
6%
Optimization Problem
5%
Gathering Data
5%
