Spanning properties of Theta-Theta-6
From MaRDI portal
Publication:2175787
DOI10.1007/s00373-020-02135-2zbMath1439.05102arXiv1808.04744OpenAlexW3006560207MaRDI QIDQ2175787
Mirela Damian, Andrew Winslow, John Iacono
Publication date: 30 April 2020
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.04744
Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38) Distance in graphs (05C12) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- Unnamed Item
- Towards tight bounds on theta-graphs: more is not always better
- Cone-based spanners of constant degree
- There are planar graphs almost as good as the complete graph
- The \(\varTheta_5\)-graph is a spanner
- Improved bounds on the stretch factor of \(Y_{4}\)
- New and improved spanning ratios for Yao graphs
- Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
- π/2-Angle Yao Graphs Are Spanners
- Geometric Spanner Networks
- On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
- Almost All Even Yao-Yao Graphs Are Spanners
- Odd Yao-Yao Graphs are Not Spanners
- On the Spanning and Routing Ratio of Theta-Four
- An Infinite Class of Sparse-Yao Spanners
