The fastest algorithm for trapezoid order recognition was proposed by McConnell and Spinrad in 1994, with a running time of O ( n 2 ) {\displaystyle O(n^{2})} .
Самый быстрый алгоритм распознавания трапецеидального порядка был предложен Макконнеллом (McConnell) и Спинрадом (Spinrad) в 1994 со временем работы O ( n 2 ) {\displaystyle O(n^{2})} .