Approximate Polytope Membership Queries (Q4600697): Difference between revisions

@@ Property / author @@
-Guilherme Dias da Fonseca
@@ Property / author: Guilherme Dias da Fonseca / rank @@
-Normal rank
@@ Property / author @@
+Guilherme Dias da Fonseca
@@ Property / author: Guilherme Dias da Fonseca / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating extent measures of points
@@ Property / cites work: Approximating extent measures of points / rank @@
+Normal rank
@@ Property / cites work @@
+Q5290249
@@ Property / cites work: Q5290249 / rank @@
+Normal rank
@@ Property / cites work @@
+Ray Shooting and Parametric Search
@@ Property / cites work: Ray Shooting and Parametric Search / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels
+Normal rank
@@ Property / cites work @@
+A Unified Approach to Approximate Proximity Searching
+Normal rank
@@ Property / cites work @@
+Optimal area-sensitive bounds for polytope approximation
+Normal rank
@@ Property / cites work @@
+Approximate polytope membership queries
@@ Property / cites work: Approximate polytope membership queries / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Approximate Polytope Membership
@@ Property / cites work: Optimal Approximate Polytope Membership / rank @@
+Normal rank
@@ Property / cites work @@
+Space-time tradeoffs for approximate nearest neighbor searching
+Normal rank
@@ Property / cites work @@
+Approximate range searching
@@ Property / cites work: Approximate range searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4387224
@@ Property / cites work: Q4387224 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal detection of intersections between convex polyhedra
+Normal rank
@@ Property / cites work @@
+Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for convex hulls
@@ Property / cites work: Approximation algorithms for convex hulls / rank @@
+Normal rank
@@ Property / cites work @@
+New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
+Normal rank
@@ Property / cites work @@
+The approximation of convex sets by polyhedra
@@ Property / cites work: The approximation of convex sets by polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of convex sets by polytopes
@@ Property / cites work: Approximation of convex sets by polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+Q4828970
@@ Property / cites work: Q4828970 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster core-set constructions and data-stream algorithms in fixed dimensions
+Normal rank
@@ Property / cites work @@
+Optimal partition trees
@@ Property / cites work: Optimal partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Algorithms for polytope covering and approximation
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast detection of polyhedral intersection
@@ Property / cites work: Fast detection of polyhedral intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Metric entropy of some classes of sets with differentiable boundaries
+Normal rank
@@ Property / cites work @@
+Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3258669
@@ Property / cites work: Q3258669 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252305
@@ Property / cites work: Q4252305 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic estimates for best and stepwise approximation of convex bodies II
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of general smooth convex bodies
@@ Property / cites work: Approximation of general smooth convex bodies / rank @@
+Normal rank
@@ Property / cites work @@
+From the Mahler conjecture to Gauss linking integrals
+Normal rank
@@ Property / cites work @@
+On ray shooting in convex polytopes
@@ Property / cites work: On ray shooting in convex polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Optimization Queries
@@ Property / cites work: Linear Optimization Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Separation and approximation of polyhedral objects
+Normal rank
@@ Property / cites work @@
+Linear programming queries revisited
@@ Property / cites work: Linear programming queries revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions
+Normal rank
@@ Property / cites work @@
+Q5797653
@@ Property / cites work: Q5797653 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1061096
+Normal rank
@@ Property / OpenAlex ID @@
+W3102249523
@@ Property / OpenAlex ID: W3102249523 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4600697