نتایج جستجو برای: الگوریتمplane sweep

تعداد نتایج: 5966  

Polysulfide is well known elastomer for use in aerospace applications due to providing flexible coating and chemically resistant sealants. In this work, the effects of carbon black content on curing behavior of polysulfide elastomer were investigated and Rheological properties for samples with different filler content 15, 20 and 25 phr were evaluated by rheometric mechanical spectrometer RMS. A...

2007
Eric Berberich Efi Fogel Dan Halperin Kurt Mehlhorn Ron Wein

We introduce a general framework for sweeping a set of curves embedded on a two-dimensional parametric surface. We can handle planes, cylinders, spheres, tori, and surfaces homeomorphic to them. A major goal of our work is to maximize code reuse by generalizing the prevalent sweep-line paradigm and its implementation so that it can be employed on a large class of surfaces and curves embedded on...

2011
Mika Laitinen Kjell Lemström

We consider the problem of transposition and time-warp invariant (TTWI) polyphonic content-based music retrieval (CBMR) in symbolically encoded music. For this setting, we introduce two new algorithms based on dynamic programming. Given a query point set, of sizem, to be searched for in a database point set, of size n, and applying a search window of width w, our algorithms run in time O(mnw) f...

2003
Esko Ukkonen Kjell Lemström Veli Mäkinen

The problem of matching sets of points or sets of horizontal line segments in plane under translations is considered. For finding the exact occurrences of a point set of size m within another point set of size n we give an algorithm with running time O(mn), and for finding partial occurrences an algorithm with running time O(mn logm). To find the largest overlap between two line segment pattern...

Journal: :CoRR 2012
Elahe Moghimi Hanjani Mahdi Javanmard

We have attempted in this paper to reduce the number of checked condition through saving frequency of the tandem replicated words, and also using non-overlapping iterative neighbor intervals on plane sweep algorithm. The essential idea of non-overlapping iterative neighbor search in a document lies in focusing the search not on the full space of solutions but on a smaller subspace considering n...

Journal: :Oper. Res. Lett. 2009
Joanna Bauer Dag Haugland Di Yuan

Local search methods are often used to reduce the power consumption of broadcast routing in wireless networks. For a classic such method, sweep, the best available time complexity result is O(|V |4). We present an O(|V |2)-time method, which exhaustively removes unnecessary transmissions yielding a solution comparable to that of sweep.

Journal: :The journal of extra-corporeal technology 2017
Juan de Villiers Hugo Ajay S Sharma Usaama Ahmed Patrick W Weerwind

Advancement in oxygenator membrane technology has further expanded the boundaries in the clinical application of extracorporeal carbon dioxide removal (ECCO2R). Despite the advent of modern poly-4-methyl-1-pentene (PMP) membranes, limited information exists on the performance of these membranes at low sweep gas and blood flows. Moreover, physiological relationships for CO2 removal at these flow...

2016
J. Tatarko S.J. van Donk J.C. Ascough D.G. Walker

Wind erosion not only affects agricultural productivity but also soil, air, and water quality. Dust and specifically particulate matter ≤10 μm (PM-10) has adverse effects on respiratory health and also reduces visibility along roadways, resulting in auto accidents. The Wind Erosion Prediction System (WEPS) was developed by the USDA-Agricultural Research Service to simulate wind erosion and prov...

2014
Vincent Wu Janice Y Chyou Sohae Chung Sharath Bhagavatula Leon Axel

BACKGROUND Measurement of mitral annulus (MA) dynamics is an important component of the evaluation of left ventricular (LV) diastolic function; MA velocities are commonly measured using tissue Doppler imaging (TDI). This study aimed to examine the clinical potential of a semi-automated cardiovascular magnetic resonance (CMR) technique for quantifying global LV diastolic function, using 3D volum...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید