1-1hit |
Tetsuo ASANO Takao ASANO Yoshikazu OHSUGA
We present a simple approximation algorithm for a problem of partitioning a polygonal region into a minimum number of triangles. The objective is to show that the absolute performance ratio of the algorithm is bounded by some constant for any polygonal region.