Computing the Fréchet Gap Distance

DOI10.4230/LIPICS.SOCG.2017.42MaRDI QIDQ4580117zbMATH OpenOpenAlexFDO

Authors Chenglin Fan, Benjamin Raichel

Publication date 13 August 2018

Full work available at URL http://dblp.uni-trier.de/db/conf/compgeom/compgeom2017.html#FanR17

zbMATH Keywords

approximationFréchet distancepolygonal curves

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Computing the Fréchet gap distance
• On the computation of the gap metric
• Computing the Fréchet distance between piecewise smooth curves
• Computing the discrete Fréchet distance with imprecise input
• Computing the discrete Fréchet distance with imprecise input
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Approximating the integral Fréchet distance
• Approximating the integral Fréchet distance
• Computing the Fréchet distance between polygons with holes
• Computing the Fréchet distance between simple polygons

Cited in

(8)

• On the computation of the gap metric
• Computing the Fréchet gap distance
• The prefix Fréchet similarity
• Computing the Monge-Kantorovich distance
• Computing the Fréchet distance with a retractable leash
• Jaywalking your dog: computing the Fréchet distance with shortcuts
• Fréchet Distance for Uncertain Curves
• Fréchet distance for uncertain curves

This page was built for publication: Computing the Fréchet Gap Distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580117)