Although can be solved in O(N^3)
Here's the interesting paper: Optimal Area Triangulation
https://core.ac.uk/download/pdf/226134402.pdf
(haven't read yet)

Hint: Also include O(N^3) solution