For β < 1, a different algorithm of Hurtado, Liotta & Meijer (2003) allows the construction of the β-skeleton in time O(n2).
به ازای β<1 الگوریتم دیگری از Hurtado, Liotta & Meijer (2003) ساختن β-اسکلت را در زمان O ( n 2 ) {\displaystyle O(n^{2})} ممکن می‌سازد.