English

Fitting lines to points in the plane

Optimization and Control 2011-09-21 v1 Metric Geometry

Abstract

We seek for lines of minimal distance to finitely many points in the plane. The distance between a line and a set of points is defined by the L^p-norm, 1\leq p\leq \infty, of the vector of vertical or orthogonal distances from the single points to the line. The known properties of optimal lines are deduced by elementary considerations and represented using a uniform language for the different choices to define the distance from a line to a set of points.

Keywords

Cite

@article{arxiv.1109.4243,
  title  = {Fitting lines to points in the plane},
  author = {Annett Puettmann},
  journal= {arXiv preprint arXiv:1109.4243},
  year   = {2011}
}
R2 v1 2026-06-21T19:07:37.477Z