An Optimal Algorithm for Approximating a Piecewise Linear Function

• Item type: JInfP(1)
• 公開日: 1986-01-31
• タイトル: An Optimal Algorithm for Approximating a Piecewise Linear Function
• タイトル / 言語: en
• タイトル: An Optimal Algorithm for Approximating a Piecewise Linear Function
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Computer Science and Communication Engineering Kyushu University
• 著者所属: Department of Mathematical Engineering and Instrumentation Physics University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Communication Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo
• 著者名: Hiroshi, Imai; Masao, Iri
• 著者名(英): Hiroshi, Imai; Masao, Iri
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: It is shown that the problem of approximating a given piecewise linear function with n nondifferentiable points by another piecewise linear function such that the absolute value of the difference between the two functions be bounded by a given constant w and that the number of nondifferentiable points of the latter function be minimum can be solved in O(n) time.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is shown that the problem of approximating a given piecewise linear function with n nondifferentiable points by another piecewise linear function such that the absolute value of the difference between the two functions be bounded by a given constant w and that the number of nondifferentiable points of the latter function be minimum can be solved in O(n) time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of Information Processing; 巻 9, 号 3, p. 159-162, 発行日 1986-01-31
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会