On spanners and lightweight spanners of geometric graphs (Q3068627)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On spanners and lightweight spanners of geometric graphs |
scientific article; zbMATH DE number 5837583
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On spanners and lightweight spanners of geometric graphs |
scientific article; zbMATH DE number 5837583 |
Statements
On Spanners and Lightweight Spanners of Geometric Graphs (English)
0 references
17 January 2011
0 references
spanners
0 references
Delaunay triangulations
0 references
lightweight
0 references
bounded degree
0 references
unit disk graphs
0 references
local distributed algorithms
0 references
0.9445685744285583
0 references
0.9240022897720336
0 references
0.9051131010055542
0 references
0.8600281476974487
0 references
0.856050431728363
0 references
