Keyphrases
Approximation Algorithms
70%
Guard
60%
Polygon
51%
Constant-factor Approximation Algorithm
50%
NP-hard
42%
Polynomial Time
41%
Directional Antenna
41%
Power Assignment
39%
Time Algorithm
37%
Wireless Networks
36%
Transmitter
36%
Fat Objects
35%
Communication Graph
33%
Optimization Problem
32%
2-approximation
31%
Convex Objects
30%
Unit Disk Graph
26%
Shortest Path
25%
Geometry Optimization
25%
Disjoint
24%
Line Segments
22%
M-point
22%
Dynamic Data Structures
22%
Simple Polygon
22%
Antenna
21%
Bottleneck Matching
21%
NP-complete
20%
Convex Polygon
19%
Spanning Tree
18%
Minimum Cardinality
18%
Terrain Simplification
18%
Terrain Surface
18%
Minimum Cover
18%
Quality Measures
18%
Expander
18%
Assignment Problem
18%
Similarity Measure
17%
Load Balancing
17%
Search Methods
16%
Visibility Graph
16%
Fatness
16%
Piercing Set
16%
Transceiver
16%
Expected Time
16%
Minimum Cost
16%
Radio Networks
15%
Reverse Shortest Path
15%
Longest Edge
15%
Euclidean Distance
14%
Euclidean Graphs
14%
Mathematics
Edge
83%
Polygon
73%
Constant Factor
72%
Polynomial Time
52%
Data Structure
50%
Unit Disk
45%
Integer
40%
Running Time
40%
Frchet-Distance
37%
Spanning Tree
32%
Circle
31%
Fat Object
30%
Approximates
30%
Minimum Spanning Tree
30%
Simple Polygon
27%
Path Problem
26%
Line Segment
26%
Distance Function
26%
Linear Time
25%
Triangle
25%
Cardinality
23%
Nearest Neighbor
22%
Searching Range
20%
Rectilinear
18%
Apply It
18%
Expander
18%
Parametric
18%
Euclidean Distance
18%
Complete Graph
17%
Fatness
16%
Ellipse
16%
Center Point
16%
Asymmetric
14%
Dimensional Case
13%
Covering Problem
13%
Tree Problem
13%
Matrix (Mathematics)
13%
Higher Dimensions
12%
Intersects
12%
Polygonal Chain
12%
Distance Selection
11%
Minimizes
11%
Geometric Object
11%
Similarity Measure
10%
Linear Order
10%
Set Point
10%
Convex Hull
10%
Transmission Range
10%
Simple Cover
10%
Subproblem
9%
Computer Science
Approximation Algorithms
100%
Data Structure
90%
Approximation (Algorithm)
56%
Constant Factor
47%
Polynomial Time
46%
Directional Antenna
36%
Cardinality
27%
Wireless Networks
27%
Location Problem
27%
Geographic Information
22%
Information System
22%
Searching Range
22%
Communication Graph
22%
Assignment Problem
22%
near neighbor query
21%
Efficient Algorithm
19%
Optimal Algorithm
18%
Sensor Networks
18%
Experimental Evidence
16%
Computer Graphic
16%
Distance Function
16%
Optimization Problem
15%
Euclidean Distance
15%
Quality Measure
13%
Randomized Algorithm
13%
Shortest Path Problem
13%
Exact Algorithm
11%
Simple Algorithm
10%
Transmission Power
10%
Equilateral Triangle
9%
Intersection Graph
9%
steiner tree
9%
Hausdorff Distance
9%
Load Balancing
9%
Fault Tolerant
9%
Minimum Spanning Tree
9%
Working Storage
9%
Problem Selection
9%
Fixed Points
9%
Motion Planning
9%
Decision Problem
9%
Dimensional Case
9%
Transmission Range
9%
Signal-to-Noise plus Interference Ratio
9%
Computational Geometry
8%
Bipartite Graph
6%
Gathering Data
6%
Robot
6%
Compact Representation
6%
approximation scheme
6%
