CGAL 5.1 - Convex Decomposition of Polyhedra
Bibliography
[1]

Bernard Chazelle. Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM J. Comput., 13:488–507, 1984.