Approximating largest convex hulls for imprecise points

DOI10.1016/J.JDA.2008.04.002MaRDI QIDQ1002103zbMATH OpenOpenAlexFDO

Authors Maarten Löffler, Marc Van Kreveld

Publication date 23 February 2009

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2008.04.002

zbMATH Keywords

computational geometryconvex hulldata imprecisioncore-sets

Mathematics Subject Classification ID

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

Recommendations

• Approximating Largest Convex Hulls for Imprecise Points
• Largest and smallest convex hulls for imprecise points
• Largest and Smallest Tours and Convex Hulls for Imprecise Points
• Publication:4504027
• Largest area convex hull of axis-aligned squares based on imprecise data

Cites work

• scientific article; zbMATH DE number 5506202 (Why is no real title available?)
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• scientific article; zbMATH DE number 5019895 (Why is no real title available?)
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
• Almost-Delaunay simplices, nearest neighbor relations for imprecise points
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons
• Analysis of incomplete data and an intrinsic-dimension Helly theorem
• Constructing strongly convex approximate hulls with inaccurate primitives
• Constructing strongly convex hulls using exact or rounded arithmetic
• Largest and smallest convex hulls for imprecise points
• Maintaining approximate extent measures of moving points
• Robustness of numerical methods in geometric computation when problem data is uncertain
• Structural tolerance and Delaunay triangulation
• Systems of distant representatives

Cited in

(26)

• Approximating Largest Convex Hulls for Imprecise Points
• On the Most Likely Convex Hull of Uncertain Points
• Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
• Minimum perimeter convex hull of imprecise points in convex regions
• scientific article; zbMATH DE number 1507301 (Why is no real title available?)
• Existence and computation of tours through imprecise points
• On the Power of the Semi-Separated Pair Decomposition
• Largest area convex hull of axis-aligned squares based on imprecise data
• Largest and smallest area triangles on imprecise points
• Minimum-perimeter intersecting polygons
• Visibility testing and counting for uncertain segments
• Verification problem of maximal points under uncertainty
• scientific article; zbMATH DE number 1670646 (Why is no real title available?)
• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
• Approximation algorithm for the largest area convex hull of same size non-overlapping axis-aligned squares
• Largest area convex hull of imprecise data based on axis-aligned squares
• The directed Hausdorff distance between imprecise point sets
• On the power of the semi-separated pair decomposition
• scientific article; zbMATH DE number 1755731 (Why is no real title available?)
• Largest and smallest convex hulls for imprecise points
• Largest and Smallest Tours and Convex Hulls for Imprecise Points
• The directed Hausdorff distance between imprecise point sets
• New results on stabbing segments with a polygon
• Largest bounding box, smallest diameter, and related problems on imprecise points
• Minimum color spanning circle of imprecise points

This page was built for publication: Approximating largest convex hulls for imprecise points

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