you give regular polygon n vertex label 1 n counterclockwise order the triangulation give polygon set triangle vertex triangle vertex initial polygon pair triangle intersection nonzero area total area triangle equal area give polygon the weight triangulation sum weigth triangle consist weight triagle denote product label verticescalculate minimum weight triangulation polygon