Largest and smallest convex hulls for imprecise points
From MaRDI portal
Publication:848964
Recommendations
- Largest and Smallest Tours and Convex Hulls for Imprecise Points
- Approximating Largest Convex Hulls for Imprecise Points
- Approximating largest convex hulls for imprecise points
- Largest area convex hull of axis-aligned squares based on imprecise data
- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
Cites work
- scientific article; zbMATH DE number 1786519 (Why is no real title available?)
- scientific article; zbMATH DE number 950676 (Why is no real title available?)
- Almost-Delaunay simplices, nearest neighbor relations for imprecise points
- Approximating Largest Convex Hulls for Imprecise Points
- Computing Visibility Information in an Inaccurate Simple Polygon
- Computing the Angularity Tolerance
- Constructing strongly convex approximate hulls with inaccurate primitives
- Constructing strongly convex hulls using exact or rounded arithmetic
- Finding transversals for sets of simple geometric figures
- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
- MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
- On intersecting a set of parallel line segments with a convex polygon of minimum area
- On the complexity of approximating TSP with neighborhoods and related problems
- Precision-Sensitive Euclidean Shortest Path in 3-Space
- Robustness of numerical methods in geometric computation when problem data is uncertain
- Stabbing parallel segments with a convex polygon
- Structural tolerance and Delaunay triangulation
- Systems of distant representatives
- TSP with neighborhoods of varying size
- The Complexity of Computing Steiner Minimal Trees
- The algebraic degree of geometric optimization problems
- Touring a sequence of polygons
Cited in
(48)- 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
- Preclustering algorithms for imprecise points
- scientific article; zbMATH DE number 1507301 (Why is no real title available?)
- Separability of imprecise points
- Existence and computation of tours through imprecise points
- Largest convex hulls for constant size, convex-hull disjoint clusters
- Point set distance and orthogonal range problems with dependent geometric uncertainties
- The linear fuzzy space: theory and applications
- Secure multi-party convex hull protocol based on quantum homomorphic encryption
- Computing largest minimum color-spanning intervals of imprecise points
- On minimum- and maximum-weight minimum spanning trees with neighborhoods
- Largest area convex hull of axis-aligned squares based on imprecise data
- Color spanning objects: algorithms and hardness results
- Largest and smallest area triangles on imprecise points
- Euclidean minimum spanning trees with independent and dependent geometric uncertainties
- Minimum-perimeter intersecting polygons
- Clustering geometrically-modeled points in the aggregated uncertainty model
- Approximating largest convex hulls for imprecise points
- Covering points with convex sets of minimum size
- On the separability of stochastic geometric objects, with applications
- A fully polynomial time approximation scheme for the smallest diameter of imprecise points
- Minimum spanning trees with neighborhoods: mathematical programming formulations and solution methods
- Largest area convex hull of imprecise data based on axis-aligned squares
- Convex hull of imprecise points in \(o(n \log n)\) time after preprocessing
- Half-plane point retrieval queries with independent and dependent geometric uncertainties
- Minimizing the diameter of a spanning tree for imprecise points
- On the arrangement of stochastic lines in \(\mathbb{R}^2\)
- Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis
- Computing the Expected Value and Variance of Geometric Measures
- Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties
- Large \(k\)-gons in a 1.5D terrain
- Data imprecision under \(\lambda\)-geometry model
- On hub location problems in geographically flexible networks
- Closest pair and the post office problem for stochastic points
- Convex transversals
- Largest and Smallest Tours and Convex Hulls for Imprecise Points
- Computing realistic terrains from imprecise elevations
- The maximal distance between imprecise point objects
- QuickhullDisk: a faster convex hull algorithm for disks
- New results on stabbing segments with a polygon
- Largest bounding box, smallest diameter, and related problems on imprecise points
- Minimizing co-location potential of moving entities
- Minimum color spanning circle of imprecise points
- Covering Points with Convex Sets of Minimum Size
- On algorithmic complexity of imprecise spanners
This page was built for publication: Largest and smallest convex hulls for imprecise points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848964)
