Improved bounds on the spanning ratio of the theta-5-graph
From MaRDI portal
Publication:832862
DOI10.1007/978-3-030-83508-8_16OpenAlexW3193265284MaRDI QIDQ832862FDOQ832862
Authors: Prosenjit Bose, Darryl Hill, Aurélien Ooms 
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-83508-8_16
Cites Work
- There are planar graphs almost as good as the complete graph
- Classes of graphs which approximate the complete Euclidean graph
- On the stretch factor of the theta-4 graph
- Title not available (Why is that?)
- Theta-3 is connected
- The \(\varTheta_5\)-graph is a spanner
- On the spanning and routing ratio of Theta-Four
- Towards tight bounds on theta-graphs: more is not always better
Cited In (6)
- On the spanning and routing ratios of the directed \(\Theta_6\)-graph
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners
- Generalized sweeping line spanners
- Generalized sweeping line spanners
- Emanation graph: a plane geometric spanner with Steiner points
- On the spanning and routing ratio of the directed theta-four graph
This page was built for publication: Improved bounds on the spanning ratio of the theta-5-graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832862)
