English

Fully Automatic Trunk Packing with Free Placements

Data Structures and Algorithms 2010-08-24 v1 Computational Geometry Discrete Mathematics

Abstract

We present a new algorithm to compute the volume of a trunk according to the SAE J1100 standard. Our new algorithm uses state-of-the-art methods from computational geometry and from combinatorial optimization. It finds better solutions than previous approaches for small trunks.

Cite

@article{arxiv.1008.3773,
  title  = {Fully Automatic Trunk Packing with Free Placements},
  author = {Ernst Althaus and Peter Hachenberger},
  journal= {arXiv preprint arXiv:1008.3773},
  year   = {2010}
}
R2 v1 2026-06-21T16:03:54.145Z