Computing the minimum weight triangulation of a set of linearly ordered points
We describe an \(O(n^ k)\) time and space algorithm to obtain a minimum weight triangulation of a set of linearly ordered points.
scientific article; zbMATH DE number 92089