Near-Linear Time Approximation Algorithms for Curve Simplification-Reference-Cited by-同舟云学术

Near-Linear Time Approximation Algorithms for Curve Simplification

Published:2002 Issue: Volume: Page:29-41
ISSN:0302-9743
Container-title:Algorithms — ESA 2002
language:
Short-container-title:

Author:

Agarwal Pankaj K.,Har-Peled Sariel,Mustafa Nabil H.,Wang Yusu

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-45749-6_7

Reference13 articles.

1. H. Alt and M. Godeau. Computing the frechet distance between two polygonal curves. International Journal of Computational Geometry, pages 75–91, 1995.

2. N. Amenta. Finding a line transversal of axial objects in three dimensions. In Proc. 3rd ACM-SIAM Symposium on Discrete Algorithms, pages 66–71, 1992.

3. P.K. Agarwal and K.R. Varadarajan. Efficient algorithms for approximating polygonal chains. Discrete Comput. Geom., 23:273–291, 2000.

4. W. S. Chan and F. Chin. Approximation of polygonal curves with minimum number of line segments. In Proc. 3rd Annual International Symposium on Algorithms and Computation, pages 378–387, 1992.

5. D.H. Douglas and T.K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer, 10(2):112–122, 1973.

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimizing vessel trajectory compression for maritime situational awareness;GeoInformatica;2022-08-29

2. Alpha-SIM: A quick 3D geometry model simplification approach to support aircraft EWIS routing;Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering;2020-08-26

3. Robust Nonparametric Data Approximation of Point Sets via Data Reduction;Algorithms and Computation;2012

4. An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes;Computer Graphics Forum;2011-08

5. Adaptive Sampling of Motion Trajectories for Discrete Task-Based Analysis and Synthesis of Gesture;Lecture Notes in Computer Science;2006