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

SSRN Electronic Journal 2026 Preprint Open access

Read full text

Authors: Pavel Shpagin, Vasyl Tereschenko

DOI: 10.2139/ssrn.6146463

Cited by: 0

References: 14

Fields of Study & Subjects

Computational Geometry and Mesh Generation Complexity and Algorithms in Graphs Computer Graphics and Visualization Techniques

References 14