Linear time algorithm for approximating a curve by a single-peaked curve

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2906, Issue , 2003, Pages 6-15

  Chun, Jinhee ^a   Sadakane, Kunihiko ^b   Tokuyama, Takeshi ^a  

^a TOHOKU UNIVERSITY   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; PIECEWISE LINEAR TECHNIQUES;

INPUT FUNCTIONS; LINEAR-TIME ALGORITHMS; PIECE-WISE LINEAR FUNCTIONS;

ALGORITHMS;

EID: 33645215744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24587-2_3     Document Type: Article

References (9)

1. P. Agarwal, S. Hal-Peled, N. Mustafa, Y. Wang, Near Linear Time Approximation Algorithms for Curve Simplification in Two and Three Dimensions, Proc. 10th European Symp. on Algorithms, Springer LNCS 2461 (2002) pp. 29-41.
2. D. Chen, J. Chun, N. Katoh, T. Tokuyama, Efficient Algorithms for Constructing the Optimal Layered Data Segmentation, Working paper.
3. J. Chun, K. Sadakane, T. Tokuyama, Efficient algorithms for constructing a pyramid from a terrain, Proceedings of JCDCG2002, 2002.
4. H. Edelsbrunner, Algorithms in Combinatorial Geometry, ETACS Monograph on Theoretical Computer Science 10, Springer Verlag, 1987.
5. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama, Mining Optimized Association Rules for Numeric Attributes, Journal of Computer and System Sciences 58 (1999) 1-12.
6. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama, Data Mining with Optimized Two-Dimensional Association Rules, ACM Trans. Database Systems 26 (2001) 179-213.
7. Y. Morimoto, T. Fukuda, S. Morishita, and T. Tokuyama, Implementation and Evaluation of Decision Trees with Range and Region Splitting, Constraints (1997) 402-427.
8. F. P. Preparata and M. I. Shamos, Computational Geometry - An Introduction, Springer-Verlag, 1988 (2nd ed.).
9. T. Tokuyama, How to Reform a Terrain into a Pyramid, DIMACS Workshop on Geometric Graph Theory, 2002 (oral presentation).