Additive Spanners in Nearly Quadratic Time David Woodruff IBM Almaden Talk Outline Spanners Definition Applications Previous work Our Results Our Techniques for Additive-6…
