Abs t rac t . In this paper we examine the edge searching problem on pseudo 3-sided solid orthoconvex grids. We obtain a closed formula that expresses the minimum number of searchers required to search a pseudo 3-sided solid orthoconvex grid. From that formula and a rather straight forward algorithm we show that the problem is in P. We obtain a parallel version of that algorithm that places the...

The biological air treatment method is based on the biological destruction of organic compounds using certain cultures of microorganisms. This method is simple and may be applied in many branches of industry. The main element of biological air treatment devices is a filter charge. Tests were carried out using a new-generation laboratory air purifier with a plate structure. This purifier is call...

Low-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. In this paper, we present a parameterization technique for non-closed quadrilateral meshes based on mesh simplification. The parameterization is ...

In this paper we present an efficient face-based connectivity coding technique for the special class of quadrilateral and the hybrid triangular-quadrilateral meshes. This work extends the main ideas of non-split encoding presented by the first contribution of the authors (Khattab, Abd El-Latif, Abdel Wahab and Tolba, 2007) for triangle meshes and improves over the compression results provided s...

Research suggests that the development of close, opposite-sex friendships is frequently impeded by men's often one-sided sexual attraction to women. But what if this element were removed? The current research tested the hypothesis that women engage in more comfortable and intimate interactions with a gay (but not a straight) man immediately after discovering his sexual orientation. In two studi...

The most popular method for the automatic break-up of regions into plane finite elements seems to be variations of the "sides-and-parts" method as discussed in references 1 through 4. in this method the structure is divided into four-sided parts with the sides divided into straight line segments connected at nodes. Figures 1, 2, and 3 show such parts in the form of a square which has a one-to-o...

Abstract: A graph G with p vertices is said to be strongly multiplicative if the vertices of G can be labeled with p consecutive positive integers 1, 2, ..., p such that label induced on the edges by the product of labels of end vertices are all distinct. In this paper we investigate strongly multiplicative labeling of some snake related graphs. We prove that alternate triangular snake and alte...

A non–oscillatory, high resolution reconstruction method on quadrilateral meshes in 2D is presented. It is a two–dimensional extension of Marquina’s hyperbolic method. The generalization to quadrilateral meshes allows the method to simulate realistic flow problems in complex domains. An essential point in the construction of the method is a second order accurate approximation of gradients on an...

Algorithms of quadrilateral mesh partition and optimization based on cloud data are proposed in the paper. Quadrilateral meshes are partite by means of dynamic edge-extending according to the types of the nodes. The mesh optimization algorithms are designed, and topology optimization of degree 2 and 3 node and region mesh optimization processing based on viewpoint are programmed and debugged as...