Author:
Cheong Otfried,Haverkort Herman,Lee Mira
Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference13 articles.
1. Sparse geometric graphs with small dilation;Aronov;Computational Geometry: Theory and Applications,2008
2. Constructing degree-3 spanners with other sparseness properties;Das;International Journal of Foundations of Computer Science,1996
3. Spanning trees and spanners;Eppstein,2000
4. Experimental study of geometric t-spanners;Farshi,2005
5. Tree spanners in planar graphs;Fekete;Discrete Applied Mathematics,2001
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. General variable neighborhood search for the minimum stretch spanning tree problem;Optimization Letters;2022-08-13
2. On the Stretch Factor of Polygonal Chains;SIAM Journal on Discrete Mathematics;2021-01
3. Lattice spanners of low degree;Discrete Mathematics, Algorithms and Applications;2016-08
4. Lower Bounds on the Dilation of Plane Spanners;International Journal of Computational Geometry & Applications;2016-06
5. Lattice Spanners of Low Degree;Algorithms and Discrete Applied Mathematics;2016