论文信息 - Theta-3 is connected

Theta-3 is connected

In this paper, we show that the @q-graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones.

[1] Nicolas Bonichon,et al. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces , 2010, WG.

[2] Prosenjit Bose,et al. Optimal Bounds on Theta-Graphs: More is not Always Better , 2012, CCCG.

[3] Giri Narasimhan,et al. Geometric spanner networks , 2007 .

[4] El Molla,et al. Yao spanners for wireless ad hoc networks , 2009 .

[5] J. Mark Keil,et al. Approximating the Complete Euclidean Graph , 1988, Scandinavian Workshop on Algorithm Theory.

[6] Prosenjit Bose,et al. The θ 5-Graph is a Spanner , 2013, WG.

[7] Prosenjit Bose,et al. On the Spanning Ratio of Theta-Graphs , 2013, WADS.

[8] Prosenjit Bose,et al. The θ5-graph is a spanner , 2015, Comput. Geom..

[9] Mirela Damian,et al. Undirected connectivity of sparse Yao graphs , 2011, FOMC '11.

[10] Prosenjit Bose,et al. On the Stretch Factor of the Theta-4 Graph , 2013, WADS.

[11] Kenneth L. Clarkson,et al. Approximation algorithms for shortest path motion planning , 1987, STOC.