Discrete Fréchet Distance under Translation

DOI10.1145/3460656OpenAlexW3184650363MaRDI QIDQ5032034

Marvin Künnemann, André Nusser, Karl Bringmann

Publication date: 16 February 2022

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.10982

zbMATH Keywords

Fréchet distanceconditional lower bounds

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Discrete Fréchet Distance under Translation