Searching in Euclidean Spaces with Predictions

Sergio Cabello, Panos Giannopoulos

We study the problem of searching for a target at some unknown location in ${\mathbb{R}}^d$ when additional information regarding the position of the target is available in the form…