Optimal Average Case Strategy for Looking Around a Corner.

Reza Dorrigiv Alejandro López-Ortiz Selim Tawfik

Published in: CCCG (2012)

Keyphrases

average case
worst case
worst case analysis
competitive ratio
uniform distribution
optimal strategy
upper bound
learning curves
np hard
dynamic programming
average case complexity
pairwise
vc dimension