Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition).
Aaron T. BeckerSándor P. FeketePhillip KeldenichSebastian MorrChristian SchefferPublished in: SoCG (2019)
Keyphrases
- worst case
- geometric objects
- multimedia
- upper bound
- geometric properties
- lower bound
- computational complexity
- greedy algorithm
- average case
- error bounds
- learning environment
- worst case analysis
- constant factor
- metadata
- optimal solution
- multimedia data
- video data
- feature extraction
- computer vision
- dynamic programming
- video sequences