Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds
type: Item
instance of: scholarly article
title: Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds
zbMATH Open document ID: 1372.68252
DOI: 10.1007/978-3-662-48971-0_44
author: Karl Bringmann
author: Marvin Künnemann
published in: Algorithms and Computation
publication date: 2016-01-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1408.1340
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6528560
MaRDI profile type: Publication
OpenAlex ID: W1796724073
arXiv ID: 1408.1340
Recommended article: Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
Recommended article: Approximating the Fréchet distance for realistic curves in near linear time
Recommended article: Fréchet Distance for Curves, Revisited
Recommended article: An improved approximation algorithm for the discrete Fréchet distance
Recommended article: Q5368725
Recommended article: Approximability of the discrete Fréchet distance
Recommended article: Approximating the Hausdorff distance by \(\alpha\)-dense curves
Recommended article: Discrete Fréchet distance for closed curves
Recommended article: Q4633876
description: scientific article