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 |
|
Statements
Improved spanning ratio for low degree plane spanners (English)
0 references
Improved Spanning Ratio for Low Degree Plane Spanners (English)
0 references
11 April 2018
0 references
3 May 2016
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