Approximating Geometric Knapsack via L-packings.
Waldo GálvezFabrizio GrandoniSalvatore IngalaSandy HeydrichArindam KhanAndreas WiesePublished in: ACM Trans. Algorithms (2021)
Keyphrases
- packing problem
- dynamic programming
- knapsack problem
- geometric structure
- geometric constraints
- integer programming
- upper bound
- geometric reasoning
- geometric information
- special case
- multiresolution
- multiscale
- linear program
- three dimensional
- image segmentation
- clustering algorithm
- search engine
- genetic algorithm
- information retrieval
- machine learning