Cone-based spanners of constant degree
type: Item
instance of: scholarly article
title: Cone-based spanners of constant degree
zbMATH Open document ID: 1380.05117
author: Mirela Damian
published in: Computational Geometry
publication date: 2018-02-19T00:00:00Z
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6840476
zbMATH Keywords: Yao graph
zbMATH Keywords: Theta graph
zbMATH Keywords: Yao-Yao graph
zbMATH Keywords: Theta-Theta graph
zbMATH Keywords: spanner
MaRDI profile type: Publication
full work available at URL: j.comgeo.2017.05.004
OpenAlex ID: W2612181119
cites work: New and Improved Spanning Ratios for Yao Graphs
cites work: On the Stretch Factor of the Theta-4 Graph
cites work: Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
cites work: Plane Spanners of Maximum Degree Six
cites work: There are plane spanners of degree 4 and moderate stretch factor
cites work: Stable roommates spanner
cites work: π/2-Angle Yao Graphs Are Spanners
cites work: π/2-ANGLE YAO GRAPHS ARE SPANNERS
cites work: Local Routing in Convex Subdivisions
cites work: Q5743479
cites work: The \(\varTheta_5\)-graph is a spanner
cites work: On the Spanning Ratio of Theta-Graphs
cites work: There are planar graphs almost as good as the complete graph
cites work: Compact roundtrip routing in directed networks (extended abstract)
cites work: An Infinite Class of Sparse-Yao Spanners
cites work: Spanning Properties of Theta-Theta Graphs
cites work: Degree Four Plane Spanners: Simpler and Better
cites work: Q3802644
cites work: Roundtrip spanners and roundtrip routing in directed graphs
cites work: On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
DOI: 10.1016/J.COMGEO.2017.05.004
description: scientific article; zbMATH DE number 6840476