Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video · 82% confidence

Epsilon-WSPD to Geometric Spanner explains how well-separated pair decomposition enables spanner construction. This 60-minute lecture covers the conversion process and resulting graph properties.

A 60-minute video from nptelhrd: “Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner”.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer - Computational Geometry