Precomputing Matches:
Insights
n
n
Any subset of
an optimal path
is optimal.
n
Optimal paths
are redundant
under endpoint
perturbation.
Motion 1
Motion 2