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"”.

  1. 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 …

    unlv Repository record for Self-stabilizing interval routing algorithm with low stretch factor (opens in a new tab) Download PDF for Self-stabilizing interval routing algorithm with low stretch factor (opens in a new tab)

  2. 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 …

    gatech Repository record for Algebraic degrees of stretch factors in mapping class groups (opens in a new tab)

  3. 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 …

    unf Repository record for Fast-sparse-spanner: A practical algorithm for constructing low-stretch sparse geometric graphs (opens in a new tab) Download PDF for Fast-sparse-spanner: A practical algorithm for constructing low-stretch sparse geometric graphs (opens in a new tab)

  4. 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. …

    ottawa-retro Repository record for Laser shadowgraph study of early flame propagation in swirling flows near the lean misfire limit. (opens in a new tab)

  5. 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.

    oklahoma-thes Repository record for Radiative transfer and type Ia supernovae spectra analysis in the context of supernovae factory. (opens in a new tab)

  6. 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 …

    aston Download PDF for The Influence of Preferential Diffusion On the Blow-Off of Laminar Aerated Burner Flames (opens in a new tab)

  7. 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.

    concordia Download PDF for Randomized routing algorithms in mobile ad hoc networks (opens in a new tab)

  8. 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 …

    toronto-retro Repository record for Tree Spanners of Simple Graphs (opens in a new tab)

  9. 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 …

    uiuc Repository record for Least dilatation of pure surface braids (opens in a new tab)

  10. 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 …

    unf Repository record for Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice (opens in a new tab) Download PDF for Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice (opens in a new tab)

  11. 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 …

    ottawa-retro Repository record for Geometric routing protocol in Disruption tolerant network (opens in a new tab)

  12. 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 …

    duke Repository record for Efficient Entangled Biphoton Production and Manipulation for Quantum Applications (opens in a new tab)

  13. 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 …

    glasgow Repository record for Translation lengths of pseudo-Anosovs (opens in a new tab) Download PDF for Translation lengths of pseudo-Anosovs (opens in a new tab)

  14. 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 …

    toronto-retro Repository record for Experimental Investigation of Premixed Turbulent Hydrocarbon/Air Bunsen Flames (opens in a new tab)

  15. 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 …

    ottawa-retro Repository record for On the Spanning and Routing Properties of Grade-1 Emanation Graphs (opens in a new tab)

  16. 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.

    concordia Download PDF for Parabolic Yao-type Geometric Spanners in Wireless Ad Hoc Networks (opens in a new tab)

  17. 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 …

    toronto-retro Repository record for Pseudo-Anosov Homeomorphisms Constructed using Positive Dehn Twists (opens in a new tab)

  18. 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

    concordia Download PDF for Routing protocols for ad hoc networks with uncertainty in the position of the destination (opens in a new tab)

  19. 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 …

    uiuc Repository record for Asymptotically optimal shapes for counting lattice points and eigenvalues (opens in a new tab)

  20. 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 …

    glasgow Download PDF for Computer Application of Principal Component Analysis to Boundary Identification and Well-to-Well Correlation (opens in a new tab)

Page 1 of 2