Improved spanning ratio for low degree plane spanners (Q1742372)

From MaRDI portal
scientific article; zbMATH DE number 6576673
  • Improved Spanning Ratio for Low Degree Plane Spanners
Language Label Description Also known as
English
Improved spanning ratio for low degree plane spanners
scientific article; zbMATH DE number 6576673
  • Improved Spanning Ratio for Low Degree Plane Spanners

Statements

Improved spanning ratio for low degree plane spanners (English)
0 references
Improved Spanning Ratio for Low Degree Plane Spanners (English)
0 references
0 references
0 references
0 references
0 references
0 references
11 April 2018
0 references
3 May 2016
0 references
0 references
0 references
computational geometry
0 references
graphs
0 references
graph theory
0 references
plane
0 references
spanners
0 references
spanning graph
0 references
spanning ratio
0 references
degree
0 references
bounded degree
0 references
0 references
0 references
0 references