Approximate Weighted Farthest Neighbors and Minimum Dilation Stars

John Augustine, David Eppstein, Kevin A. Wortman

We provide an efficient reduction from the problem of querying approximate multiplicatively weighted farthest neighbors in a metric space to the unweighted problem. Combining our t…