A linear-time algorithm for linearL 1 approximation of points
- 1 June 1989
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 4 (1) , 77-96
- https://doi.org/10.1007/bf01553880
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Linear Programming in Linear Time When the Dimension Is FixedJournal of the ACM, 1984
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related ProblemsSIAM Journal on Computing, 1983