Collective tree spanners for unit disk graphs with applications (Q2839219)
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: Collective tree spanners for unit disk graphs with applications |
scientific article; zbMATH DE number 6184197
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Collective tree spanners for unit disk graphs with applications |
scientific article; zbMATH DE number 6184197 |
Statements
4 July 2013
0 references
unit disk graphs
0 references
collective tree spanners
0 references
routing and distance labeling schemes
0 references
balanced separators
0 references
efficient graph algorithms
0 references
0 references
0 references
0.94365966
0 references
0.92995614
0 references
0 references
0.91794217
0 references
0.9053619
0 references
0.9053619
0 references
0.89122117
0 references
0.89122117
0 references
Collective tree spanners for unit disk graphs with applications (English)
0 references