On the stretch factor of convex Delaunay graphs by Prosenjit Bose, Paz Carmi, Sebastien Collette, Michiel Smid

Get full text

Pseudo-Anosov maps with small stretch factors on punctured surfaces by Yazdi, M

Modelling the thermal evolution of extensional basins through lithosphere stretching factors: application to the NW part of the Pannonian Basin by E. Békési, J.-D. van Wees, J.-D. van Wees, K. Porkoláb, M. Hencz, M. Berkesi

Get full text

An approach to determine brittle upper crustal thinning: Insights into crustal extension discrepancy in the central part of Qiongdongnan Basin by Chao He, Chao He, Zhongxian Zhao, Eun Young Lee, Yulong Xue, Yulong Xue

Subjects: Get full text

Coordinated motion planning: Reconfiguring a swarm of labeled robots with bounded stretch by Demaine, Erik

“…On the other hand, we show that for densely packed disks that cannot be well separated, a stretch factor Ω(N1/4) may be required. On the positive side, we establish a stretch factor of O(N1'2) even in this case. …”
Get full text

Low complexity among principal fully irreducible elements of Out(F3) by Andrew, N, Hillen, P, Lyman, RA, Pfaff, CE

“…We find the shortest realized stretch factor for a fully irreducible φ ∈ Out(F3) and show that it is realized by a “principal” fully irreducible element. …”

Research on weak greedy routing over graph embedding for wireless sensor networks by LI Zhi-gang1, CHEN Wei-wei1, XIAO Nong2, XIA Ge-ming2

“…The greedy routing in sensor networks can be classified into two categories,strong greedy routing and weak greedy routing.The weak greedy routing protocol needs geographic location and strong greedy routing needs greedy em-bedding network.In order to solve these problems and minimize operation complexity and energy overhead,a light-weight tree-based network embedding graph（TNEG） was proposed and over the TNEG,a local monotone function was designed and two routing rules were proposed,then two weak greedy routing protocols,TGR and biTGR were de-signed.The simulation shows two protocols achieve good performance on path stretch factor and load balance factor.…”
Get full text

Virtual backbone formation algorithm based on GBG for wireless sensor networks by SUN Yan-jing, QIAN Jian-sheng

“…The computed con- nected dominating set guarantees a constant stretch factor and constant degree while the nodes only require direct neighborhood information. …”
Get full text

Research on weak greedy routing over graph embedding for wireless sensor networks by LI Zhi-gang1, CHEN Wei-wei1, XIAO Nong2, XIA Ge-ming2

“…The greedy routing in sensor networks can be classified into two categories,strong greedy routing and weak greedy routing.The weak greedy routing protocol needs geographic location and strong greedy routing needs greedy em-bedding network.In order to solve these problems and minimize operation complexity and energy overhead,a light-weight tree-based network embedding graph（TNEG） was proposed and over the TNEG,a local monotone function was designed and two routing rules were proposed,then two weak greedy routing protocols,TGR and biTGR were de-signed.The simulation shows two protocols achieve good performance on path stretch factor and load balance factor.…”
Get full text

Virtual backbone formation algorithm based on GBG for wireless sensor networks by SUN Yan-jing, QIAN Jian-sheng

“…The computed con- nected dominating set guarantees a constant stretch factor and constant degree while the nodes only require direct neighborhood information. …”
Get full text

Resilient greedy routing on GPS-free surface sensor networks by Buri Ban, Xuan Li, Miao Jin

“…Simulation results show the proposed routing scheme with a higher successful delivery ratio, a lower average stretch factor, and a lower normalized communication cost compared with other resilient routing methods.…”
Get full text

Improving Greedy Spanner Construction Algorithm by hosein salami, Mostafa Nouri Baygi

“…Experimental results show these improvements are able to significantly accelerate the construction of greedy spanners, compared to the other existing algorithms, especially when the stretch factor gets close to 1.…”
Get full text

Time-Dependent Alternative Route Planning: Theory and Practice by Spyros Kontogiannis, Andreas Paraskevopoulos, Christos Zaroliagis

“…The resulting set of alternative routes is aggregated in the form of a time-dependent alternative graph, which is characterized by the minimum route overlap, small stretch factor, small size, and low complexity. To our knowledge, this is the first work that deals with the time-dependent setting in the framework of alternative routes. …”
Get full text

Supraharmonics monitoring based on VSSESP-DBP dynamic compressed sensing algorithm by Chao Yan, Hongtao Shen, Jie Yu, Peng Tao, Hongxi Wang, Ting Yang

“…This modulation is achieved through a scale stretch factor, reducing reconstruction error. The study leverages the sparsity of superharmonic signals within the time window and proves the applicability of compressed sensing theory for dynamic compressive sampling. …”
Get full text

Optimal Vertex Fault Tolerant Spanners (for fixed stretch) by Bodwin, Greg, Dinitz, Michael, Parter, Merav, Williams, Virginia Vassilevska

“…In this paper, we settle the question of the optimal size of a VFT spanner, in the setting where the stretch factor k is fixed. Specifically, we prove that every (undirected, possibly weighted) n-node graph G has a (2k-1)-spanner resilient to f vertex faults with Ok(f1-1=kn1+1=k) edges, and this is fully optimal (unless the famous Erdös Girth Conjecture is false). …”
Get full text

Segment length in cine (SLICE) strain analysis: a practical approach to estimate potential benefit from cardiac resynchronization therapy by Alwin Zweerink, Robin Nijveldt, Natalia J. Braams, Alexander H. Maass, Kevin Vernooy, Frederik J. de Lange, Mathias Meine, Bastiaan Geelhoed, Michiel Rienstra, Isabelle C. van Gelder, Marc A. Vos, Albert C. van Rossum, Cornelis P. Allaart

“…In contrast to timing parameters, strain pattern parameters being systolic rebound stretch of the septum (SRSsep), systolic stretch index (SSIsep-lat), and internal stretch factor (ISFsep-lat) all correlated significantly with LVESV change (R − 0.56; R − 0.53; and R − 0.58, respectively). …”
Get full text

Constraining Basin Parameters Using a Known Subsidence History by Mohit Tunwal, Kieran F. Mulchrone, Patrick A. Meere

“…The McKenzie model has been widely applied for subsidence modelling and stretching factor estimation for sedimentary basins formed in an extensional tectonic environment. …”
Get full text

Interrelation between rifting, faulting, sedimentation, and mantle serpentinization during continental margin formation—including examples from the Norwegian Sea by Lars H. Rüpke, Daniel W. Schmid, Marta Perez‐Gussinye, Ebbe Hartz

“…A systematic parameter study shows that a critical stretching factor exists for which complete crustal embrittlement and serpentinization occurs. …”
Get full text

Differential extension and dynamic model of the deep-water area of the Pearl River Mouth Basin, northern South China Sea by Caili Lü, Gongcheng Zhang, Dongsheng Yang, Huijun Gao

“…Keywords: Pearl River Mouth Basin, Deep-water area, Differential extension, Stretching factor, Dynamic model…”
Get full text

Numerical Modelling to Evaluate Sedimentation Effects on Heat Flow and Subsidence during Continental Rifting by Yeseul Kim, Min Huh, Eun Young Lee

“…The findings also demonstrate that increases in the stretching factor and sedimentation rate enhance the blanketing effect and subsidence rate. …”
Get full text