Pages that link to "Item:Q893321"
From MaRDI portal
The following pages link to Computing the greedy spanner in linear space (Q893321):
Displaying 7 items.
- Distribution-sensitive construction of the greedy spanner (Q527422) (← links)
- \( \delta \)-greedy \(t\)-spanner (Q824327) (← links)
- Computing the greedy spanner in near-quadratic time (Q1957650) (← links)
- Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals (Q2980919) (← links)
- The Greedy Spanner Is Existentially Optimal (Q4960447) (← links)
- Greedy spanners are optimal in doubling metrics (Q5236332) (← links)
- A simple and efficient method for accelerating construction of the gap-greedy spanner (Q6554737) (← links)