scientific article; zbMATH DE number 1786519

MaRDI QIDQ4547814zbMATH OpenFDO

Authors Takayuki Nagai, Nobuki Tokura

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980252

zbMATH Keywords

convex hulldiameter of pointsMinkowski sumtight error bounds

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Total variation error bounds for geometric approximation
• Error bounds for discrete geometric approach
• Global Error Bounds for Convex Conic Problems
• Sharp Error Estimates for Interpolatory Approximation on Convex Polytopes
• scientific article; zbMATH DE number 1424302
• Error bound for conic inequality
• Bounding the errors for convex dynamics on one or more polytopes
• Optimal lower and upper bounds for the geometric convex combination of the error function

Cited in

(11)

• Total variation error bounds for geometric approximation
• Largest and smallest area triangles on imprecise points
• Preclustering algorithms for imprecise points
• Largest bounding box, smallest diameter, and related problems on imprecise points
• On some geometric problems of color-spanning sets
• Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
• scientific article; zbMATH DE number 1507301 (Why is no real title available?)
• Asymptotic analysis of implicit tolerance problems
• The directed Hausdorff distance between imprecise point sets
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Largest and smallest convex hulls for imprecise points

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 Q4547814)