Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density.

Sándor P. Fekete Sebastian Morr Christian Scheffer

Published in: WADS (2017)

Keyphrases

worst case
maximum profit
packing problem
average case
lower bound
worst case analysis
strip packing
information systems
three dimensional
np hard
dynamic programming
greedy algorithm
approximation algorithms
optimal solution
error bounds
low density
density function
data sets
learning algorithm