Problem. Given set of points P = {Pj}j=1 in the Euclidean plane, find a system of line segments such that their union forms a connected set U containing P, and such that the total length of the line segments is minimized. This problem of construction the shortest possible network interconnecting the points of the set P is known as the (Euclidean) Steiner minimal tree problem (SMT problem). The ...

We propose a mechanism to securely execute code containing data-dependent branches by speculatively executing both sides of the branch. These branches must be specially constructed, but we use this construction to induce performance. Attention is given to the on-chip infrastructure needed for these changes as well as the new mechanisms required in existing instrumentation and simulation softwar...

The discovery of inteins in the early 1990s opened the door to a wide variety of new technologies. Early engineered inteins from various sources allowed the development of self-cleaving affinity tags and new methods for joining protein segments through expressed protein ligation. Some applications were developed around native and engineered split inteins, which allow protein segments expressed ...

Inherent complexity of the e-Government application domain is also reflected in the workflows of e-Government service provision. This paper reports on how some real examples e-Government service workflows were modeled in a simple and structured fashion by recognizing and re-using recurring segments. Such an approach, drawing from current workflow modeling trends, presents important potential to...

Received Jan 15, 2017 Revised Apr 15, 2017 Accepted Apr 29, 2017 An improved Augmented Line Segment Based (ALSB) algorithm for the construction of Rectilinear Steiner Minimum Tree using augmented line segments is proposed. The proposed algorithm works by incrementally increasing the length of line segments drawn from all the points in four directions. The edges are incrementally added to the tr...

One of the most important and effective factors in prioritizing high accident prone segments of roads for pedestrians is accident cause which up to now has been neglected in current methods. Since accidents are not additives due to various reasons, prioritizing these segments without considering the accident cause makes the selection of high accident prone segments inaccurate. In this paper, by...

Global Navigation Satellite Systems (GNSS) are widely used to document the onand off-site trajectories of construction equipment. Before analyzing the collected data for better understanding and improving construction operations, the data need to be freed from outliers. Eliminating outliers is challenging. While manually identifying outliers is a time-consuming and error-prone process, automati...

Fuzzy theory and Bayesian network theory were based on the fault tree. The fault tree analysis method improved the fault analysis to obtain number of event's exact problem. Considering the characteristics of the fuzzy risk analysis at the same time, it also solved the problem of scale fault analysis modeling. The theory is applied to the cost of construction shield tunnel risk analysis, floatin...

Original scientific paper In the construction industry, air conditioners (AC) are vital structural segments affecting human’s comfort and health directly. In this context selection process for the proper AC requires the usage of multi-criteria decision making (MCDM) methods due to conflicting criteria such as purchasing and maintenance costs, technical sufficiency, quality of service, performan...

We construct Weakly Admissible polynomial Meshes (WAMs) on circular sections, such as symmetric and asymmetric circular sectors, circular segments, zones, lenses and lunes. The construction resorts to recent results on subperiodic trigonometric interpolation. The paper is accompanied by a software package to perform polynomial fitting and interpolation at discrete extremal sets on such regions....