Approximating Points by a Piecewise Linear Function: I-Reference-Cited by-同舟云学术

Approximating Points by a Piecewise Linear Function: I

Published:2009 Issue: Volume: Page:224-233
ISSN:0302-9743
Container-title:Algorithms and Computation
language:
Short-container-title:

Author:

Chen Danny Z.,Wang Haitao

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-10631-6_24.pdf

Reference27 articles.

1. Berman, P., DasGupta, B., Muthukrishnan, S.: Slice and dice: A simple, improved approximate tiling recipe. In: Proc. of the 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 455–464 (2002)

2. Buragohain, C., Shrivastava, N., Suri, S.: Space efficient streaming algorithms for the maximum error histogram. In: Proc. of the 23rd International Conference on Data Engineering (ICDE), pp. 1026–1035 (2007)

3. Chazelle, B.: An optimal algorithm for intersecting three-dimensional convex polyhedra. SIAM Journal on Computing 21(4), 671–696 (1992)

4. Chazelle, B., Guibas, L.: Fractional cascading: I. A data structuring technique. Algorithmica 1(1), 133–162 (1986)

5. Chen, D.Z., Wang, H.: Approximating points by a piecewise linear function (manuscript, 2009)

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

1. Univariate Continuous Piecewise Linear Regression;Encyclopedia of Optimization;2022-09-21

2. A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting;INFORMS Journal on Computing;2021-12-14

3. FINEdex;Proceedings of the VLDB Endowment;2021-10

4. Linear-time fitting of a k-step function;Discrete Applied Mathematics;2020-06

5. Piecewise Linear Function Fitting via Mixed-Integer Linear Programming;INFORMS Journal on Computing;2020-04