Keyphrases
Guard
78%
Polygon
61%
Time Algorithm
39%
Approximation Algorithms
37%
Similarity Measure
36%
Optimization Problem
27%
Polygonal Curves
26%
Constant-factor Approximation Algorithm
21%
Semi-continuous
19%
Approximate Distances
19%
Balanced Optimization
19%
Metric Space
19%
Approximate Nearest Neighbor Search
19%
Spatial Voting
19%
Art Gallery
19%
Sliding Cameras
19%
Polygonal Chain
19%
Two-agent
19%
K-hop
19%
Polyominoes
19%
2-approximation
19%
NP-complete
18%
Parametric Search
17%
Expected Time
16%
Decision Procedure
16%
Line Segments
15%
Protein Backbone
14%
Euclidean Distance
14%
Structural Resemblance
14%
Polynomially Solvable
14%
Minimization Problem
14%
Traversal
13%
Any Dimension
11%
Dynamic Data Structures
9%
Visibility Graph
9%
Popular
9%
Reachability Query
9%
Distance Computation
9%
Sequence of Points
9%
Voting Games
9%
Nearest Neighbor Query
9%
Planar Curves
9%
Shared Nearest Neighbor
9%
Directed Graph
9%
Path Problems
9%
Hausdorff Distance
9%
Near-Linear Time Algorithm
9%
Hanoi Graph
9%
Plurality Point
9%
Condorcet
9%
Mathematics
Frchet-Distance
100%
Polygon
61%
Approximates
48%
Linear Time
38%
Nearest Neighbor
29%
Two Dimensions
26%
Constant Factor
24%
Data Structure
22%
Graph-Like
19%
Metric Space
19%
Line Segment
19%
VC Dimension
19%
Dual Graph
19%
Unit Square
19%
Art Gallery Problem
19%
Edge
18%
Condorcet
16%
Similarity Measure
15%
Three-Dimension
14%
Dominating Set
14%
Running Time
10%
Euclidean Distance
9%
Planarity
9%
Tower of Hanoi
9%
Sierpiski Gasket
9%
Multiset
9%
Chromatic Number
9%
clique number ω
9%
Art Galleries
9%
Data Streaming
9%
Mathematics
9%
Simple Polygon
8%
Higher Dimensions
8%
Hausdorff
6%
Minimization Problem
6%
Extra Factor
6%
Euclidean Plane
6%
Polygonal Chain
6%
Infimum
6%
Supremum
6%
One Dimension
6%
Inf
6%
Conditionals
6%
Decision Procedure
5%
Polynomial Time
5%
Parametric Search
5%
Computer Science
Approximation Algorithms
51%
Data Structure
48%
Constant Factor
27%
near neighbor query
19%
Optimization Problem
19%
Metric Space
19%
Polygonal Curve
14%
Hausdorff Distance
9%
Exact Algorithm
9%
Directed Graphs
9%
Parametric Search
9%
Approximation (Algorithm)
9%
Cardinality
9%
Data Streaming
9%
Dynamic Time Warping
9%