A General Reduction from Near-Additive Emulators to Near-Exact Hopsets

Julian Aeri, Sebastian Forster, Mara Grilnberger

Graph emulators and hopsets are two fundamental concepts for distance approximation. When the multiplicative stretch is $1+\epsilon$ for arbitrarily small $\epsilon >0$, these structures are know…