An O(n log n) Manhattan Path Algorithm

@article{Lipski1984AnOL,
  title={An O(n log n) Manhattan Path Algorithm},
  author={Witold Lipski},
  journal={Inf. Process. Lett.},
  year={1984},
  volume={19},
  pages={99-102}
}