Research addressing two-dimensional irregular shape packing has largely focused on the strip packing variant of the problem. However, it can be argued that this is a simplification. Materials from which pieces are required to be cut will ultimately have a fixed length either due to the physical dimensions of the material or through constraints on the cutting machinery. Hence, in order to cut al...

Consider the feasibility problem in higher-dimensional orthogonal packing. Given a set I of d-dimensional rectangles, we need to decide whether a feasible packing in a d-dimensional rectangular container is possible. No item rotation is allowed and item edges are parallel to the coordinate axes. Typically, solution methods employ some bounds to facilitate the decision. Various bounds are known,...

This paper describes a database of 11 dependency treebanks which were unified by means of a two-dimensional graph format. The format was evaluated with respect to storage-complexity on the one hand, and efficiency of data access on the other hand. An example of how the treebanks can be integrated within a unique interface is given by means of the DTDB interface.

This study proposes a deterministic model to solve the two-dimensional cutting stock problem (2DCSP) using a much smaller number of binary variables and thereby reducing the complexity of 2DCSP. Expressing a 2DCSP with m stocks and n cutting rectangles requires 2n2 + n(m + 1) binary variables in the traditional model. In contrast, the proposed model uses n2 + n log2 m binary variables to expres...

Current surgical simulations that involve cutting with scissors lack display of forces "between the fingers" of the operator. The objective of this work is to develop a fast, realistic haptic rendering technique for scissor cutting that can be easily integrated into soft tissue models commonly used in surgical simulators. A virtual environment was created for combined graphic and haptic display...

Phloem exudate collected from hybrid poplar (Populus trichocarpa x Populus deltoides) was estimated to have more than 100 proteins, of which 48 were identified using LC-MS/MS. Comparative two-dimensional gel electrophoresis demonstrated that two phloem exudate proteins were significantly (P<0.05) upregulated 24 h after leaf wounding. These were identified as pop3/SP1 and a thaumatin-like protei...

Soluble cytoplasmic extracts of Candida albicans groups A and B were prepared and compared by quantitative immunoelectrophoresis experiments performed with a commercial anti-C. albicans group A immune serum. Although crossed immunoelectrophoresis, tandem crossed immunoelectrophoresis, and line immunoelectrophoresis revealed many cross-reactions between the two groups, some components seemed to ...