Weighted Rectilinear Approximation of Points in the Plane

DOI10.1007/978-3-540-78773-0_55MaRDI QIDQ5458566zbMATHOpenAlexFDO

Authors 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

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

Recommendations

• scientific article; zbMATH DE number 4153914
• Rectilinear Approximation of a Set of Points in the Plane
• scientific article; zbMATH DE number 21137
• scientific article; zbMATH DE number 898101
• scientific article; zbMATH DE number 2062646
• Weighted geometric means of convex bodies
• Weighted approximate Fekete points: sampling for least-squares polynomial approximation
• Approximation in weighted spaces of vector functions
• Approximate Fekete points for weighted polynomial interpolation

Cites work

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

Cited in

(12)

• Linear approximation of simple objects
• Rearranging a sequence of points onto a line
• Linear approximation of simple objects
• Fitting a step function to a point set
• Linear-time fitting of a \(k\)-step function
• Linear-time fitting of a \(k\)-step function
• scientific article; zbMATH DE number 431989 (Why is no real title available?)
• A note on searching line arrangements and applications
• Rectilinear Approximation of a Set of Points in the Plane
• Fitting a Step Function to a Point Set
• Linear approximation of simple objects
• scientific article; zbMATH DE number 4153914 (Why is no real title available?)

This page was built for publication: Weighted Rectilinear Approximation of Points in the Plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458566)