On the Most Likely Convex Hull of Uncertain Points

DOI10.1007/978-3-642-40450-4_67MaRDI QIDQ2849366zbMATH OpenOpenAlexFDO

Authors Kevin Verbeek, Hakan Yildiz, Subhash Suri

Publication date 17 September 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40450-4_67

Mathematics Subject Classification ID

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)

Recommendations

• Convex hulls of perturbed random point sets
• Approximating largest convex hulls for imprecise points
• Approximating Largest Convex Hulls for Imprecise Points
• On the convex hull of random points in a polytope
• On the shape of the convex hull of random points
• Largest and smallest convex hulls for imprecise points
• Inequalities for convex hulls of random points
• scientific article; zbMATH DE number 4194590

Cited in

(22)

• Maximum box problem on stochastic points
• On the separability of stochastic geometric objects, with applications
• Containment and evasion in stochastic point data
• Computing the center of uncertain points on tree networks
• Fréchet Distance for Uncertain Curves
• Computing the Expected Value and Variance of Geometric Measures
• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Expected computations on color spanning sets
• The Most Likely Object to be Seen Through a Window
• Computing the rectilinear center of uncertain points in the plane
• On the arrangement of stochastic lines in \(\mathbb{R}^2\)
• Clustering geometrically-modeled points in the aggregated uncertainty model
• Fréchet distance for uncertain curves
• On the Most Likely Voronoi Diagram and Nearest Neighbor Searching
• Minimum color spanning circle of imprecise points
• Largest and smallest area triangles on imprecise points
• scientific article; zbMATH DE number 6148123 (Why is no real title available?)
• scientific article; zbMATH DE number 7650102 (Why is no real title available?)
• The most-likely skyline problem for stochastic points
• Separability of imprecise points
• Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties
• Computing the center of uncertain points on tree networks

This page was built for publication: On the Most Likely Convex Hull of Uncertain Points

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