We consider collective choice problems where a group of agents has to decide on the location of a public facility in a Euclidean space. A well-known solution for such problems is the coordinatewise median of the reported votes and additional fixed ballots. Instead of adding ballots, we extend the median solution by allowing set-valued outcomes. This especially applies for location problems with an even number of agents.