Spanners for Geometric Intersection Graphs (Q3603536)
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: Spanners for Geometric Intersection Graphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spanners for Geometric Intersection Graphs |
scientific article |
Statements
Spanners for Geometric Intersection Graphs (English)
0 references
17 February 2009
0 references
disk graph
0 references
intersection graph
0 references
sparse spanners
0 references
fast distance queries
0 references
0.98643315
0 references
0.9462551
0 references
0 references
0 references
0 references
0.9254826
0 references
0.90848434
0 references
0 references
0.89572877
0 references