{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:36:51Z","timestamp":1725561411484},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540206958"},{"type":"electronic","value":"9783540245872"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24587-2_3","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T08:59:19Z","timestamp":1280393959000},"page":"6-15","source":"Crossref","is-referenced-by-count":4,"title":["Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve"],"prefix":"10.1007","author":[{"given":"Jinhee","family":"Chun","sequence":"first","affiliation":[]},{"given":"Kunihiko","family":"Sadakane","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Tokuyama","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/3-540-45749-6_7","volume-title":"Algorithms - ESA 2002","author":"P. Agarwal","year":"2002","unstructured":"Agarwal, P., Hal-Peled, S., Mustafa, N., Wang, Y.: Near Linear Time Approximation Algorithms for Curve Simplification in Two and Three Dimensions. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 29\u201341. Springer, Heidelberg (2002)"},{"key":"3_CR2","unstructured":"Chen, D., Chun, J., Katoh, N., Tokuyama, T.: Efficient Algorithms for Constructing the Optimal Layered Data Segmentation (working paper)"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-540-44400-8_11","volume-title":"Discrete and Computational Geometry","author":"J. Chun","year":"2002","unstructured":"Chun, J., Sadakane, K., Tokuyama, T.: Efficient algorithms for constructing a pyramid from a terrain. In: Akiyama, J., Kano, M. (eds.) JCDCG 2002. LNCS, vol.\u00a02866, pp. 108\u2013117. Springer, Heidelberg (2002)"},{"key":"3_CR4","volume-title":"ETACS Monograph on Theoretical Computer Science","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. In: ETACS Monograph on Theoretical Computer Science, vol.\u00a010, Springer, Heidelberg (1987)"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcss.1998.1595","volume":"58","author":"T. Fukuda","year":"1999","unstructured":"Fukuda, T., Morimoto, Y., Morishita, S., Tokuyama, T.: Mining Optimized Association Rules for Numeric Attributes. Journal of Computer and System Sciences\u00a058, 1\u201312 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/383891.383893","volume":"26","author":"T. Fukuda","year":"2001","unstructured":"Fukuda, T., Morimoto, Y., Morishita, S., Tokuyama, T.: Data Mining with Optimized Two-Dimensional Association Rules. ACM Trans. Database Systems\u00a026, 179\u2013213 (2001)","journal-title":"ACM Trans. Database Systems"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Morimoto, Y., Fukuda, T., Morishita, S., Tokuyama, T.: Implementation and Evaluation of Decision Trees with Range and Region Splitting. Constraints, 402\u2013427 (1997)","DOI":"10.1007\/978-1-4615-5515-5_8"},{"key":"3_CR8","volume-title":"Computational Geometry \u2013 An Introduction","author":"F.P. Preparata","year":"1988","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry \u2013 An Introduction, 2nd edn. Springer, Heidelberg (1988)","edition":"2"},{"key":"3_CR9","unstructured":"Tokuyama, T.: How to Reform a Terrain into a Pyramid. In: DIMACS Workshop on Geometric Graph Theory (2002) (oral presentation)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24587-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:56:05Z","timestamp":1559346965000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24587-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540206958","9783540245872"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24587-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}