Pages that link to "Item:Q1317879"
From MaRDI portal
The following pages link to Approximating Euclidean distances by small degree graphs (Q1317879):
Displaying 7 items.
- \( \delta \)-greedy \(t\)-spanner (Q824327) (← links)
- Euclidean spanner graphs with degree four (Q1336638) (← links)
- Computing the greedy spanner in near-quadratic time (Q1957650) (← links)
- On the relation between graph distance and Euclidean distance in random geometric graphs (Q2830884) (← links)
- An Optimal Dynamic Spanner for Doubling Metric Spaces (Q3541109) (← links)
- The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension (Q3644728) (← links)
- Spanners in randomly weighted graphs: Euclidean case (Q6047967) (← links)