Publisher
Springer Berlin Heidelberg
Reference15 articles.
1. Agarwal, P.K., Sharir, M.: Efficient Algorithms for Geometric Optimization. Computing Surveys 30, 412–458 (1998)
2. Lecture Notes in Computer Science;D.Z. Chen,2009
3. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2001)
4. Díaz-Báñez, J.M., Mesa, J.A.: Fitting Rectilinear Polygonal Curves to a Set of Points in the Plane. European Journal of Operation Research 130, 214–222 (2001)
5. Eppstein, D.: Fast Construction of Planar Two-Centers. In: 8th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA), pp. 131–138 (1997)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Linear-time fitting of a k-step function;Discrete Applied Mathematics;2020-06
2. Weighted L∞ isotonic regression;Journal of Computer and System Sciences;2018-02
3. On r-Gatherings on the Line;IEICE Transactions on Information and Systems;2017
4. Linear-Time Fitting of a k-Step Function;Algorithms and Discrete Applied Mathematics;2016
5. Efficient algorithms for the one-dimensional k-center problem;Theoretical Computer Science;2015-08