Worst-Case Optimal Covering of Rectangles by Disks.

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

Published in: CoRR (2020)

Keyphrases

worst case
lower bound
average case
upper bound
optimal solution
approximation algorithms
np hard
dynamic programming
greedy algorithm
worst case analysis
databases
neural network
main memory
running times
disk allocation