Linear-time fitting of a \(k\)-step function (Q2181242): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for the one-dimensional \(k\)-center problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Points by a Piecewise Linear Function: I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fitting rectilinear polgonal curves to a set of points in the plane. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fitting a step function to a point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: A deterministic algorithm for fitting a step function to a weighted point-set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138951 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Selection and Ranking: Sorted Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Randomized Algorithm for Weighted Approximation of Points by a Step Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Rectilinear Approximation of Points in the Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane / rank
 
Normal rank

Latest revision as of 17:59, 22 July 2024

scientific article
Language Label Description Also known as
English
Linear-time fitting of a \(k\)-step function
scientific article

    Statements

    Linear-time fitting of a \(k\)-step function (English)
    0 references
    0 references
    0 references
    0 references
    18 May 2020
    0 references
    minmax error histogram
    0 references
    step-function fitting
    0 references
    prune-and-search
    0 references
    facility location
    0 references
    optimal algorithm
    0 references

    Identifiers