A Simple, Practical, and Fast Polygon Triangulation in O(n+k logk) Time

Pavel Shpagin; Vasyl Tereschenko

doi:10.2139/ssrn.6146463

A Simple, Practical, and Fast Polygon Triangulation in O(n+k logk) Time

Тип публікації :

Препринт

Дата випуску :

1 січня 2026 р.

Автор(и) :

Pavel Shpagin

Vasyl Tereschenko

eKNUTSHIR URL :

https://ir.library.knu.ua/handle/15071834/34245

DOI :

10.2139/ssrn.6146463

Журнал :

SSRN Electronic Journal

Цитування :

[APA 7] Pavel, S., & Vasyl, T. (2026). A Simple, Practical, and Fast Polygon Triangulation in O(n+k logk) Time. SSRN Electronic Journal,. https://doi.org/10.2139/ssrn.6146463

[ДСТУ] Pavel S., Vasyl T. A Simple, Practical, and Fast Polygon Triangulation in O(n+k logk) Time. SSRN Electronic Journal. 2026. DOI: 10.2139/ssrn.6146463 (дата звернення: 11.09.2026).