Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs

Chandra Chekuri, Alina Ene, Ali Vakilian

We consider node-weighted survivable network design (SNDP) in planar graphs and minor-closed families of graphs. The input consists of a node-weighted undirected graph $G=(V,E)$ an…