On the stretch factor of Delaunay triangulations of points in convex position-Reference-Cited by-同舟云学术

On the stretch factor of Delaunay triangulations of points in convex position

Published:2011-02 Issue:2 Volume:44 Page:104-109
ISSN:0925-7721
Container-title:Computational Geometry
language:en
Short-container-title:Computational Geometry

Author:

Cui Shiliang,Kanj Iyad A.,Xia Ge

Publisher

Elsevier BV

Subject

Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications

Reference15 articles.

1. Euclidean Geometry and Convexity;Benson,1966

2. P. Bose, L. Devroye, M. Löffler, J. Snoeyink, V. Verma, The spanning ratio of the Delaunay triangulation is greater than π/2, in: Proceedings of CCCG, 2009.

3. Constructing plane spanners of bounded degree and low weight;Bose;Algorithmica,2005

4. There are planar graphs almost as good as the complete graph;Chew;Journal of Computer and System Sciences,1989

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Improved stretch factor of Delaunay triangulations of points in convex position;Journal of Combinatorial Optimization;2022-11-15

2. Linear-size planar Manhattan network for convex point sets;Computational Geometry;2022-01

3. Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position;Combinatorial Optimization and Applications;2019

4. Competitive Online Routing on Delaunay Triangulations;International Journal of Computational Geometry & Applications;2017-12

5. Lower Bounds on the Dilation of Plane Spanners;International Journal of Computational Geometry & Applications;2016-06