Yauheniya Lahoda

  • Citations Per Year
Learn More
We show that every planar straight line graph (PSLG) with n vertices can be augmented to a 2-edge-connected PSLG with the addition of at most b(4n− 4)/3c new edges. This bound is the best possible. Edge-connectivity augmentation is a classic problem in combinatorial optimization motivated by applications in fault-tolerant network design. Given an undirected(More)
  • 1