The following pages link to Minimum dilation stars (Q871060):
Displaying 8 items.
- Distribution-sensitive construction of the greedy spanner (Q527422) (← links)
- Most finite point sets in the plane have dilation \(>1\) (Q2256585) (← links)
- Optimal Embedding into Star Metrics (Q3183463) (← links)
- SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES (Q3459364) (← links)
- COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD (Q3562852) (← links)
- Testing Euclidean Spanners (Q4933382) (← links)
- DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES (Q5305064) (← links)
- Optimal Algorithms for Geometric Centers and Depth (Q5864667) (← links)
