We present two versions of an algorithm based on the reverse search technique for enumerating all k-sets of a point set in ℝ d . The key elements include the notion of a k-set polytope and the optimization of a linear function over a k-set polytope. In addition, we obtain several results related to the k-set polytopes. Among others, we show that the 1-skeleton of a k-set polytope restricted to vertices corresponding to the affine k-sets is not always connected.
CITATION STYLE
Andrzejak, A., & Fukuda, K. (1999). Optimization over k-set polytopes and efficient k-set enumeration. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1663, pp. 1–12). Springer Verlag. https://doi.org/10.1007/3-540-48447-7_1
Mendeley helps you to discover research relevant for your work.