Interval routing schemes allow broadcasting with linear message-complexity (extended abstract).

Pierre Fraigniaud, Cyril Gavoille, Bernard Mans

Browse the full PODC paper archive.