6533b83afe1ef96bd12a7164

RESEARCH PRODUCT

Fully Automatic Trunk Packing with Free Placements

Ernst AlthausPeter Hachenberger

subject

Computational Geometry (cs.CG)FOS: Computer and information sciencesDiscrete Mathematics (cs.DM)ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSComputer Science - Data Structures and AlgorithmsComputer Science - Computational GeometryData Structures and Algorithms (cs.DS)Computer Science - Discrete Mathematics

description

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.

yearjournalcountryeditionlanguage
2010-08-23
http://arxiv.org/abs/1008.3773