The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection

Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir. The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. ACM Transactions on Algorithms, 11(4):29, 2015. [doi]

@article{AvrahamFKKS15,
  title = {The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection},
  author = {Rinat Ben Avraham and Omrit Filtser and Haim Kaplan and Matthew J. Katz and Micha Sharir},
  year = {2015},
  doi = {10.1145/2700222},
  url = {http://doi.acm.org/10.1145/2700222},
  researchr = {https://researchr.org/publication/AvrahamFKKS15},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {11},
  number = {4},
  pages = {29},
}