Oblivious permutations on the plane