Відсортуємо всі точок за зростанням їхніх координат . У випадку рівності координат , відсортуємо за зростанням координат . Таким чином, отримаємо впорядкований список точок: P_1, P_2, \ldots, P_{3n}.
Розділимо відсортований список точок на груп по три сусідні точки:
Для кожної групи з трьох точок побудуємо трикутник. Таким чином, отримаємо трикутників, що задовольняють умову.