An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains

Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang 0001. An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. Algorithmica, 81(1):289-316, 2019. [doi]

@article{MitchellPSW19,
  title = {An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains},
  author = {Joseph S. B. Mitchell and Valentin Polishchuk and Mikko Sysikaski and Haitao Wang 0001},
  year = {2019},
  doi = {10.1007/s00453-018-0446-1},
  url = {https://doi.org/10.1007/s00453-018-0446-1},
  researchr = {https://researchr.org/publication/MitchellPSW19},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {81},
  number = {1},
  pages = {289-316},
}