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...

Recent developments of efficient software systems have enabled an area covering generation of 3D city models. Still, there is a continuing need for an improvement of these systems to enable a further reduction of human interaction. Nevertheless, the development of new applications including the provision of effective tools for visualization and management of the collected 3D city models now bec...

Plan library's have proven their added value to the e ciency of planning. In this paper, we present results on the use of a plan library to plan repair. We show that using a relatively simple library, we can already obtain signi cant improvements in e ciency compared to plan repair without a library.

The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan mu...

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...