𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ordinal algorithms for packing with target center of gravity

✍ Scribed by Wei-Ping Liu; Jeffrey B. Sidney

Publisher
Springer Netherlands
Year
1996
Tongue
English
Weight
657 KB
Volume
13
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

✦ Synopsis

The problem of arranging N unit length weights on a line segment of length IV, given a target center of gravity on this line segment, is examined under the assumption that the only information we have about the weights is their order, i.e., at > a2 2 2 aN. Lower bounds on worst case performance of algorithms for this problem are developed, and algorithms (permutations) which come close to achieving these bounds are provided.

πŸ“œ SIMILAR VOLUMES

Algorithm for Random Close Packing of Sp
Algorithm for Random Close Packing of Spheres with Periodic Boundary Conditions
✍ Alexander Z. Zinchenko πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 986 KB

The isotropic algorithm is constructed for random close packing of equisized spheres with triply periodic boundary conditions. All previously published packing methods with periodic boundaries were kinetics-determined; i.e., they contained a densification rate as an arbitrary parameter. In contrast,

AmbiPack: A systematic algorithm for pac
AmbiPack: A systematic algorithm for packing of macromolecular structures with ambiguous distance constraints
✍ Cheuk-san Edward Wang; TomΓ‘s Lozano-PΓ©rez; Bruce Tidor πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 376 KB

The determination of structures of multimers presents interesting new challenges. The structure(s) of the individual monomers must be found and the transformations to produce the packing interfaces must be described. A substantial difficulty results from ambiguities in assigning intermolecular dista

Improved algorithm for the calculation o
Improved algorithm for the calculation of one-electron two-center integrals with STOs
✍ J. FernΓ‘ndez Rico; R. LΓ³pez; G. RamΓ­rez πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 467 KB πŸ‘ 1 views

In a previous article (J. Fernandez Rico, R. Upez and G. Ramirez, J. Comp. Chem., 9, 790 (1988)) we have proposed the calculation of molecular integrals involving STOs by means of some recurrence relations which use two sets (h and H) of overlap integrals (basic matrices). In the present paper, we d