Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
On levels in arrangements and Voronoi diagrams
Discrete & Computational Geometry
Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
The complexity and approximability of finding maximum feasible subsystems of linear relations
Theoretical Computer Science
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Divide and Conquer Method for k-Set Polygons
Computational Geometry and Graph Theory
k-sets of convex inclusion chains of planar point sets
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
We present two versions of an algorithm based on the reverse search technique for enumerating all k-sets of a point set in Rd. 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.