Funder
Japan Society for the Promotion of Science
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference12 articles.
1. Amani M, Biniaz A, Bose P, De Carufel J-L, Maheshwair A, Smid M (2016) A plane 1.88-spanner for points in convex position. J Comput Geom 7:520–539
2. Bose P, Smid M (2013) On plane geometric spanners: a survey and open problems. Comput Geom 46:818–830
3. de Berg M, van Kreveld M, Overmars M, Schwarzkopf O (2008) Computational geometry: algorithms and applications. Springer, Berlin
4. Cui S, Kanji IA, Xia G (2011) On the stretch factor of Delaunay triangulations of points in convex position. Comput Geom 44:104–109
5. Dobkin DP, Friedman ST, Supowit KJ (1990) Delaunay graphs are almost as good as complete graphs. Discret Comput Geom 5:399–407