Sharif Digital Repository

We revisit the problem of deciding whether a given curve resembles some part of a larger curve under a fixed Fréchet distance, achieving a running time of O(nm), for n and m being the number of segments in the two curves. This improves the long-standing result of Alt and Godau by an O(log(nm)) factor. Our solution is based on constructing a simple data structure which we call free-space map. Using this data structure, we obtain improved algorithms for several variants of the Fréchet distance problem, including the Fréchet distance between two closed curves, and the so-called minimum/maximum walk problems. We also improve the map matching algorithm of Alt et al. for the particular case in... 

Back in 1995, Alt and Godau gave an efficient algorithm for deciding whether a given curve resembles some part of a larger curve under a fixed Fréchet distance, achieving a running time of O(nm log(nm)), for n and m being the number of segments in the two curves, respectively. We improve this long-standing result by presenting an algorithm that solves this decision problem in O(nm) time. Our solution is based on constructing a simple data structure which we call free-space map. Using this data structure, we obtain improved algorithms for several variants of the Fréchet distance problem, including the Fréchet distance between two closed curves, and the so-called minimum/maximum walk problems.... 

Given a point set S and a polygonal curve P in Rd, we study the problem of finding a polygonal curve through S, which has minimum Fréchet distance to P. We present an efficient algorithm to solve the decision version of this problem in O(nk2) time, where n and k represent the sizes of P and S, respectively. A curve minimizing the Fréchet distance can be computed in O(nk2 log(nk)) time. As a by-product, we improve the map matching algorithm of Alt et al. by an O(log k) factor for the case when the map is a complete grap  

In this paper, "Subspace" method is generalized to asymmetrical case. In the new algorithm described here, "Lanczos" method is used to find the first subspace and to solve the eigenvalue problem resulted in generalized subspace method. To solve the standard eigenvalue problem developed by "Lanczos" method "Jacoby" method is used. If eigenvalue problem includes damping matrix, that will be imported in new defined mass and stiffness matrices  

We prepared three ferrite nanocatalysts: (i) copper ferrite (CuFe 2O4) (ii) ferrite where cobalt was substituted by nickel (Nix Co1-x Fe2O4, with x=0, 0.2, 0.4, 0.6), and (iii) ferrite where nickel was substituted by zinc (Zn y Ni1-y Fe2O4 with y=1, 0.7, 0.5, 0.3), by the sol-gel method. The X-ray diffraction patterns show that the ferrite samples have been crystallized in the cubic spinel structural phase. We obtained the size of grains by field emission scanning electron microscopy images and their magnetic properties by vibrating sample magnetometer. Next, carbon nanotubes were grown on these nanocatalysts by the catalytic chemical vapor deposition method. We show that the catalytic... 

Applications of starch nanostructured-based packaging for food items have been discussed in this chapter. These films can perform a wide range of functions, create the appropriate stimulus response packaging following the needs of the food and have a supervised liberation impact on the functional ingredients in the film by combining with thermally-sensitive, gas-sensitive, moisture-sensitive or other multi-purpose packaging materials to create unique intelligent packaging. Even though starch-based active and intelligent packaging has issues with material selection, preparation and function, starch has undeniably emerged as the most feasible material to substitute petroleum-based conventional... 

A nanocomposite is a technologically advanced material composed of multiple nanoscale phases, wherein each phase displays dimensions ranging from 1 nm to 3 nm in size, leading to the formation of a unique multi-dimensional solid material. Nanomaterials such as nanoparticles, nanofibres and nanoclays are used in nanocomposites. Plastic's non-biodegradable and non-renewable qualities have been a significant drawback to their use, resulting in massive municipal waste and environmental issues. Despite this difficulty, no biodegradable polymers have been produced that combine all of the features and affordability of plastic. Starch, a naturally occurring polymer that can be mass-produced at a low... 

Control of unstable non-minimum-phase delayed stochastic processes is a challenging problem. In this work based on the Diophantine equation and using pole-placement technique, a discrete control scheme for such processes has been proposed. Robust stability of the suggested control structure has been shown. Advantages of the proposed scheme over the existing algorithms have been shown through computer simulations. It has been shown that performance of the proposed scheme for handling model mismatch and colored noise is superior to the previous work proposed in the literature  

