Largest and Smallest Tours and Convex Hulls for Imprecise Points

DOI10.1007/11785293_35MaRDI QIDQ5757883zbMATH OpenOpenAlexFDO

Authors Maarten Löffler, Marc Van Kreveld

Publication date 7 September 2007

Published in Algorithm Theory – SWAT 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11785293_35

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Largest and smallest convex hulls for imprecise points
• Approximating Largest Convex Hulls for Imprecise Points
• Approximating largest convex hulls for imprecise points
• Existence and computation of tours through imprecise points
• Largest bounding box, smallest diameter, and related problems on imprecise points

Cited in

(16)

• Approximating largest convex hulls for imprecise points
• Largest and smallest area triangles on imprecise points
• Largest bounding box, smallest diameter, and related problems on imprecise points
• Expected computations on color spanning sets
• Existence and computation of tours through imprecise points
• Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
• Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
• Minimum perimeter convex hull of imprecise points in convex regions
• Approximating Largest Convex Hulls for Imprecise Points
• Computing the Fréchet distance between uncertain curves in one dimension
• Computing the Fréchet distance between uncertain curves in one dimension
• Fréchet Distance for Uncertain Curves
• Fréchet distance for uncertain curves
• Largest and smallest convex hulls for imprecise points
• Query-competitive algorithms for cheapest set problems under uncertainty
• Triangulating input-constrained planar point sets

This page was built for publication: Largest and Smallest Tours and Convex Hulls for Imprecise Points

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