Sharif Digital Repository

Given a triangulation of a point set on the plane, dilation of any pair of the points is the ratio of their shortest path length to their Euclidean distance. The maximum dilation over all pairs of points is called the dilation of this triangulation. Minimum dilation triangulation problem seeks a triangulation with the least possible dilation of an input point set. For this problem no polynomial time algorithm is known. We present an exact algorithm based on a branch and bound method for finding minimum dilation triangulations. This deterministic algorithm after generating an initial solution, iteratively computes a lower bound for the answer and then applies a branch and bound method to find... 

Give a triangulation of a set of points on the plane, dilation of any two points is defined as the ratio between the length of the shortest path of these points and their Euclidean distance. Minimum dilation triangulation is a triangulation in which the maximum dilation between any pair of the points is minimized. We give upper bounds on the dilation of the minimum dilation triangulation for two kinds of point sets: An upper bound of nsin⁡(π/n)/2 for a centrally symmetric convex point set containing n points, and an upper bound of 1.19098 for a set of points on the boundary of a semicircle. © 2018 Elsevier B.V  

An ultra-low power frequency-shift keying (FSK) demodulator based on injection-locking ring oscillator for wireless body area networks is presented. The proposed system uses the power-efficient injectionlocking ring oscillator (ILRO) to replace the LC oscillator which occupies much more area on chip with higher power consumption. In addition, through the ILRO, the frequency modulated input signal is converted to a full swing rectangular signal, which can be directly demodulated by a chain of down-conversion passive mixers, lowpass filters and a comparator. Power efficiency and simplicity of the proposed structure eliminate conventional FSK demodulator based on power-hungry phase locked... 

Dilation of a set of points on the plane is the lowest possible dilation of a plane spanner on the point set. We show that dilation of vertices of any regular polygon is less than 1.4482. We introduce a method for constructing a triangulation of a regular polygon and prove this bound on its dilation. The upper bound on dilation is shown using mathematical proofs and experimental results. The new upper bound improves the previously known bound of 1.48454. © 2019 Elsevier B.V  

Efficient radiant heating systems are promising technologies for energy saving in commercial and building sectors together with improving occupant thermal comfort. However, the thermal performance of radiant systems in buildings has not been fully understood and accounted for in currently available building energy simulation software. In this paper, the effects of design parameters on performance of a typical radiant floor heating system have been studied using finite element method. A radiant heating system includes a number of pipes filled with hot water. Therefore, several design parameters such as pipe diameter, type (material), number, thickness and cover of system are affected on the... 

Hydrogen is considered to be the fuel of the future. It is a cleaner alternative to the fossil fuels we consume every day. Of all the different hydrogen production pathways that exist, producing the gas by utilizing the power generated by renewable energy sources has been a topic of interest for many researchers across the world. The following work focuses on minimizing the energy loss by optimizing the size and the operating conditions of an electrolyzer directly connected to a photovoltaic (PV) module at different irradiance. The hydrogen, in the proposed system, is produced using a proton exchange membrane (PEM) electrolyzer. A nonlinear method is considered, because of the complexity of... 

Photovoltaic-electrolyzer systems are one of the most promising alternatives for obtaining hydrogen from a renewable energy source. Determining size and the operational conditions are always a key issue while coupling directly renewable electricity sources to PEM electrolyzer. In this research, the multi objective optimization approach based on an imperialist competitive algorithm (ICA), which is employed to optimize the size and the operating conditions of a directly coupled photovoltaic (PV)-PEM electrolyzer. This allows the optimization of the system by considering two different objectives, including, minimization of energy transfer loss and maximization of hydrogen generation. Multi...