Polynomial-Time Approximation Schemes for Facility Location on Planar Graphs

Vincent Cohen-Addad, Marcin Pilipczuk, Michal Pilipczuk. Polynomial-Time Approximation Schemes for Facility Location on Planar Graphs. SIAM Journal on Computing, 54(4), 2025. [doi]

@article{CohenAddadPP25,
  title = {Polynomial-Time Approximation Schemes for Facility Location on Planar Graphs},
  author = {Vincent Cohen-Addad and Marcin Pilipczuk and Michal Pilipczuk},
  year = {2025},
  doi = {10.1137/20m1350856},
  url = {https://doi.org/10.1137/20m1350856},
  researchr = {https://researchr.org/publication/CohenAddadPP25},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {54},
  number = {4},
}