Worst-Case Optimal Covering of Rectangles by Disks.

Sándor P. Fekete Utkarsh Gupta Phillip Keldenich Christian Scheffer Sahil Shah

Published in: SoCG (2020)

Keyphrases

worst case
average case
greedy algorithm
upper bound
np hard
lower bound
dynamic programming
error bounds
databases
approximation algorithms
optimal solution
closed form
main memory
scheduling problem
objective function
optimal control
database
running times
worst case analysis