scientific article; zbMATH DE number 1440917

MaRDI QIDQ4949360zbMATH OpenFDO

Authors Vincent Lefèvre

Publication date 8 May 2000

zbMATH Keywords

fast algorithmfloating-point arithmeticelementary functionsexact roundingdistance between a line and points

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Roundoff error (65G50) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• An algorithm for computing cutpoints in finite metric spaces
• scientific article; zbMATH DE number 1246408
• A subdivision algorithm for computing the minimum distance between a point and an algebraic curve
• A linear time algorithm for the computation of some distance functions between convex polygons
• scientific article; zbMATH DE number 730000
• A distance function for computing on finite subsets of Euclidean spaces
• scientific article; zbMATH DE number 740451
• An algorithm for segment approximation
• An efficient algorithm to compute subsets of points in \(\mathbb Z^n\)
• scientific article; zbMATH DE number 953018

Cited in

(2)

• Searching worst cases of a one-variable function using lattice reduction
• Dynamical directions in numeration

This page was built for publication:

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