Approximating Geometric Knapsack via L-Packings.

Waldo Gálvez Fabrizio Grandoni Sandy Heydrich Salvatore Ingala Arindam Khan Andreas Wiese

Published in: FOCS (2017)

Keyphrases

packing problem
knapsack problem
dynamic programming
geometric constraints
feasible solution
databases
optimal solution
search algorithm
upper bound
neural network
level set
geometric structure
multiple choice