A linear-time algorithm for optimal barrier placement.

Alain Darte, Robert Schreiber

Browse the full PPoPP paper archive.