Linear-Time Fitting of a k-Step Function
From MaRDI portal
Publication:2795937
DOI10.1007/978-3-319-29221-2_8zbMath1437.68182arXiv1512.07537OpenAlexW2220646374MaRDI QIDQ2795937
Tsunehiko Kameda, Sandip Das, Binay K. Bhattacharya
Publication date: 23 March 2016
Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.07537
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Unnamed Item
- Efficient algorithms for the one-dimensional \(k\)-center problem
- Fitting a step function to a point set
- A deterministic algorithm for fitting a step function to a weighted point-set
- Some variations on constrained minimum enclosing circle problem
- A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane
- A Randomized Algorithm for Weighted Approximation of Points by a Step Function
- Generalized Selection and Ranking: Sorted Matrices
- Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p
- Approximating Points by a Piecewise Linear Function: I
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Sorting in Average Time $o(\log \,n)$
- Slowing down sorting networks to obtain faster sorting algorithms
- Weighted Rectilinear Approximation of Points in the Plane
- Fitting rectilinear polgonal curves to a set of points in the plane.
This page was built for publication: Linear-Time Fitting of a k-Step Function