@article{4009,
  author = {Julia Chuzhoy and David H. K. Kim},
  title = {The Generalisation of Cutler and Shiloah’s Algorithm for Routing},
  journal = {Progress in Signals and Telecommunication Engineering},
  year = {2024},
  volume = {13},
  number = {1},
  doi = {https://doi.org/10.6025/pste/2024/13/1/18-43},
  url = {https://www.dline.info/pste/fulltext/v13n1/pstev13n1_2.pdf},
  abstract = {This paper generalizes Cutler and Shiloah’s algorithm for routing with well-separated destinations. We provide an O(n1/4· log n) approximation algorithm for NDP on grids and give the APX-hardness proof. In this work, we discuss the integrality gap of the multicommodity flow LP relaxation when all terminals are far from the grid boundary.},
}