text: Если входные координаты являются целыми числами и могут использоваться как массив индексов, возможны более быстрые алгоритмы — триангуляция Делоне может быть построена с помощью вероятностного алгоритма за время с математическим ожиданием O ( n log ⁡ log ⁡ n ) {\displaystyle O(n\log \log n)} .