Keyphrases
2-approximation
21%
Any Dimension
12%
Approximate Distances
21%
Approximate Nearest Neighbor Search
21%
Approximation Algorithms
39%
Art Gallery
21%
Balanced Optimization
21%
Condorcet
10%
Constant-factor Approximation Algorithm
23%
Decision Procedure
18%
Directed Graph
10%
Distance Computation
10%
Dynamic Data Structures
10%
Euclidean Distance
16%
Expected Time
18%
Guard
86%
Hanoi Graph
10%
Hausdorff Distance
10%
High Dimension
10%
K-hop
10%
Line Segments
17%
Metric Space
21%
Minimization Problem
16%
Near-Linear Time Algorithm
10%
Nearest Neighbor Query
10%
NP-complete
18%
Optimization Problem
30%
Parametric Search
19%
Path Problems
10%
Planar Curves
10%
Plurality Point
10%
Polygon
61%
Polygonal Chain
21%
Polygonal Curves
26%
Polynomially Solvable
16%
Polyominoes
10%
Popular
10%
Protein Backbone
16%
Reachability Query
10%
Semi-continuous
21%
Sequence of Points
10%
Shared Nearest Neighbor
10%
Similarity Measure
40%
Sliding Cameras
21%
Spatial Voting
21%
Structural Resemblance
16%
Time Algorithm
43%
Two-agent
10%
Visibility Graph
10%
Voting Games
10%
Mathematics
Approximates
54%
Arbitrary Point
5%
Art Galleries
10%
Art Gallery Problem
21%
Chromatic Number
10%
clique number ω
10%
Condorcet
18%
Constant Factor
27%
Data Streaming
10%
Data Structure
24%
Decision Procedure
6%
Dominating Set
16%
Dual Graph
21%
Edge
20%
Euclidean Distance
10%
Euclidean Plane
7%
Extra Factor
7%
Frchet-Distance
100%
Graph-Like
21%
Hausdorff
7%
Higher Dimensions
9%
Integer
5%
Line Segment
21%
Linear Time
38%
Local Search
5%
Mathematics
10%
Maximum Independent Set
5%
Metric Space
21%
Minimization Problem
7%
Minimizes
5%
Multiset
10%
Nearest Neighbor
32%
Parametric Search
5%
Planarity
10%
Polygon
61%
Polygonal Chain
7%
Polynomial Time
6%
Right Angle
5%
Running Time
11%
Sierpiski Gasket
10%
Similarity Measure
17%
Simple Polygon
9%
Three-Dimension
16%
Tower of Hanoi
10%
Two Dimensions
25%
Unit Square
21%
VC Dimension
21%
Computer Science
Approximation (Algorithm)
10%
Approximation Algorithms
56%
Cardinality
10%
Constant Factor
30%
Data Streaming
10%
Data Structure
54%
Directed Graphs
10%
Distance Function
5%
Exact Algorithm
10%
Fundamental Problem
5%
Hausdorff Distance
10%
Metric Space
21%
Minimization Problem
5%
near neighbor query
21%
Optimization Problem
21%
Parametric Search
10%
Polygonal Curve
16%
World Application
5%
