Computational geometry column 53

Adrian Dumitrescu · ACM SIGACT News · 2012

This column is devoted to partitions of point-sets into convex subsets with interior-disjoint convex hulls. We review some partitioning problems and corresponding algorithms. At the end we list some open problems. For simplicity, in most cases we remain at the lowest possible interesting level, that is, in the plane.

Read the paper · More papers on PaperTik