Relative \((p,\varepsilon )\)-approximations in geometry (Q633202): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00454-010-9248-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2128227281 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On levels in arrangements of lines, segments, planes, and triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: On approximate range counting and depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regression depth and center points. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Approximating the Depth and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Halfspace Range Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product Range Spaces, Sensitive Sampling, and Derandomization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-optimal range searching in spaces of finite VC-dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of random sampling in computational geometry. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for planar \(k\)-sets and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative \((p,\varepsilon )\)-approximations in geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\epsilon\)-nets and simplex range queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Search in Planar Subdivisions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Range minima queries with respect to a random permutation, and approximate range counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: The overlay of minimization diagrams in a randomized incremental construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds on the sample complexity of learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of \(\epsilon\)-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3359798 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reporting points in halfspaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient partition trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric discrepancy. An illustrated guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrepancy and approximations for bounded VC-dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4339095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921709 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharper bounds for Gaussian and empirical processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: More on k-sets of finite sets in the plane / rank
 
Normal rank

Latest revision as of 22:57, 3 July 2024

scientific article
Language Label Description Also known as
English
Relative \((p,\varepsilon )\)-approximations in geometry
scientific article

    Statements

    Relative \((p,\varepsilon )\)-approximations in geometry (English)
    0 references
    0 references
    0 references
    31 March 2011
    0 references
    0 references
    range searching
    0 references
    relative approximations
    0 references
    random sampling
    0 references
    epsilon approximations
    0 references
    epsilon nets
    0 references
    spanning trees with low crossing number
    0 references
    geometric discrepancy
    0 references
    0 references
    0 references
    0 references
    0 references