On determining the on-line minimax linear fit to a discrete point set in the plane
From MaRDI portal
Publication:1098638
DOI10.1016/0020-0190(87)90101-3zbMath0637.68075OpenAlexW2081051284MaRDI QIDQ1098638
Claudio Rey, Rabab Kreidieh Ward
Publication date: 1987
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(87)90101-3
Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99)
Cites Work
- An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons
- Another efficient algorithm for convex hulls in two dimensions
- Maintenance of configurations in the plane
- On the multimodality of distances in convex polygons
- Uniform convergence of the empirical distribution function over convex sets
- Convex hull of a finite set of points in two dimensions
- Divide and conquer for linear expected time
- An efficient algorithm for determining the convex hull of a finite planar set
- On the identification of the convex hull of a finite set of points in the plane
- Complexity, convexity, and unimodality
- An example of cycling in a feasible point algorithm
- Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]
- Convex hulls of finite sets of points in two and three dimensions
- An optimal real-time algorithm for planar convex hulls
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On determining the on-line minimax linear fit to a discrete point set in the plane