Approximating the Fréchet distance for realistic curves in near linear time
type: Item
instance of: scholarly article
title: Approximating the Fréchet distance for realistic curves in near linear time
zbMATH Open document ID: 1243.68325
author: Anne Driemel
author: Sariel Har-Peled
author: Carola Wenk
published in: Discrete \& Computational Geometry
publication date: 2012-08-13T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6065208
zbMATH Keywords: Fréchet distance
zbMATH Keywords: approximation algorithms
zbMATH Keywords: realistic input models
MaRDI profile type: Publication
full work available at URL: s00454-012-9402-z
OpenAlex ID: W2570995828
cites work: Near-linear time approximation algorithms for curve simplification
cites work: The Computational Geometry of Comparing Shapes
cites work: COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
cites work: Comparison of distance measures for planar curves
cites work: On Approximating the Depth and Related Problems
cites work: Fréchet Distance for Curves, Revisited
cites work: A note on the perimeter of fat objects
cites work: Detecting Commuting Patterns by Clustering Subtrajectories
cites work: A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
cites work: Linear size binary space partitions for uncluttered scenes
cites work: Improved bounds on the union complexity of fat objects
cites work: Realistic input models for geometric algorithms
cites work: Approximating the Fréchet distance for realistic curves in near linear time
cites work: The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
DOI: 10.1007/S00454-012-9402-Z
description: scientific article; zbMATH DE number 6065208