Being Fast Means Being Chatty: The Local Information Cost of Graph Spanners.

Peter Robinson

Browse the full SODA paper archive.