A Randomized Algorithm for Weighted Approximation of Points by a Step Function

Jin-Yi Liu. A Randomized Algorithm for Weighted Approximation of Points by a Step Function. In Weili Wu, Ovidiu Daescu, editors, Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Volume 6508 of Lecture Notes in Computer Science, pages 300-308, Springer, 2010. [doi]

Abstract

Abstract is missing.