Improved bounds on the spanning ratio of the theta-5-graph
type: Item
instance of: scholarly article
title: Improved bounds on the spanning ratio of the theta-5-graph
DOI: 10.1007/978-3-030-83508-8_16
author: Prosenjit Bose
author: Darryl Hill
author: Aurélien Ooms
publication date: 2022-03-25T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7498679
zbMATH Keywords: theta graphs
zbMATH Keywords: spanning ratio
zbMATH Keywords: stretch factor
zbMATH Keywords: geometric spanners
MaRDI profile type: Publication
full work available at URL: 978-3-030-83508-8 16
OpenAlex ID: W3193265284
cites work: Theta-3 is connected
cites work: On the Stretch Factor of the Theta-4 Graph
cites work: On the Spanning and Routing Ratio of Theta-Four
cites work: Towards tight bounds on theta-graphs: more is not always better
cites work: The \(\varTheta_5\)-graph is a spanner
cites work: There are planar graphs almost as good as the complete graph
cites work: Q3802644
cites work: Classes of graphs which approximate the complete Euclidean graph
description: scientific article; zbMATH DE number 7498679