Sharp threshold for embedding balanced spanning trees in random geometric graphs (Q6595519)
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: Sharp threshold for embedding balanced spanning trees in random geometric graphs |
scientific article; zbMATH DE number 7903753
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sharp threshold for embedding balanced spanning trees in random geometric graphs |
scientific article; zbMATH DE number 7903753 |
Statements
Sharp threshold for embedding balanced spanning trees in random geometric graphs (English)
0 references
30 August 2024
0 references
linear-time algorithm
0 references
random geometric graphs
0 references
sharp threshold
0 references
spanning trees
0 references
