We present optimal embeddings of an n-node complete binary tree in a three-dimensional or a two-dimensional grid when k, the size of one of the dimensions of the grid, is given. For the three-dimensional case we show how to obtain, for any k in the range [1, n/2], a layout of O(n+k logn) volume. The same bound is shown to hold for the two-dimensional case when k is in the range [log n , n/2]. W...

The linearized treatment of the flow over a partially cavitating single hydrofoil having a flat pressure surface and a circular-arc suction side is presented. The flow is treated as a two-dimensional, steady, inviscid flow. Further assumptions made are those of incompressibility and irrotationality. The results obtained are compared with experiment and generally good correlation is found for th...

The results of our investigation of several measurements on digitized 2D and 3D objects with fuzzy borders are presented. The performance of surface area, volume, and roundness measure estimators for digitized balls with fuzzy borders is analyzed. The method we suggest provides significant improvement in precision, compared to analogous estimation results obtained on a crisp (hard) segmentation...

Abstract The accurate calculations of adsorption equilibrium for multicomponent gas systems are of great importance in many applications. In this paper, five two-dimensional equations of state 2D-EOS, i.e. Van der Waals, Eyring, Zhou-Ghasem-Robinson, Soave-Redlich-Kwong and Peng-Robinson, were examined to find out their abilities to predict adsorption equilibrium for pure and multi-component ga...

Background Genetic impacts on handwriting legibility and speed, especially in early childhood, are not well understood. The present study used a 2D:4D ratio as a biological marker to investigate the associations between genetic factors with quality and speed of handwriting among the elementary school children. Ma...

Upper Gotvand dam is constructed on the Karun River located in the south west of Iran. In this paper, 2D and 3D models of the dam together with the foundation and abutments were constructed and several seepage analyses were carried out. Then the gypsum veins scattered throughout the foundation ground and also the seepage pattern were included in the models, hence the dissolution law of gypsum, ...

Background: Over the last years, more and more biological data became available. Besides the pure amount of new data, also its dimensionality—the number of di erent attributes per data point—increased. Recently, especially the amount of data on chromatin and its modifications increased considerably. In the field of epigenetics, appropriate visualization tools designed for highlighting the di er...