Optimal Vertex Fault Tolerant Spanners (for fixed stretch).

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams

Browse the full SODA paper archive.