scientific article; zbMATH DE number 1749054
From MaRDI portal
Publication:4530626
zbMath0999.52006MaRDI QIDQ4530626
Publication date: 4 June 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
arrangementspolyhedraconvex setstransversalscombinatorial geometryconvex polytopesgeometric configurations
Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Other problems of combinatorial convexity (52A37) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)
Related Items (only showing first 100 items - show all)
On piercing numbers of families satisfying the \((p,q)_{r}\) property ⋮ On the complexity of barrier resilience for fat regions and bounded ply ⋮ Optimal approximations made easy ⋮ Drawing the Horton set in an integer grid of minimum size ⋮ On the union complexity of families of axis-parallel rectangles with a low packing number ⋮ Geometric clustering in normed planes ⋮ Gaussian random projections for Euclidean membership problems ⋮ Noisy tensor completion via the sum-of-squares hierarchy ⋮ Analysis of classifiers' robustness to adversarial perturbations ⋮ Vertical perimeter versus horizontal perimeter ⋮ On the number of edges of separated multigraphs ⋮ Barycentric gluing and geometry of stable metrics ⋮ Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond ⋮ On the number of hyperedges in the hypergraph of lines and pseudo-discs ⋮ Neural networks with linear threshold activations: structure and algorithms ⋮ The \(\varepsilon\)-\(t\)-net problem ⋮ Tukey depth histograms ⋮ \(k\)-sets and rectilinear crossings in complete uniform hypergraphs ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ \(N\)-step energy of maps and the fixed-point property of random groups. ⋮ Uniform approximation of Vapnik-Chervonenkis classes ⋮ Coverings: variations on a result of Rogers and on the epsilon-net theorem of Haussler and Welzl ⋮ Entropy of convex functions on \(\mathbb R^d\) ⋮ Only distances are required to reconstruct submanifolds ⋮ A center transversal theorem for hyperplanes and applications to graph drawing ⋮ Rigid ball-polyhedra in Euclidean 3-space ⋮ On the computation of zone and double zone diagrams ⋮ Point sets with small integer coordinates and no large convex polygons ⋮ Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem ⋮ Colorful linear programming, Nash equilibrium, and pivots ⋮ Combinatorial generalizations of Jung's theorem ⋮ Contact graphs of unit sphere packings revisited ⋮ Modular groups in Cantorian \(E^{(\infty)}\) high-energy physics. ⋮ Kleinian groups in \(E^{(\infty)}\) and their connection to particle physics and cosmology. ⋮ Ramsey numbers and monotone colorings ⋮ Covering lattice points by subspaces and counting point-hyperplane incidences ⋮ The minimal volume of simplices containing a convex body ⋮ Computing solutions of the multiclass network equilibrium problem with affine cost functions ⋮ Approximating a convex body by a polytope using the epsilon-net theorem ⋮ On Grünbaum type inequalities ⋮ Lines in Euclidean Ramsey theory ⋮ Fast approximation of betweenness centrality through sampling ⋮ Asymptotic estimates for the largest volume ratio of a convex body ⋮ On the number of maximum empty boxes amidst \(n\) points ⋮ Packing and covering with non-piercing regions ⋮ Computational aspects of the colorful Carathéodory theorem ⋮ The convexification effect of Minkowski summation ⋮ Halfspace depth and floating body ⋮ Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles ⋮ Algebraic methods in the congested clique ⋮ Sets of large dimension not containing polynomial configurations ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry ⋮ Centerpoints and Tverberg's technique ⋮ Reconstruction of atomic measures from their halfspace depth ⋮ Union of hypercubes and 3D Minkowski sums with random sizes ⋮ Radon numbers and the fractional Helly theorem ⋮ Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling ⋮ Function and colorful extensions of the KKM theorem ⋮ Approximate centerpoints with proofs ⋮ Randomly removing \(g\) handles at once ⋮ Categorization generated by extended prototypes -- an axiomatic approach ⋮ Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees ⋮ Active-learning a convex body in low dimensions ⋮ The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ A general incidence bound in \(\mathbb{R}^d\) ⋮ Strong independence and the dimension of a Tverberg set ⋮ Applying Young diagrams to 2-symmetric fuzzy measures with an application to general fuzzy measures ⋮ Planar point sets determine many pairwise crossing segments ⋮ Topological sweep of the complete graph ⋮ Topological obstructions for vertex numbers of Minkowski sums ⋮ Eppstein's bound on intersecting triangles revisited ⋮ Random Gale diagrams and neighborly polytopes in high dimensions ⋮ On the number of topological types occurring in a parameterized family of arrangements ⋮ On the number of Birch partitions ⋮ Monte Carlo cubature construction ⋮ Some recollections on early work with Jan Pelant ⋮ Volume distortion for subsets of Euclidean spaces ⋮ A new lower bound on Hadwiger-Debrunner numbers in the plane ⋮ On a class of Diophantine equations related to the numbers of cells in hyperplane arrangements ⋮ Small weak epsilon-nets ⋮ Resilient distributed vector consensus using centerpoint ⋮ Embedding dimension phenomena in intersection complete codes ⋮ Bounded \(VC\)-dimension implies the Schur-Erdős conjecture ⋮ Free disposal hull condition to verify when efficiency coincides with weak efficiency ⋮ Exact multi-covering problems with geometric sets ⋮ Hitting sets when the VC-dimension is small ⋮ Dimension gaps between representability and collapsibility ⋮ A framework for pursuit evasion games in ⋮ On the transversal number and VC-dimension of families of positive homothets of a convex body ⋮ Equipartitioning by a convex 3-fan ⋮ Some implications of interval approach to dimension for network complexity ⋮ Many order types on integer grids of polynomial size ⋮ Correlations of random classifiers on large data sets ⋮ Geometric and o-minimal Littlewood-Offord problems ⋮ Introduction to the combinatorial atlas ⋮ Learning with cone-based geometric models and orthologics ⋮ Primal and dual combinatorial dimensions ⋮ Arrangements of approaching pseudo-lines ⋮ Computing Shapley values in the plane
This page was built for publication:
