Maximum Covering Network Design on Graphs with Low Connectivity: Dynamic Programming and Block-Cut Trees

Felix Rauh, Jannik Matuschke, Hande Yaman

Planning accessible public services such as health care, emergency response, and schools often requires not only choosing where to open facilities but also improving the network th…