Skip to content

Mod-13 Lec-37 Geometric Set Cover

nptelhrd2.25M subscribers

About this video

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

Geometric Set Cover addresses the problem of covering geometric objects using minimum sets. This 57-minute lecture covers approximation algorithms and complexity results for this problem.

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

Part of Computer - Computational Geometry