Enter at least the first 4 characters of the location, if you enter less, only exact matches are returned.
If you have checked within view all the matches within the actual area on the map are shown. You can set the area over menu map.
You can even search for name endings. E.G. enter: *fleur to find names ending with fleur.