Computational geometry: an introduction
Computational geometry: an introduction
On k-hulls and related problems
SIAM Journal on Computing
Proceedings of the sixteenth annual symposium on Computational geometry
Optimization over k-set Polytopes and Efficient k-set Enumeration
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
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 |
The k -sets of a set V of points in the plane are the subsets of k points of V that can be separated from the rest by a straight line. In order to find all the k -sets of V , one can build the so called k -set polygon whose vertices are the centroids of the k -sets of V . In this paper, we extend the classical convex-hull divide and conquer construction method to build the k -set polygon.