【れべる (level)】
d {\displaystyle d\,} 次元超平面アレンジメントにおいて, x d {\displaystyle x_{d}\,} 軸に平行な直線で貫いたときに下から k {\displaystyle k\,} 番目となる交点をもつフェイス全体の集合を, k {\displaystyle k\,} -レベル, または単にレベルという. 2次元の場合, 高々 k {\displaystyle k\,} までのレベルのサイズは O ( k n ) {\displaystyle {\rm {O}}(kn)\,} であり, k {\displaystyle k\,} -レベルのサイズは O ( k n ) {\displaystyle {\rm {O}}({\sqrt {k}}n)\,} となる. 双対性より, これは平面の n {\displaystyle n\,} 点を直線で等分割する方法の数が O ( n 1.5 ) {\displaystyle {\rm {O}}(n^{1.5})\,} であることも意味する. k {\displaystyle k\,} -レベルを O ( k n ( log n ) 2 ) {\displaystyle {\rm {O}}({\sqrt {k}}n(\log n)^{2})\,} 時間で 求める平面走査法アルゴリズムが知られている.
次元超平面アレンジメントにおいて, 
軸に平行な直線で貫いたときに下から 
番目となる交点をもつフェイス全体の集合を, -レベル, または単にレベルという. 2次元の場合, 高々までのレベルのサイズは
であり, -レベルのサイズは
となる. 双対性より, これは平面の
点を直線で等分割する方法の数が
であることも意味する. -レベルを
時間で 求める平面走査法アルゴリズムが知られている.