Approximating the Fréchet distance for realistic curves in near linear time (Q443909): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6065208
@@ Property / zbMATH DE Number: 6065208 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Fréchet distance
@@ Property / zbMATH Keywords: Fréchet distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+realistic input models
@@ Property / zbMATH Keywords: realistic input models / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-012-9402-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2570995828
@@ Property / OpenAlex ID: W2570995828 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-linear time approximation algorithms for curve simplification
+Normal rank
@@ Property / cites work @@
+The Computational Geometry of Comparing Shapes
@@ Property / cites work: The Computational Geometry of Comparing Shapes / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
+Normal rank
@@ Property / cites work @@
+Comparison of distance measures for planar curves
@@ Property / cites work: Comparison of distance measures for planar curves / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Depth and Related Problems
@@ Property / cites work: On Approximating the Depth and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fréchet Distance for Curves, Revisited
@@ Property / cites work: Fréchet Distance for Curves, Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the perimeter of fat objects
@@ Property / cites work: A note on the perimeter of fat objects / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting Commuting Patterns by Clustering Subtrajectories
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+Linear size binary space partitions for uncluttered scenes
+Normal rank
@@ Property / cites work @@
+Improved bounds on the union complexity of fat objects
+Normal rank
@@ Property / cites work @@
+Realistic input models for geometric algorithms
@@ Property / cites work: Realistic input models for geometric algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Fréchet distance for realistic curves in near linear time
+Normal rank
@@ Property / cites work @@
+The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:443909