Packing Disks into Disks with Optimal Worst-Case Density.

Sándor P. Fekete Phillip Keldenich Christian Scheffer

Published in: SoCG (2019)

Keyphrases

worst case
disk allocation
upper bound
disk storage
lower bound
greedy algorithm
read write
average case
main memory
np hard
neural network
database
packing problem
partial match queries
closed form
error bounds
file system
optimal solution
worst case analysis
low density
disk drives
databases