691 search results - page 71 / 139 » Packing Small Vectors |
CAIP
1995
Springer
15 years 1 months ago
1995
Springer
A particle tracking technique at high particle concentration for the evaluation of flow fields beneath water waves is described. A 14 cm thick light sheet parallel to the main wa...
CORR
2008
Springer
14 years 10 months ago
2008
Springer
We prove that the subset sum problem ax = x {0, 1}n (SUB) has a polynomial time computable certificate of infeasibility for all a with density at most 1/(2n), and for almost all ...
JCT
2006
14 years 9 months ago
2006
We introduce revlex-initial 0/1-polytopes as the convex hulls of reverse-lexicographically initial sets of 0/1-vectors. Thus for each n 2d , we consider the 0/1-knapsack polytope ...
CAGD
2004
14 years 9 months ago
2004
This note conjectures that if two surface patches intersect with G1 continuity along an entire curve, the probability is one that the curve is rational. This idea has significance...
BC
2000
14 years 9 months ago
2000
Abstract The visual homing abilities of insects can be explained by the snapshot hypothesis. It asserts that an animal is guided to a previously visited location by comparing the c...