Distance bounds of -points on hypersurfaces

DOI10.1016/J.TCS.2006.05.020MaRDI QIDQ2503306zbMATH OpenOpenAlexFDO

Authors Sonia Pérez Díaz, Juana Sendra, J. Rafael Sendra

Publication date 14 September 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.05.020

zbMATH Keywords

\(\varepsilon\)-pointsapproximation algorithmsdistance boundshypersurfaces

Mathematics Subject Classification ID

Computational aspects of algebraic surfaces (14Q10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 2149739
• An inequality for the distances between finitely many points on a hypersphere
• Lower bounds of heights of points on hypersurfaces
• Extremal distance, hyperbolic distance, and convex hulls over domains with smooth boundary
• Extreme points of the distance function on convex surfaces
• Almost equidistant points on \(S^{D-1}\)
• The m-Bézout bound and distance geometry
• The singularities of the distance function near convex boundary points
• ON THE BOUNDEDNESS OF AN ITERATION INVOLVING POINTS ON THE HYPERSPHERE
• Bounds for the hyperbolic distance in a quasidisk

Cites work

• A formula for separating small roots of a polynomial
• Approximate implicitization
• Approximate multivariate polynomial factorization based on zero-sum relations
• Certified approximate univariate GCDs
• Condition numbers of a nearly singular simple root of a polynomial
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 52177 (Why is no real title available?)
• scientific article; zbMATH DE number 108341 (Why is no real title available?)
• scientific article; zbMATH DE number 1253973 (Why is no real title available?)
• scientific article; zbMATH DE number 1254251 (Why is no real title available?)
• scientific article; zbMATH DE number 977905 (Why is no real title available?)
• scientific article; zbMATH DE number 1163421 (Why is no real title available?)
• scientific article; zbMATH DE number 1979260 (Why is no real title available?)
• scientific article; zbMATH DE number 2079841 (Why is no real title available?)
• scientific article; zbMATH DE number 2149739 (Why is no real title available?)
• Irreducible decomposition of curves
• Numerical parameterization of curves and surfaces
• On the numerical condition of algebraic curves and surfaces. I: Implicit equations
• Parameterization in finite precision
• Parametric algebraic curves and applications. Session of the IMACS-ACA conference, University of New Mexico, Albuquerque, NM, USA, May 1995
• Parametric generalized offsets to hypersurfaces
• Parametrization of approximate algebraic curves by lines
• Parametrization of approximate algebraic surfaces by lines
• Polynomial root finding using iterated eigenvalue computation
• Symbolic and numeric methods for exploiting structure in constructing resultant matrices
• Towards factoring bivariate approximate polynomials
• Tracing surface intersections
• Univariate polynomials, nearly optimal algorithms for factorization and rootfinding

Cited in

(15)

• An inequality for the distances between finitely many points on a hypersphere
• On the hyperbolic distance of \(n\)-times punctured spheres
• Rational Hausdorff divisors: a new approach to the approximate parametrization of curves
• An algorithm to parametrize approximately space curves
• Unboundedness of the Lagrangian Hofer distance in the Euclidean ball
• Almost vanishing polynomials and an application to the Hough transform
• Extremal distance, hyperbolic distance, and convex hulls over domains with smooth boundary
• The Euclidean distance degree of Fermat hypersurfaces
• On the performance of the approximate parametrization algorithm for curves
• Numerical proper reparametrization of parametric plane curves
• scientific article; zbMATH DE number 2149739 (Why is no real title available?)
• ON THE BOUNDEDNESS OF AN ITERATION INVOLVING POINTS ON THE HYPERSPHERE
• Approximate parametrization of plane algebraic curves by linear systems of curves
• A hybrid symbolic-numerical approach for ruled surface detection and parameterization
• The m-Bézout bound and distance geometry

This page was built for publication: Distance bounds of \(\varepsilon\)-points on hypersurfaces

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