우선, 주어진 N 개의 탐사결과에 대하여 탐사결과의 수를 적어도 [K/2] 이하의 개수로 정리 할 수 있다. 주어진 탐사결과 중 x 가 같은 쌍 과 y 가 같은 쌍에 대하여 다음과 같이 정리 할 수 있는데 그 방법은 다음과 같다.
이런 식으로 x 가 같은 것들에 대하여 x 가 같아지지 않게 할 수 있으며, .역시도 마찬가지로 정리할 수 있다. 이러한 과정을 반복한다.
그리하여 정리된 (x,y,r)쌍은 절대 [K/2] 개를 넘지 않는다. (x 와 y가 같아지는 예에 대해서는 그 값을 확정시켜주면 된다.)
이 과정을 거친 후, 이제 본격적으로 backtracking 방법을 이용하여 정리된 탐사결과를 만족시키는 모든 가능한 경우를 조사해 볼 수 있다. 조사 시, 여러 테크닉들을 사용하여 효율적인 탐색을 할 수 있다.
우선, 정리된 탐사결과들끼리 가장 많이 겹치는 구간부터 결정하므로 보다 효율적으로 접근을 할 수 있다. 그리고 하나의 위치에 대해 물체가 존재할지 존재하지 않을지 결정을 할 때 결정할 수 있는지 여부와 무조건 그 자리에 물체가 존재해야 하는지에 대해 판단을 하여 가능한 경우에 대해서만 접근을 하여 시간을 많이 단축시킬 수 있다. 또한 결정해야하는 각각의 단위 물체 존재 여부를 주어진 입력에 따라 그룹 단위로 묶어 결정을 한다면 더욱 효과적으로 탐색을 할 수 있다.