Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces.

Prosenjit Bose David G. Kirkpatrick Zaiqing Li

Published in: Comput. Geom. (2003)

Keyphrases

worst case
planar graphs
average case
upper bound
computational complexity
greedy algorithm
online algorithms
social networks
lower bound
pairwise
optimization problems
approximation algorithms