The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection

Keyphrases

• Approximate Distances 100%
• Semi-continuous 100%
• Similarity Measure 66%
• Expected Time 66%
• Decision Procedure 66%
• Deterministic Algorithm 33%
• Randomized Algorithms 33%
• Optimization Problem 33%
• Time Deterministic 33%
• Optimization Algorithm 33%
• Further Application 33%
• Technical Results 33%
• Median Distance 33%
• Fast Decision 33%
• Parametric Search 33%
• Polygonal Curves 33%
• Distance Selection 33%
• Approximate Median 33%
• Mand 33%

Mathematics

• Approximates 100%
• Frchet-Distance 100%
• Similarity Measure 28%
• Decision Procedure 28%
• Edge 14%
• Running Time 14%
• Median 14%
• Smaller Sample 14%
• Parametric Search 14%
• Distance Selection 14%