PPT
triangle partition problem
triangle partition problem. Jian Li Sep,2005. Proposed by Redstar in Algorithm board in Fudan BBS. Motivated by some network design strategy. Problem description. 3n point in a metric space. A triangle partition is to divide this 3n points into n point disjoint triangle.