E. W. Robson

activity

20222025

n

-Simplex

2 citations · 2 across the 12 of their papers we have counts for

collaborators

Showing 2025 · cs.CGShow all

3 papers · 2 filters

cs.CG2025

The Road to the Closest Point is Paved by Good Neighbors

Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson

Given a set $P$ of $n$ points in $ℜ^{d}$ , and a parameter $ε \in (0, 1)$ , we present a new construction of a directed graph $G$ , of size $O…

cs.CG2025

Well-Separated Pairs Decomposition Revisited

Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson

We revisit the notion of WSPD (i.e., well-separated pairs-decomposition), presenting a new construction of WSPD for any finite metric space, and show that it is asymptotically inst…

cs.CG2025

Improving the average dilation of a metric graph by adding edges

Sariel Har-Peled, Eliot W. Robson

For a graph $G$ spanning a metric space, the dilation of a pair of points is the ratio of their distance in the shortest path graph metric to their distance in the metric space. Gi…