Computing the Fréchet distance between folded polygons

DOI10.1016/J.COMGEO.2015.08.002MaRDI QIDQ904083zbMATH OpenOpenAlexFDO

Authors Anne Driemel, Jessica Sherette, Carola Wenk, Atlas F. IV. Cook

Publication date 15 January 2016

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2015.08.002

zbMATH Keywords

monotonicity testsurface comparisonfolded polygonspolygon algorithmFréchet distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Computing the Fréchet distance between folded polygons
• Computing the Fréchet distance between simple polygons
• Computing the Fréchet distance between polygons with holes
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing the Fréchet distance with a retractable leash

Cites work

• scientific article; zbMATH DE number 5506195 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• Algorithms in real algebraic geometry
• Approximating the Fréchet distance for realistic curves in near linear time
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Can we compute the similarity between surfaces?
• Comparison of distance measures for planar curves
• Computing the Fréchet distance between folded polygons
• Four Soviets walk the dog -- with an application to Alt's conjecture
• Fréchet distance of surfaces: some simple hard cases
• Jaywalking your dog: computing the Fréchet distance with shortcuts
• Matching planar maps
• Multiplying matrices faster than coppersmith-winograd
• The Computational Geometry of Comparing Shapes

Cited in

(6)

• Geodesic Fréchet distance inside a simple polygon
• Gromov-Fréchet distance between curves
• Computing the Fréchet distance between simple polygons
• Computing the Fréchet distance between folded polygons
• Computing the Fréchet distance between polygons with holes
• Partial matching between surfaces using Fréchet distance

This page was built for publication: Computing the Fréchet distance between folded polygons

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