Weighted Rectilinear Approximation of Points in the Plane

DOI10.1007/978-3-540-78773-0_55zbMath1136.68589OpenAlexW1498095290MaRDI QIDQ5458566

Mario A. Lopez, Yan Mayster

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_55

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Linear-time fitting of a \(k\)-step function, A note on searching line arrangements and applications, Fitting a Step Function to a Point Set, Fitting a step function to a point set, Linear-Time Fitting of a k-Step Function

Cites Work

• Unnamed Item
• Maintenance of configurations in the plane
• Efficient piecewise-linear function approximation using the uniform metric
• Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications
• A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane
• Rectilinear Approximation of a Set of Points in the Plane
• Linear Programming in Linear Time When the Dimension Is Fixed
• Off-Line Maintenance of Planar Configurations
• Fitting polygonal functions to a set of points in the plane
• POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
• Fitting rectilinear polgonal curves to a set of points in the plane.