Packing items from a triangular distribution

DOI10.1016/0020-0190(87)90212-2MaRDI QIDQ1107981zbMATH OpenOpenAlexFDO

Authors Kadri Krause, Lawrence L. Larmore, Dennis James Volper

Publication date 1987

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://escholarship.org/uc/item/89f2r71f

zbMATH Keywords

bin-packingprobabilistic algorithm

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 1275586
• On random greedy triangle packing
• On Optimal Packing of Randomly Arriving Objects
• Some distributions that allow perfect packing
• Packing random intervals
• Packing random intervals
• Publication:4734764
• Optimal packing of similar triangles

Cites work

• scientific article; zbMATH DE number 3722129 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Optimal Bin Packing with Items of Random Sizes
• Probabilistic analysis for simple one- and two-dimensional bin packing algorithms
• Probabilistic behaviour of optimal bin-packing solutions
• Some distributions that allow perfect packing

Cited in

(1)

• Some distributions that allow perfect packing

This page was built for publication: Packing items from a triangular distribution

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