Sharif Digital Repository

This paper presents a kinetic data structure (KDS) for maintenance of the Euclidean minimum spanning tree (EMST) on a set of moving points in 2-dimensional space. For a set of n points moving in the plane we build a KDS of size O(n) in O(nlogn) preprocessing time by which the EMST is maintained efficiently during the motion. This is done by applying the required changes to the combinatorial structure of the EMST which is changed in discrete timestamps. We assume that the motion of the points, i.e. x and y coordinates of the points, are defined by algebraic functions of constant maximum degree. In terms of the KDS performance parameters, our KDS is responsive, local, and compact. The... 

This paper presents the first kinetic data structure (KDS) for maintenance of the Euclidean minimum spanning tree (EMST) on a set of n moving points in 2-dimensional space. We build a KDS of size O(n) in O(nlogn) preprocessing time by which their EMST is maintained efficiently during the motion. In terms of the KDS performance parameters, our KDS is responsive, local, and compact  

In this paper, we enumerate the number of combinatorial changes of the the Euclidean minimum spanning tree (EMST) of a set of n moving points in 2- dimensional space. We assume that the motion of the points in the plane, is defined by algebraic functions of maximum degree s of time. We prove an upper bound of O(n3β2s(n2)) for the number of the combinatorial changes of the EMST, where βs(n)= λs(n)/n and λs(n) is the maximum length of Davenport-Schinzel sequences of order s on n symbols which is nearly linear in n. This result is an O(n) improvement over the previously trivial bound of O(n4)  

Studying the mechanical performance of concrete after being exposed to high temperatures is an important step in the damage assessment of buildings and fire safety applications. However, predicting the compressive strength of GPC accurately after exposure to high temperatures is a challenging task. In this paper, artificial neural network (ANN) and support vector regression (SVR) models were developed to predict the compressive strength of geopolymer concrete (GPC) at high temperatures ranging from 100 °C to 1000 °C. A series of experiments consisting of different mix designs were conducted at elevated temperatures to prepare a dataset. Besides experiments' results, the data of previously... 

Individuals have been regarded as independent decision makers in majority of transportation analysis. However, agents’ behaviors are usually affected by the interactions among the members in a group; and therefore, individual decision-making paradigms may result in unrealistic outcomes and erroneous interpretations of the results. In light of this, the present study develops discrete choice models in individual and group levels and compares their prediction power in predicting the choice of escort pattern in dual-worker households with at least one under-18-year-old student. The main purpose is to reveal the efficiency of each approach in analyzing parent-child joint activities and highlight... 

In this paper, the advantages of numerical simulation to improve the process of copper electroforming are demonstrated. In this regard, the finite element model of copper electroforming for a rotating cone electrode was first prepared and then, the effect of the key parameters, such as applied current density, solution conductivity, electrode spacing, and anode height, on the uniformity of the thickness was investigated. The model combines tertiary current distribution with Bulter–Volmer electrode kinetics and computational fluid dynamics at the turbulent condition. In order to validate the model, a cone-shaped shell was produced by electroforming method in the laboratory. The obtained... 

Short circuit current is one of the major threats for power system stability. Power system should have the ability to detect and clear these faults within a specified time. The protection system can clear the faults only if the interruption capability of the circuit breakers is higher than the fault level. Expansion of the grid and installation of new power on the scale that is envisaged will require practical solutions to a number of technical challenges. One of the technical challenges is fault level management as system expansion often results in increased fault levels beyond the design limits of the existing switchgears. Replacing the old equipments particularly circuit breakers with the... 

We use the weighted integral form of spherical Bessel functions and introduce a new analytical set of complete and biorthogonal potential-density basis functions. The potential and density functions of the new set have finite central values and they fall off, respectively, similar to r-(1+ l) and r-(4+ l) at large radii, where l is the latitudinal quantum number of spherical harmonics. The lowest order term associated with l = 0 is the perfect sphere of de Zeeuw. Our basis functions are intrinsically suitable for the modelling of three-dimensional, soft-centred stellar systems and they complement the basis sets of Clutton-Brock, Hernquist & Ostriker and Zhao. We test the performance of our... 

One of the shortcomings of photoconductive (PC) antennas in terahertz (THz) generation is low effective radiated power in the desirable direction. In this paper, we propose a defective photonic crystal (DPC) substrate consisting of a customized 2D array of air holes drilled into a solid substrate in order to improve the radiation characteristics of THz PC antennas. The effect of the proposed structure on the performance of a conventional THz PC antenna has been examined from several aspects including radiation efficiency, directivity, and field distribution. By comparing the radiation performance of the THz antenna on the proposed DPC substrate to that of the conventional solid substrate, it... 

Iran has been experiencing slow growth for the past ten years. Using plant-level information, we show that on average firm-specific productivity in manufacturing sectors declined at the rate of 2.6 percent annually, while large top decile firms experienced a modest growth in productivity between 2005 and 2011. We decompose this trend and find that within-plant variation is its main driving force while the between firms and industries component is insignificant. We test several alternative explanations that may contribute to these negative trends. We show that the subsidy reform had a negative effect, while privatization seems to have had no effect. Private management not affected on... 

In this paper, arrays of two different terahertz (THz) antennas based on defective photonic crystal (DPC) substrates are proposed and their radiation characteristics are investigated by using full-wave simulation. We show that employing DPC substrates in THz photoconductive antenna (PCA) arrays reduces the amount of power coupled to the substrate surface waves and, as a result, decreases the mutual coupling between the elements of the antenna array and increases the directivity in the boresight direction. By studying 1 × 2 arrays of bowtie and four-leaf-clover-shaped antennas, we show that either the improvement of directivity in a broad bandwidth or the enhancement of photomixer antenna... 

Using plant level panel data of manufacturing firms in Iran from 2003 to 2013, we test the Dutch disease predictions, including the impact of a rise in oil prices on intensive and extensive margins of trade. Our findings indicate that during periods of high oil prices domestic currency appreciates, but contrary to resource curse theories, domestic firms export more, and new firms enter foreign markets. We reconcile this paradox by proposing a new channel, which we call “subsidy disease.” Despite rising oil prices, the government of Iran kept domestic energy prices at low levels, which increased the implicit subsidy accruing to energy intensive firms. In effect, these firms gain a competitive...