Loading...
Search for: daneshpajouh--shervin
0.119 seconds

    A heuristic homotopic path simplification algorithm

    , Article Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 20 June 2011 through 23 June 2011 ; Volume 6784 LNCS, Issue PART 3 , June , 2011 , Pages 132-140 ; 03029743 (ISSN) ; 9783642219306 (ISBN) Daneshpajouh, S ; Ghodsi, M ; Sharif University of Technology
    2011
    Abstract
    We study the well-known problem of approximating a polygonal path P by a coarse one, whose vertices are a subset of the vertices of P. In this problem, for a given error, the goal is to find a path with the minimum number of vertices while preserving the homotopy in presence of a given set of extra points in the plane. We present a heuristic method for homotopy-preserving simplification under any desired measure for general paths. Our algorithm for finding homotopic shortcuts runs in O( mlog(n + m) + nlogn log(nm) + k) time, where k is the number of homotopic shortcuts. Using this method, we obtain an O(n 2 + mlog(n + m) + nlogn log(nm)) time algorithm for simplification under the Hausdorff... 

    A note on the minimum interval cost flow problem

    , Article Applied Mathematics and Computation ; Volume 217, Issue 17 , 2011 , Pages 7051-7052 ; 00963003 (ISSN) Daneshpajouh, H ; Alimomeni, M ; Sharif University of Technology
    2011
    Abstract
    We reduce the problem of minimum interval cost flow problem (MICFP) introduced by Hashemi et al. (2006) to the well-known minimum cost flow problem (MCFP)  

    Algorithms for Path Simplification

    , Ph.D. Dissertation Sharif University of Technology Daneshpajouh, Shervin (Author) ; Ghodsi, Mohammad (Supervisor)
    Abstract
    In this thesis, we present different algorithms for path simplification. We first study this problem under area measures. We present an approximation algorithm for sum-area measure and an optimal algorithm for diff-area measure. Both of these algorithms can be applied on general paths. Moreover, we study the homotopic path simplification. We present a general framework for path simplification which work for desired error measure. We first present a strongly homotopic simplification algorithm for x-monotone paths. Also, we study the strongly homotopic simplification for general paths. We present a geometric tree data structure and present an algorithm based on this data structure.... 

    Modeling of Dynamic Kill in Gas-Condensate Well

    , M.Sc. Thesis Sharif University of Technology Daneshpajouh, Abouzar (Author) ; Shad, Saeed (Supervisor)
    Abstract
    By exploring huge gas-condensate reservoirs, three-phase transient flow modeling demonstrates its crucial role in designing dynamic kill, relief well parameters and kill procedure of such wells. Controlling gas-condensate well needs robust transient three phase models capable of capturing discontinuities in density, geometry and velocity of phases. In this paper, two phase Advection-Upstream-Splitting-Method hybrid scheme is extended to three-phase model capable of modeling blowout and dynamic kill in gas-condensate-water wells. Density and viscosity changes are calculated using Peng-Robinson equation of state and in according, flow model parameters are corrected.The capability of this model... 

    Computing polygonal path simplification under area measures

    , Article Graphical Models ; Volume 74, Issue 5 , September , 2012 , Pages 283-289 ; 15240703 (ISSN) Daneshpajouh, S ; Ghodsi, M ; Zarei, A ; Sharif University of Technology
    2012
    Abstract
    In this paper, we consider the restricted version of the well-known 2D line simplification problem under area measures and for restricted version. We first propose a unified definition for both of sum-area and difference-area measures that can be used on a general path of n vertices. The optimal simplification runs in O(n 3) under both of these measures. Under sum-area measure and for a realistic input path, we propose an approximation algorithm of O n2 time complexity to find a simplification of the input path, where is the absolute error of this algorithm compared to the optimal solution. Furthermore, for difference-area measure, we present an algorithm that finds the optimal... 

    Path simplification under difference area measure

    , Article 2009 14th International CSI Computer Conference, CSICC 2009, 20 October 2009 through 21 October 2009, Tehran ; 2009 , Pages 276-279 ; 9781424442621 (ISBN) Daneshpajouh, S ; Zarei, A ; Ghodsi, M ; Sharif University of Technology
    2009
    Abstract
    In this paper, we consider path simplification problem under difference area (diff-area) measure. Diff-area measure is defined as AA(Q) AB(Q) , where AA(Q) is the area under Q and above P and AB(Q) is the area above Q and under P (sec Figure 1). Bose et al. [1] presented an approximation algorithm for finding a simplificd path with at most k verticcs that minimizes the cliff-area measure which only works on i-monotone paths. The constraint of being i-monotone is restrictive in some applications like tracking bird migration paths or map boundary simplification. Here, we extend the method of Rosc et al. [1] and present algorithms with the same time complexities as theirs for gcneral paths.... 

    A fast community based algorithm for generating web crawler seeds set

    , Article WEBIST 2008 - 4th International Conference on Web Information Systems and Technologies, Funchal, Madeira, 4 May 2008 through 7 May 2008 ; Volume 2 , 2008 , Pages 98-105 ; 9789898111265 (ISBN) Daneshpajouh, S ; Nasiri, M. M ; Ghodsi, M ; Sharif University of Technology
    2008
    Abstract
    In this paper, we present a new and fast algorithm for generating the seeds set for web crawlers. A typical crawler normally starts from a fixed set like DMOZ links, and then continues crawling from URLs found in these web pages. Crawlers are supposed to download more good pages in less iterations. Crawled pages are good if they have high PageRanks and are from different communities. In this paper, we present a new algorithm with O(n) running time for generating crawler's seeds set based on HITS algorithm. A crawler can download qualified web pages, from different communities, starting from generated seeds set using our algorithm in less iteration  

    Evaluation of Response Modification Factor for Cable Styaed Bridges

    , M.Sc. Thesis Sharif University of Technology (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Bridges are among the crucial elements of transportation networks and play an important role in facilitating emergency relief efforts following earthquakes. For this reasons, they should have an appropriate performance in earthquakes; Thus, presentation of true design of bridges was necessary. Elastic design of bridges due to the earthquake is uneconomic; hence, during an earthquake, the codes permitted to structures go to their inelastic behavior domain but inelastic analysis of structures are noncommercial and the capability of detail modeling of the inelastic behavior of the material is still impossible. Therefore, designers use response modification factor to consider the inelastic... 

    Formation of carbon nanotubes in Iron-catalyzed arcing method: Effect of iron-ion charge in the aqueous medium [electronic resource]

    , Article International Journal of Modern Physics B Condensed Matter Physics; Statistical Physics; Atomic, Molecular and Optical Physics ; 30 December 2011, Volume 25, Issue 32, PP. 4411-4417 Shervin, Sh ; Gheytani, S ; Simchi, A. (Abdolreza) ; Sharif University of Technology
    Abstract
    Carbon nanotubes (CNTs) were synthesized via arc discharge in aqueous solutions containing ferrous and ferric irons to reveal the effect of iron-charge mole ratio, R = [Fe2+]/[Fe3+], on the purity of CNTs and the process yield. Raman spectroscopy and transmission electron microscopy were used to analyze the cathodic deposits. It is shown that the nucleation of multi-walled CNTs is catalyzed by ferric irons while their growth is affected by ferrous ions. Well-graphitized CNTs with a high-yield are obtained at R = 1 and total iron concentration of 0.05 M. The effect of iron charge is described based on the two-stage formation mechanism  

    Gusset Plate Connectionmodels

    , M.Sc. Thesis Sharif University of Technology Monjezi, Ahmad (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Lateral forces on structures are transferred to braces as tensile and compressive loads. These loads enter the beams and columns through the gusset plates. The gusset connections to the beams and columns must be such that they be able to pass the loads through themselves. So far, five analytical models have been proposed for this connection and only one of them is recommended by AISC. These models estimate the existing forces and moments on the connection. The analytical models are: model 1 (KISS), model 2 (2A-AISC), model 3 (Thornton), model 4 (Ricker) and model 5 (Richard). Among these models, only model 3 is recommended by AISC because the others are more conservative. It should be noted... 

    Behavior of Angle Shear Connectors

    , M.Sc. Thesis Sharif University of Technology Tahmasbi, Farzad (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    The application of composite systems has rapidly advanced in bridge and building construction. Shear connectors are the most basic parts of the composite systems.The connectors transfer the shear forces between the slab and the beam. They also prevent separation of the slab from the beam.
    Therefore researchers have done widespread studies on the behavior of shear connectors and their load carrying capacity. Steel angles are one of the shear connectors that can be used incompositesystems. Only limited number ofstudies has investigated thebehavior of thistype of connector.
    The purpose of this thesis is to investigate the behavior of angle shear connectors embedded in solid concrete... 

    Experimental and Analytical Study on Pipe Shear Connectors

    , M.Sc. Thesis Sharif University of Technology Nasrollahi, Saeed (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    In this thesis the shear strength of pipe shear connector is investigated experimentally and numerically. The numerical analysis uses a nonlinear finite element model of the push-out specimen. The specimens consist of the pipe shear connector, steel beam, concrete slab and embedded steel rebar for concrete confinement. Eight push-out specimens are constructed with different pipe sizes and concrete strength. The results are used in a finite element parametric study to evaluate the strength of such connectors for all practical ranges of pipe size and concrete strength. It is shown that pipe connectors are more effective in transferring shear forces than angle and channel and stud connectors.... 

    Behavior of Angle-Shape Shear Connectors With Different Tilted Angles in Steel-Concrete Composite Systems

    , M.Sc. Thesis Sharif University of Technology Khorramian, Koosha (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    According to recent researches, angle-shape shear connectors are appropriate to transfer longitudinal shear forces across the steel-concrete interface. This study investigates the effect of tilted angle on capacity and behavior of angle-shape shear connectors. In this study, we consider two different tilted angles. Push-out tests consisting of eight specimens made of reinforced concrete and different angle-shapes were conducted. Specimens have tilted anglesof 112.5 and 135 degrees between the angle leg and steel beam. Two different failure modes were observed consisting of concrete crushing-splitting and angle fracture. In addition, a nonlinear finite element model of these push-out... 

    Effects of Cable Arrangements on Seismic Performance of Cable-stayed Bridges

    , M.Sc. Thesis Sharif University of Technology Heidari, Siamak (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Cable-stayed bridges are the most economical solution for spans ranging from about 200 to 1000 meters. They have become more popular in recent decades due to their efficiency and appearance. The need to understand their seismic beahvior is apparent and any improvement can be useful. The main purpose of this study is to determine the effect of using three lateral cable arrangement groups namely, cross system, pulley system and spatial lateral cable system with two transversally inclined cable planes on seismic performance of cable-stayed bridges. In this research, the seismic consequences of these arrangements with interactions of key parameters like, the main span length and deck to pylon... 

    The Shear Lag Effects on Welded Steel Single and Double Angle and HSS Tension Members

    , M.Sc. Thesis Sharif University of Technology Abedin, Mohammad (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    The shear lag phenomenon is one of the effective factors in determining the tensile capacity of tension members. In this phenomenon, there are various factors including the size and type of the cross-section, the type of connection, the length of connection, thickness of gusset plate, etc. are effective. The previous studies which are the basis of the specification equations, have been conducted on the cross-sections with bolted and riveted connections, while no study has been conducted to determine the effects of some of these factors yet. Using numerical methods, the present study investigates and compares each of the effective parameters on shear lag phenomenon on the single and double... 

    Angle Shear Connectors Capacity

    , M.Sc. Thesis Sharif University of Technology Khalilian, Marzieh (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    The steel-concrete composite beams are increasingly used in bridge and building construction in recent years. A shear connection between the steel and concrete should be provided to effectively transfer the shear force and to make the two materials act as a single unit. The mechanical shear connectors provide this means. They are the essential component of any composite beam system. Many studies have been performed on shear connectors and many different steel shapes have been suggested for connectors. The steel studs and channels are the most popular code accepted connectors. However, economic considerations continue to motivate the development of new products.
    Present knowledge of the... 

    Influence of Shear Wall Positioning in Design of Concrete Frames

    , M.Sc. Thesis Sharif University of Technology Haghighat, Reza (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Numerous research is available in the literature regarding shear walls. These have considered parameters like wall cross-section, Reinforcement configuration, boundary elements, etc. In addition, seismic and wind loading behavior has been discussed. Currently, the software ETABS is used extensively in automatic design of shear walls, The programs design bases are investigated in this thesis in ragards to flexural, shear and boundary elements of shear walls under seismic loading. The attachment of wall elements to frame (column) elements is of particular interest in this study  

    Evaluation of Seismic Performance Factors for Tension-only Bracing

    , M.Sc. Thesis Sharif University of Technology Lagzian, Majid (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Tension-Only Concentrically Braced Frame (TOCBF) incorporates very slender bracing members, such as single angles, that are unable to dissipate much energy in compression due to their negligible buckling strength. Alternating tension yielding and elastic compression buckling of the bracing elements result in rapid strength degradation during strong motions, which translates into deteriorating pinched hysteresis loops. Based on this unfavorable behavior, it is not recommended to employ TOCBF system for medium and high-rise buildings located in active seismic areas. However, as a result of its inexpensivity and simplicity to design, the TOCBF system is used prevalently in low-rise steel... 

    Investigation of the Adequacy of Continuity Plates in Cruciform Steel Columns

    , M.Sc. Thesis Sharif University of Technology Hamidzadeh, Alireza (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    It is very common to use moment frame system in earthquake-prone areas in the two main directions of buildings. This system is very popular among architects due to the creation of unobstructed openings between the columns and the possibility of using openings in them.The column is one of the main components in the design of orthogonal moment frame systems and plays an important role in the performance of this system. The columns that are in the two main directions of the intersection of two moment frame systems, due to the existence of the 30-100 rule in seismic design regulations, must be able to withstand 100% of the design earthquake force in one direction and 30% of the same force in the... 

    Simplified Modeling of Integral Abutment Bridges for Seismic Analysis and Prediction of Target Displacement Using Displacement Coefficient Method

    , M.Sc. Thesis Sharif University of Technology Abbasi, Diako (Author) ; Maleki, Shervin (Supervisor)
    Abstract
    Performance-based design (PBD) has been accepted as one of the most reliable design methods in the past few decades. PBD can overcome inherent deficiencies associated with force-based design (FBD) and has advantages over this traditional method. Various PBD methods have been developed, which Displacement-based design (DBD) has been considered as one of the effective design approaches of the PBD method. In this study, the Displacement coefficient method (DCM) is developed for stub-type integral abutment bridges (IABs). For this purpose, two coefficients are proposed to determine the target displacement of these types of bridges. Validation of this method by nonlinear time-history analysis...