Алгоритми обчислення опуклої оболонки (Ukrainian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Алгоритми обчислення опуклої оболонки" in Ukrainian language version.

refsWebsite

Global rank Ukrainian rank

2^nd place

4^th place

451^st place

828^th place

2,527^th place

3,519^th place

1,747^th place

2,555^th place

6^th place

ams.org

McCallum, Duncan; Avis, David (1979), A linear algorithm for finding the convex hull of a simple polygon, Information Processing Letters, 9 (5): 201—206, doi:10.1016/0020-0190(79)90069-3, MR 0552534
Graham, Ronald L.; Yao, F. Frances (1983), Finding the convex hull of a simple polygon, Journal of Algorithms, 4 (4): 324—331, doi:10.1016/0196-6774(83)90013-5, MR 0729228
Lee, D. T. (1983), On finding the convex hull of a simple polygon, International Journal of Computer and Information Sciences, 12 (2): 87—98, doi:10.1007/BF00993195, MR 0724699

Barber, C. Bradford; Dobkin, David P.; Huhdanpaa, Hannu (1 грудня 1996). The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software. 22 (4): 469—483. doi:10.1145/235815.235821.

McCallum, Duncan; Avis, David (1979), A linear algorithm for finding the convex hull of a simple polygon, Information Processing Letters, 9 (5): 201—206, doi:10.1016/0020-0190(79)90069-3, MR 0552534
Graham, Ronald L.; Yao, F. Frances (1983), Finding the convex hull of a simple polygon, Journal of Algorithms, 4 (4): 324—331, doi:10.1016/0196-6774(83)90013-5, MR 0729228
Lee, D. T. (1983), On finding the convex hull of a simple polygon, International Journal of Computer and Information Sciences, 12 (2): 87—98, doi:10.1007/BF00993195, MR 0724699
Barber, C. Bradford; Dobkin, David P.; Huhdanpaa, Hannu (1 грудня 1996). The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software. 22 (4): 469—483. doi:10.1145/235815.235821.
Avis, David; Bremner, David; Seidel, Raimund (1997), How good are convex hull algorithms?, Computational Geometry: Theory and Applications, 7 (5–6): 265—301, doi:10.1016/S0925-7721(96)00023-5.

See David Mount's Конспект лекцій, в т.ч. Лекція 4 щодо останніх розробок, в т.ч. алгоритм Чена.