Asymptotics for geometric location problems over random samples