Physics. 2018-06, 8. doi:10.1007/s13324-018-0226-8. Ruppert, J.; Seidel, R（英语：Raimund Seidel）, On the difficulty of triangulating three-dimensional nonconvex

邊 (幾何)

MR 1782654 . See in particular Theorem 3, p. 176 （页面存档备份，存于互联网档案馆）. Seidel, Raimund, Constructing higher-dimensional convex hulls at logarithmic cost per

时间复杂度

线性迭代对数时间 O ( n log ∗ ⁡ n ) {\displaystyle O(n\log ^{*}n)} 萊姆德·賽德爾（英语：Raimund Seidel）的三角分割多边形（英语：Polygon triangulation）算法线性对数时间 O ( n log ⁡ n ) {\displaystyle

簡單多邊形

51–63. MR 1353288. doi:10.1016/0925-7721(95)00021-Z. Aronov, Boris; Seidel, Raimund; Souvaine, Diane. On compatible triangulations of simple polygons.

Found in articles

舒恩哈特八面體

Physics. 2018-06, 8. doi:10.1007/s13324-018-0226-8. Ruppert, J.; Seidel, R（英语：Raimund Seidel）, On the difficulty of triangulating three-dimensional nonconvex

邊 (幾何)

MR 1782654 . See in particular Theorem 3, p. 176 （页面存档备份，存于互联网档案馆）. Seidel, Raimund, Constructing higher-dimensional convex hulls at logarithmic cost per

时间复杂度

簡單多邊形

51–63. MR 1353288. doi:10.1016/0925-7721(95)00021-Z. Aronov, Boris; Seidel, Raimund; Souvaine, Diane. On compatible triangulations of simple polygons.