Flexible entity search on surfaces