Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance

DOI10.20382/jocg.v12i1a4OpenAlexW3207367190MaRDI QIDQ4958385

Karl Bringmann, Marvin Künnemann, André Nusser

Publication date: 7 September 2021

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (1)

The VC dimension of metric balls under Fréchet and Hausdorff distances

This page was built for publication: Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance