SIGACT News Online Algorithms Column 26: Bin packing in multiple dimensions.
Rob van SteePublished in: SIGACT News (2015)
Keyphrases
- bin packing
- multiple dimensions
- online algorithms
- multi dimensional
- online learning
- lower bound
- learning algorithm
- worst case
- average case
- multi dimensional data
- search tree
- decision boundary
- databases
- e learning
- high dimensional
- tree structure
- search space
- packing problem
- nearest neighbor
- asymptotically optimal
- spatial join
- upper bound
- np hard
- xml documents