Fréchet Distance in Unweighted Planar Graphs.

Keyphrases

• Planar Graph 100%
• Unweighting 100%
• Subquadratic 75%
• Orthogonal Vectors 50%
• Well-behaved 50%
• Tight 25%
• Disjoint 25%
• Quadratic Time 25%
• Near-linear Time 25%
• Constant Time 25%
• Conditional Lower Bounds 25%
• Approximation Factor 25%
• Distance Measure 25%
• Time Algorithm 25%
• Weighted Graph 25%
• Graph Structure 25%
• Dynamic Programming 25%

Computer Science

• Approximation (Algorithm) 100%
• Planar Graph 100%
• Orthogonal Vector 50%
• Quadratic Time 25%
• approximation factor 25%
• Distance Measure 25%
• weighted graph 25%

Mathematics

• Planar Graph 100%
• Linear Time 50%
• Edge 50%
• Generality 25%
• Constant Time 25%
• Conditionals 25%