autocreated
0 s
Subtitle
0 s
World map
0 s
Add Bird
0 s
Move bird along path
0 s
Add Bird
0 s
Move bird along path
0 s
Add Bird
0 s
Move bird along path
0 s
Multiple birds per route
0 s
Cluster routes
0 s
autocreated
0 s
P curve
0 s
Distance line
0 s
Animate distance at differnt point on curve curves
0 s
Animate distance at differnt point on curve curves
0 s
Show maximum distance formula
0 s
Go to maximum distance
0 s
Hausdorff distance
0 s
Show sampling points
0 s
Show all distance arrows from P to Q
0 s
Mark directed distance with arrow
0 s
Remove arrows from P to Q
0 s
Show formula for direct Hausdorff distance from Q to P
0 s
Show all distance arrows from Q to P
0 s
Mark directed distance with arrow
0 s
Remove arrows from Q to P
0 s
Show formula for Hausdorff distance
0 s
Show complete formula for Hausdorff distance
0 s
P curve
0 s
Q curve
0 s
Sample points on curves
0 s
Show all distance arrows from P to Q
0 s
Mark directed distance with arrow
0 s
Remove arrows from P to Q
0 s
Show all distance arrows from Q to P
0 s
Mark directed distance with arrow
0 s
Remove arrows from Q to P
0 s
Show Owner
0 s
Show Dog
0 s
Distance line
0 s
Owner Curve
0 s
Dog Curve
0 s
Move to starting position
0 s
Animate distance around curves
0 s
Animate distance around curves
0 s
Show formula for Fréchet distance
0 s
Decision Problem
0 s
Decision Problem formula
0 s
Binary search
0 s
Solving the decision problem
0 s
P line segment
0 s
Q line segment
0 s
Add moving points
0 s
Shift graph to left side
0 s
Draw free space cell diagram
0 s
Dot in free space cell
0 s
Move to (1,0) in free space
0 s
Move to (1,1) in free space
0 s
Back to point in middle of free space
0 s
Show distance and line
0 s
Move over border
0 s
Show epsilon value
0 s
Show epsilon border
0 s
Move over border
0 s
Move outside of border
0 s
Move to epsilon border
0 s
Animate along epsilon border
0 s
Increase epsilon value
0 s
Add gray free space region
0 s
Remove dist line
0 s
Draw intersection points
0 s
Intersection point calculation
0 s
Intersection point calculation
0 s
Remove intersection points
0 s
Move to (0.05,0)
0 s
Move to (0,0)
0 s
Increase epsilon value
0 s
Move to (1,1) diagonal
0 s
Move to (0,0)
0 s
Move to (1,1)
0 s
Move to (0,0)
0 s
Move to (1,1)
0 s
Move to out of range point
0 s
Add Axes Diagrams
0 s
Add Curves
0 s
Add Free space diagram image
0 s
Show epsilon value
0 s
Add moving points
0 s
Show distance and line
0 s
Increase epsilon value
0 s
Move to (0.4,1.0) in free space
0 s
Move to (1.0,2.0) in free space
0 s
Move to (2.5,4.0) in free space
0 s
Move to (3.0, 4.5) in free space
0 s
Move to (5.0, 5.0) in free space
0 s
Single cell
0 s
Up to 8 interscection points
0 s
Single cell time complexity
0 s
Decision Problem
0 s
Decision Problem formula
0 s
Decision Problem p by q
0 s
Decision Problem time complexity
0 s
Binary search the bits
0 s
Binary search the bits time complexity
0 s
Binary search the bits time complexity full
0 s
Binary search the bits time complexity full
0 s
Critical values
0 s
Number of Critical values
0 s
Critical values time complexity
0 s
Parametric search time complexity
0 s
Parametric search time complexity with n
0 s
Q line segment
0 s
Add moving points
0 s
Add criteria text
0 s
Move one frog
0 s
Add criteria text
0 s
Move both frogs
0 s
Add criteria text
0 s
Move one frog
0 s
Move one frog
0 s
Move one frog
0 s
Move one frog
0 s
Move one frog
0 s
Move both frogs
0 s
Move one frog
0 s
Move one frog
0 s
Move one frog
0 s
Frogs to endpoint
0 s
Steps
0 s
Recursive formula
0 s
Computation table
0 s
Computation step
0 s
autocreated
0 s
Alt and Godau, 92/95
0 s
Alt and Godau 92/95 time complexity
0 s
Buchin et al 2014
0 s
Buchin et al 2014 time complexity
0 s
Bringmann 2014
0 s
Eiter and Mannila 94
0 s
Eiter and Mannila 94
0 s
Agarwal et al.
0 s
Agarwal et al.
0 s
Current research
0 s
Fréchet-Distance
| normal | |
| skip | |
| loop | |
| complete loop |
| key | function |
|---|---|
| arrowleft | last section / repeat (according to go back time in player settings) |
| arrowright | next section (respect complete loop sections) |
| ctrl/cmd+arrowleft | force last section |
| ctrl/cmd+arrowright | force next section |
| space | pause / unpause |