{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:46:59Z","timestamp":1725558419616},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642137303"},{"type":"electronic","value":"9783642137310"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13731-0_20","type":"book-chapter","created":{"date-parts":[[2010,6,10]],"date-time":"2010-06-10T11:00:50Z","timestamp":1276167650000},"page":"200-211","source":"Crossref","is-referenced-by-count":0,"title":["Representing a Functional Curve by Curves with Fewer Peaks"],"prefix":"10.1007","author":[{"given":"Danny Z.","family":"Chen","sequence":"first","affiliation":[]},{"given":"Chao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Haitao","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"20_CR1","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/s00453-001-0096-5","volume":"33","author":"G. Barequet","year":"2002","unstructured":"Barequet, G., Chen, D.Z., Daescu, O., Goodrich, M., Snoeyink, J.: Efficiently approximating polygonal paths in three and higher dimensions. Algorithmica\u00a033(2), 150\u2013167 (2002)","journal-title":"Algorithmica"},{"issue":"2","key":"20_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00453-005-1201-y","volume":"44","author":"J. Chun","year":"2006","unstructured":"Chun, J., Sadakane, K., Tokuyama, T.: Linear time algorithm for approximating a curve by a single-peaked curve. Algorithmica\u00a044(2), 103\u2013115 (2006)","journal-title":"Algorithmica"},{"issue":"2","key":"20_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.4036\/iis.2005.191","volume":"11","author":"J. Chun","year":"2005","unstructured":"Chun, J., Sadakane, K., Tokuyama, T., Yuki, M.: Peak-reducing fitting of a curve under the L\n                \n                  p\n                 metric. Interdisciplinary Information Sciences\u00a011(2), 191\u2013198 (2005)","journal-title":"Interdisciplinary Information Sciences"},{"key":"20_CR4","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1023\/A:1009755828992","volume":"2","author":"T. Fukuda","year":"1997","unstructured":"Fukuda, T., Morimoto, Y., Morishita, S., Tokuyama, T.: Implementation and evaluation of decision trees with range and region splitting. Constraints\u00a02, 401\u2013427 (1997)","journal-title":"Constraints"},{"key":"20_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. ACM Trans. Database Systems\u00a026, 179\u2013213 (2001)","journal-title":"ACM Trans. Database Systems"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Bentley, J., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: Proc. of the 16th Annual ACM Symposium on Theory of Computing (STOC), pp. 135\u2013143 (1984)","DOI":"10.1145\/800057.808675"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Goodrich, M.: Efficient piecewise-linear function approximation using the uniform metric. In: Proc. of the 10th Annual ACM Symposium on Computational Geometry, pp. 322\u2013331 (1994)","DOI":"10.1145\/177424.178040"},{"issue":"7","key":"20_CR9","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1109\/TKDE.2007.1039","volume":"19","author":"S. Guha","year":"2007","unstructured":"Guha, S., Shim, K.: A note on linear time algorithms for maximum error histograms. IEEE Transactions on Knowledge and Data Engineering\u00a019(7), 993\u2013997 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"20_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.csda.2008.08.005","volume":"53","author":"Q.F. Stout","year":"2008","unstructured":"Stout, Q.F.: Unimodal regression via prefix isotonic regression. Computational Statistics & Data Analysis\u00a053(2), 289\u2013297 (2008)","journal-title":"Computational Statistics & Data Analysis"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Varadarajan, K.: Approximating monotone polygonal curves using the uniform metric. In: Proc. of the 12th Annual ACM Symposium on Computational Geometry, pp. 311\u2013318 (1996)","DOI":"10.1145\/237218.237400"},{"issue":"22","key":"20_CR12","doi-asserted-by":"publisher","first-page":"6291","DOI":"10.1088\/0031-9155\/53\/22\/002","volume":"53","author":"C. Wang","year":"2008","unstructured":"Wang, C., Luan, S., Tang, G., Chen, D.Z., Earl, M.A., Yu, C.X.: Arc-modulated radiation therapy (AMRT): A single-arc form of intensity-modulated arc therapy. Physics in Medicine and Biology\u00a053(22), 6291\u20136303 (2008)","journal-title":"Physics in Medicine and Biology"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Webb, S.: The Physics of Three-Dimensional Radiation Therapy. Institute of Physics Publishing, Bristol (1993)","DOI":"10.1887\/0750302542"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13731-0_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:11:14Z","timestamp":1619784674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13731-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642137303","9783642137310"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13731-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}