A tight lower bound for art gallery sensor location algorithms.

Andrea Bottino Aldo Laurentini Luisa Rosano

Published in: ETFA (2007)

Keyphrases

lower bound
worst case
upper bound
learning algorithm
data structure
computational complexity
lower and upper bounds
art gallery
search algorithm
np hard
optimization problems
particle swarm optimization
online algorithms