Linear approximation of simple objects

DOI10.1016/0925-7721(94)90015-9zbMath0807.68101MaRDI QIDQ5906528

Godfried T. Toussaint, Jean-Marc Robert

Publication date: 1 March 1995

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0925-7721(94)90015-9

zbMATH Keywords

weighted minmax approximation; weighted minsum approximation

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52A10: Convex sets in (2) dimensions (including convex curves)

Related Items

Continuous location of dimensional structures.

Cites Work

• Unnamed Item
• Unnamed Item
• Finding the upper envelope of n line segments in O(n log n) time
• The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
• The upper envelope of piecewise linear functions: Algorithms and applications
• Some dynamic computational geometry problems
• Shortest paths in the plane with convex polygonal obstacles
• Geometric complexity of some location problems
• Topologically sweeping an arrangement
• Stabbing line segments
• Linear facility location. Solving extensions of the basic problem
• A convex hull algorithm for discs, and applications
• Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications
• Computing the width of a set
• Fitting hyperplanes by minimizing orthogonal deviations
• An on-line algorithm for fitting straight lines between data ranges