Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 25 for “"stretch-factor"”.
-
Self-stabilizing interval routing algorithm with low stretch factor
… PIR strategy allows routing along paths whose stretch factor is at most five, and whose average stretch factor is at most three with routing tables of size O(n3/2log 23/2n) bits in total, where n is the number of nodes in the network. Stretch factor is the maximum ratio taken over all …
-
Algebraic degrees of stretch factors in mapping class groups
… \lambda(f). The number \lambda(f) is called a stretch factor (or dilatation) of f. Thurston showed that a stretch factor is an algebraic integer with degree bounded above by 6g-6. However, little is known about which degrees occur. Using train tracks on surfaces, we explicitly construct …
-
Fast-sparse-spanner: A practical algorithm for constructing low-stretch sparse geometric graphs
… segments connecting point pairs) on pointsets, stretch-factor (worst-case detour between any point pair) is often considered a quality metric. A low stretch-factor (a quantity that is usually > 1) guarantees short paths between all vertex pairs. A geometric graph having a stretch-factor of t is …
-
Laser shadowgraph study of early flame propagation in swirling flows near the lean misfire limit.
… model, and (iii) ellipsoidal geometry model. The stretch factor $K=({\delta\sb{l}\over u\sb{l}}) ({1\over A}{dA\over dt})$ at 0.5 ms from ignition time for the 2-D and the spherical models at ${r\over R}=0.68$ was within the range 0.63-0.97 and at ${r\over R}=0.55$ was within the range 0.5-0.59. …
-
Radiative transfer and type Ia supernovae spectra analysis in the context of supernovae factory.
… magnitudes with a precision comparable to the stretch factor. This makes it possible to independently constraint the evolutionary effect on SNeIa that are of crucial importance for high z surveys.
-
The Influence of Preferential Diffusion On the Blow-Off of Laminar Aerated Burner Flames
… is present cannot be characterised by the flame stretch correlation proposed by Reed. A literature review has indicated that the preferential diffusion of Hydrogen towards the point of stability in the region of maximum primary flame front curvature at the base of the flame may cause this …
-
Randomized routing algorithms in mobile ad hoc networks
… the price of only a small deterioration in the stretch factor of the route. Thus, some of our algorithms obtain a good balance between the delivery rate and the stretch factor.
-
Tree Spanners of Simple Graphs
… t times their distance in G, where t is called a stretch factor of T in G. It has been shown that there is a linear time algorithm to find a tree 2-spanner in a graph; it has also been proved that, for each t > 3, determining whether a graph admits a tree t-spanner is an NP-complete problem. This …
-
Least dilatation of pure surface braids
… algebraic number called its dilatation or ``stretch-factor"". In this thesis, we build on work of Penner who introduced the study of the minimal dilatation of pseudo-Anosovs in subgroups of the mapping class group. We prove upper and lower bounds on the minimal dilatation of pseudo-Anosovs in …
-
Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice
… designed with various trade-offs in degree and stretch factor. We have implemented these sophisticated algorithms in C++ using the CGAL library and experimented with them using large synthetic and real-world pointsets. Our experiments have revealed their practical behavior and real-world …
-
Geometric routing protocol in Disruption tolerant network
… to provide a good routing graph with constant stretch factor and shorter paths during communication. Existing DTN routing protocols either focus on the improvement of message delivery latency and delivery ratio in an impractical way, or without achieving desirable delivery attributes. In this …
-
Efficient Entangled Biphoton Production and Manipulation for Quantum Applications
… </p><p>Additionally, in these experiments, I stretch a single photon wavepacket of 5-ps-width to a wavepacket of 8.3-ns-width and subsequently recompress it to at least the resolution of the detectors ($\sim$ 300 ps). This demonstrates a stretch factor of >1600 for a single-photon pulse using …
-
Translation lengths of pseudo-Anosovs
… one can study intrinsic invariants, such as the stretch factor, or consider properties of actions of pseudo-Anosovs on different spaces. On the other hand, there is a naturally assigned flat surface to each pseudo-Anosov. On this surface, the pseudo-Anosov can be viewed as an affine map. This …
-
Experimental Investigation of Premixed Turbulent Hydrocarbon/Air Bunsen Flames
… would continue to burn locally unaffected by the stretch, then the total turbulent burning velocity is expected to increase proportionally to the increase in the flame surface area caused by wrinkling. When the turbulence intensity is high enough such that the stretch due to hydrodynamics and …
-
On the Spanning and Routing Properties of Grade-1 Emanation Graphs
… vertices is a Steiner vertex, while no constant stretch factor exists when both vertices are Steiner vertices. We next study local routing on grade-1 emanation graphs. We demonstrate that several classical routing strategies, including greedy, compass, and greedy-compass routing, all fail in this …
-
Parabolic Yao-type Geometric Spanners in Wireless Ad Hoc Networks
… bounded out-degree, is a t-spanner with bounded stretch factor, and contains the Euclidean minimum spanning tree as a subgraph. Experimental comparisons with related spanning subgraphs are also presented.
-
Pseudo-Anosov Homeomorphisms Constructed using Positive Dehn Twists
… number-theoretic properties associated to the stretch factors, including examples where the trace field is not totally real and the Galois conjugates of the stretch factor are on the unit circle. We construct explicit examples of geodesics in the mapping class group and show that the shadow of …
-
Routing protocols for ad hoc networks with uncertainty in the position of the destination
… the best trade-off for optimizing delivery rate, stretch factor, as well as transmission cost. If however, delivery is required to be guaranteed, then a variant of the face tree traversal approach that we propose has the best performance
-
Asymptotically optimal shapes for counting lattice points and eigenvalues
… (or convex) curve with respect to reciprocal stretching in the coordinate directions. The optimal domain is shown to be asymptotically balanced, meaning that the optimal stretch factor approaches 1 as the ""radius"" approaches infinity. In particular, the result implies when 1 < p < ∞ that …
-
Computer Application of Principal Component Analysis to Boundary Identification and Well-to-Well Correlation
… of one borehole with a part of another. Both the stretch factor which accounts for thickening or thinning between sequences and the relative vertical displacement of the formation are calculated. This requires the calculation of the power spectra, derived form the fast Fourier transform of the …
Page 1 of 2