Approximate shortest paths guided by a small index (Q973004)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5713393
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximate shortest paths guided by a small index |
scientific article; zbMATH DE number 5713393 |
Statements
Approximate shortest paths guided by a small index (English)
0 references
28 May 2010
0 references
approximate shortest path
0 references
graph spanner
0 references
distance oracle
0 references
0.9999998807907104
0 references
0.8067638278007507
0 references
0.8044477701187134
0 references
0.7996635437011719
0 references
0.7970749735832214
0 references