C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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