Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability

Karl Bringmann, Marvin Künnemann, André Nusser

BibTeX
@inproceedings{bringmann2019frechet,
  author = {Karl Bringmann and Marvin Künnemann and André Nusser},
  title = {{Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability}},
  booktitle = {SODA},
  year = {2019},
  doi = {10.1137/1.9781611975482.180},
}

Loading related content...

Figure