Computing the Fréchet Distance between Real-Valued Surfaces

DOI10.1137/1.9781611974782.162zbMath1411.68166OpenAlexW2955052219MaRDI QIDQ4575911

Tim Ophelders, Bettina Speckmann, Kevin Buchin

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.162

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Combinatorial complexity of geometric structures (52C45)

Related Items (2)

Computing the similarity between moving curves ⋮ Distances between immersed graphs: metric properties

This page was built for publication: Computing the Fréchet Distance between Real-Valued Surfaces