Polytopes, permutation shapes and bin packing

DOI10.1016/S0196-8858(02)00526-2MaRDI QIDQ1398288zbMATH OpenFDO

Authors Marguerite A. Eisenstein-Taylor

Publication date 29 July 2003

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0196-8858(02)00526-2

zbMATH Keywords

bin packing problemNEXT FIT algorithm

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On permutation polytopes
• scientific article; zbMATH DE number 848091
• Geometry, complexity, and combinatorics of permutation polytopes
• On volumes of permutation polytopes
• Polytopes in arrangements
• A problem of packing homothetic convex polytopes
• Packing convex polygons in minimum-perimeter convex hulls
• scientific article; zbMATH DE number 3904331
• scientific article; zbMATH DE number 863499

Cites work

• A Coloring Problem
• Enumeration of pairs of sequences by rises, falls and levels
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 4033058 (Why is no real title available?)
• scientific article; zbMATH DE number 3559582 (Why is no real title available?)
• scientific article; zbMATH DE number 637369 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• On a dual version of the one-dimensional bin packing problem
• Stirling polynomials
• Two poset polytopes

Cited in

(4)

• Eulerian pairs and Eulerian recurrence systems
• David-Barton type identities and alternating run polynomials
• scientific article; zbMATH DE number 3865300 (Why is no real title available?)
• scientific article; zbMATH DE number 1122697 (Why is no real title available?)

This page was built for publication: Polytopes, permutation shapes and bin packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1398288)