This article indicates the accurate method for load level calculation to solve the power flow problem when capacitor reactive power is involved. Using the correct method causes some changes in the results and conclusion stated in the discussed paper on optimal reconfiguration and capacitor placement in radial distribution systems  

Purpose - The purpose of this paper is to describe optical flow-based navigation of a very light fixed-wing aircraft in flight between obstacles. Design/methodology/approach - The optical flow information of two cameras mounted on the aircraft is used to detect the obstacle. It is assumed that the image processing has been completed and the optical flow vectors have been obtained beforehand. The optical flow is used to detect the obstacles and make a rapid turn manoeuvre for the aircraft. Findings - It is shown that using the optical flow feedback by itself is unable to give a rapid turn to the aircraft and its rate should be employed into the control law. Six degree-of-freedom flight... 

Capacitor placement/setting is one of the main means for loss reduction and voltage profile improvement in distribution systems. If capacitor placement is meant, the objective function will be the cost of energy losses besides the capacitors costs in a specified period of time. Here, reconfiguration can be used as a strategy to reform the base configuration of the distribution network in order to place the capacitors more efficiently with lower costs. On the other hand, if capacitors are already available in a network, optimum capacitors setting and network reconfiguration should be performed for power loss minimization. In this paper both power loss minimization and capacitor placement cost... 

This paper reports on the diversity of languages displayed in the linguistic landscape of Julfa district, a largely Armenian dominated area, in the city of Isfahan in Iran. The data included a corpus of 323 photographs taken from the top-down and bottom-up signage in this quarter of the city. Ethnographic fieldwork was also conducted to reach a deeper understanding of the linguistic landscape in Julfa. The results of the analyses indicated that Julfa, as home to Armenians in diaspora and also a luxurious neighborhood frequented by more modern strata of the Isfahani society, is occupied more noticeably with Persian and English language and to a lesser extent with Armenian language. The... 

Purpose: The purpose of this paper is to investigate the English for publication purpose practices of doctoral students in Iran. The overall objective was to explore their motives, hurdles and strategies in academic writing. Design/methodology/approach: This case study draws on a narrative inquiry to explore nine science and engineering doctoral students’ perceptions of academic publication. The data were analyzed through a hybrid process of inductive and deductive thematic analysis. Findings: The qualitative results showed three dominant themes, namely: motives for publication, hurdles to publication and strategies for dealing with these challenges were extracted. The main sources of... 

This survey investigated the cultural identity of Iranian English language teachers. Accordingly, a cultural identity model was proposed a priori, based on which a questionnaire was developed and piloted on 50 Iranian English language teachers (α = 0.87). The developed questionnaire was then administered to 636 male and female Iranian English language teachers. The results of confirmatory factor analysis showed that the model was fit and eight components namely 1) religious beliefs, 2) history, 3) customs, 4) manners and behaviors, 5) Persian language, 6) literature and art, 7) parents’ influence and 8) family relations were confirmed to form the core of Iranian cultural identity. The... 

The present mixed-methods research examined the identity and attitude of Iranian English language learners as a result of their participation in an online critical reflective course. The participants were 38 English language students who attended ten online sessions within a five-month English language course. Their online posts underwent inductive qualitative content analysis and subsequently five themes were extracted. In addition, the content of the first and last two sessions were analysed quantitatively. A validated questionnaire was also administered and 18 participants were interviewed. Qualitative and quantitative content analyses of the data revealed eight finalised codes. The... 

Cloud computing and web applications have further highlighted the need for powerful data centers with large bandwidth and low power consumption. In order to provide such a large bandwidth, today's electronic data centers require high power levels. Furthermore, communications and devices are not always used to their full potential. Optical networks can be a proper option for data centers, as they can offer large and variable bandwidth with lower power consumption compared to their electronic counterparts. In this regard, a dynamic all-optical network architecture is proposed in this paper, with bandwidth reconfiguration capability and low latency to reduce energy consumption. This proposed...