Largest and Smallest Tours and Convex Hulls for Imprecise Points
DOI10.1007/11785293_35zbMATH Open1141.68637OpenAlexW2151954874MaRDI QIDQ5757883FDOQ5757883
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
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
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (15)
- Largest and smallest convex hulls for imprecise points
- Query-competitive algorithms for cheapest set problems under uncertainty
- Approximating Largest Convex Hulls for Imprecise Points
- Largest bounding box, smallest diameter, and related problems on imprecise points
- Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
- Fréchet Distance for Uncertain Curves
- Minimum perimeter convex hull of imprecise points in convex regions
- Expected computations on color spanning sets
- Computing the Fréchet distance between uncertain curves in one dimension
- Computing the Fréchet distance between uncertain curves in one dimension
- Existence and computation of tours through imprecise points
- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
- Approximating largest convex hulls for imprecise points
- Largest and smallest area triangles on imprecise points
- 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)
