Before revision:  We show that the free boundary is star-shaped, and present  asymptotic characterization of the value function and the free boundary.
After revision:  We show that the optimal boundary where search is stopped (free boundary) is star-shaped, and present asymptotic characterization of the value function and the free boundary.