On the spanning and routing ratios of the directed \(\varTheta_6\)-graph
type: Item
instance of: scholarly article
title: On the spanning and routing ratios of the directed \(\varTheta_6\)-graph
DOI: 10.1007/978-3-030-83508-8_1
author: Hugo A. Akitaya
author: Ahmad Biniaz
author: Prosenjit Bose
publication date: 2022-03-25T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7498664
zbMATH Keywords: spanners
zbMATH Keywords: theta graphs
zbMATH Keywords: routing algorithms
describes a project that uses: Algorithm 447
MaRDI profile type: Publication
full work available at URL: 978-3-030-83508-8 1
OpenAlex ID: W3188087441
cites work: Theta-3 is connected
cites work: On the Stretch Factor of the Theta-4 Graph
cites work: Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
cites work: Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
cites work: Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
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: Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
cites work: Online Routing in Triangulations
cites work: There are planar graphs almost as good as the complete graph
cites work: A note on two problems in connexion with graphs
cites work: Q4945509
cites work: Probability on Graphs
cites work: Classes of graphs which approximate the complete Euclidean graph
cites work: Geometric Spanner Networks
description: scientific article; zbMATH DE number 7498664