Pages that link to "Item:Q2970465"

The following pages link to Approximability of the discrete Fréchet distance (Q2970465):

Displaying 25 items.

• Computing the Fréchet distance with a retractable leash (Q312142) (← links)
• Fréchet distance between a line and avatar point set (Q722543) (← links)
• ANN for time series under the Fréchet distance (Q832871) (← links)
• Approximating the integral Fréchet distance (Q1615637) (← links)
• An improved approximation algorithm for the discrete Fréchet distance (Q1653046) (← links)
• Fine-grained complexity theory: conditional lower bounds for computational geometry (Q2117766) (← links)
• Approximating the geometric edit distance (Q2165024) (← links)
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance (Q2408191) (← links)
• Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences (Q3132838) (← links)
• Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds (Q3459889) (← links)
• The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection (Q4635562) (← links)
• The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection (Q4962190) (← links)
• Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance (Q5088944) (← links)
• The Orthogonal Vectors Conjecture for Branching Programs and Formulas (Q5090426) (← links)
• Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation (Q5091239) (← links)
• (Q5116484) (← links)
• Fast Fréchet Distance Between Curves with Long Edges (Q5197493) (← links)
• SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension (Q5236371) (← links)
• Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds (Q5370572) (← links)
• Comments on "An efficient algorithm for computing free distance" by Bahl, L., et al. (Q5678749) (← links)
• Computing the Fréchet distance between uncertain curves in one dimension (Q5896889) (← links)
• Computing the Fréchet distance between uncertain curves in one dimension (Q5918556) (← links)
• Adaptive computation of the discrete Fréchet distance (Q6109733) (← links)
• A comparison of distance metrics for the multi-objective pathfinding problem (Q6535739) (← links)
• On flipping the Fréchet distance (Q6647773) (← links)