Finding All Convex Cuts of a Plane Graph in Cubic Time.

Roland Glantz, Henning Meyerhenke

Browse the full CIAC paper archive.