scientific article; zbMATH DE number 480237
From MaRDI portal
Publication:4274009
zbMath0791.52009MaRDI QIDQ4274009
Publication date: 11 July 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Approximate consistency for transformations on words and trees, Geometric permutations of non-overlapping unit balls revisited, Random sampling in computational algebra: Helly numbers and violator spaces, Point transversals to translates of a trapezoid., Flat transversals to flats and convex sets of a fixed dimension, Colorful Carathéodory, Helly and sierksma numbers of convexity spaces, Enumerating trichromatic triangles containing the origin in linear time, Bounding the piercing number, On the connected components of the space of line transversals to a family of convex sets, Intersections of staircase convex sets in \({\mathbb{R}}^3\) and \({\mathbb{R}}^d\), A note on the colorful fractional Helly theorem, Topology and combinatorics of partitions of masses by hyperplanes, Intersections of Leray complexes and regularity of monomial ideals, Star-shaped sets in normed spaces, Representability and boxicity of simplicial complexes, Feeder routing for air-to-air refueling operations, The Fermat-Torricelli problem. I: A discrete gradient-method approach, Kinematic formulas for finite vector spaces, On optimal piercing of a square, A Krasnosel'skii-type theorem for certain orthogonal polytopes starshaped via \(k\)-staircase paths, Quantitative Tverberg theorems over lattices and other discrete sets, Convex hulls under uncertainty, Inapproximability results and bounds for the Helly and Radon numbers of a graph, Helly-type theorems for intersections of sets starshaped via orthogonally convex paths, On the existence of critical clique-Helly graphs, On the Carathéodory number of interval and graph convexities, Two infinite families of critical clique-Helly graphs, Further consequences of the colorful Helly hypothesis, A topological central point theorem, A Krasnosel'skii theorem for orthogonal polygons starshaped via staircase \((n + 1)\)-paths, Erdős-Szekeres ``happy end-type theorems for separoïds, Lines pinning lines, Transversals in superdisjoint \(T(3)\)-families of translates, Pinning a line by balls or ovaloids in \(\mathbb R^{3}\), Minkowski addition of \(H\)-convex sets and related Helly-type theorems., On Minc's sheltered middle path, Probabilistic satisfiability: algorithms with the presence and absence of a phase transition, Berge's theorem, fractional Helly, and art galleries, Fundamental results for pointfree convex geometry, A Helly-type theorem for intersections of certain orthogonal polytopes starshaped via \(k\)-staircase paths, Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem, A Krasnosel'skii-type theorem for an enlarged class of orthogonal polytopes, An upper bound on the \(P_3\)-Radon number, Probably partially true: satisfiability for Łukasiewicz infinitely-valued probabilistic logic and related topics, Starshaped sets, Helly numbers of acyclic families, A new topological Helly theorem and some transversal results, Cyclic polytopes and oriented matroids, A proof of the Oja depth conjecture in the plane, A generalized Winternitz theorem, On transversals of quasialgebraic families of sets, A Helly-type theorem for intersections of orthogonally starshaped sets in \(\mathbb R^d\), Large cliques in hypergraphs with forbidden substructures, Structure of optimal martingale transport plans in general dimensions, A derivative for complex Lipschitz maps with generalised Cauchy-Riemann equations, Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\), Coverage in sensor networks via persistent homology, A quantitative Doignon-Bell-Scarf theorem, The combinatorial encoding of disjoint convex sets in the plane, A Helly theorem for an enlarged class of orthogonally starshaped sets in \(\mathbb {R}^d\), When does restricting your opponent's freedom hurt you?, Universal rigidity of complete bipartite graphs, Quantitative combinatorial geometry for continuous parameters, Suitable families of boxes and kernels of staircase starshaped sets in \(\mathbb{R}^d\), Poor convexity and Nash equilibria in games, Colourful and fractional \((p,q)\)-theorems, Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs, Min-Max payoffs in a two-player location game, The colorful Helly theorem and colorful resolutions of ideals, Lower bounds to Helly numbers of line transversals to disjoint congruent balls, Generating a staircase starshaped set and its kernel in \({{\mathbb R}^3}\) from certain staircase convex subsets, Generating a staircase starshaped set from a minimal collection of its subsets, Analogues of the central point theorem for families with \(d\)-intersection property in \(\mathbb R^d\), A topological colorful Helly theorem, Quantitative \((p, q)\) theorems in combinatorial geometry, Vietoris-Rips complexes of planar point sets, Generic E-Variables for Exact Sequential k-Sample Tests that allow for Optional Stopping, Convexities related to path properties on graphs, On order types of systems of segments in the plane, \(C^{m,\omega}\) extension by bounded-depth linear operators, Notes about the Carathéodory number, Radon numbers and the fractional Helly theorem, A note on the intersection property for flat boxes and boxicity in \(\mathbb R^d\), The \(T(4)\) property of families of unit disks, The Tverberg-Vrećica problem and the combinatorial geometry on vector bundles, Perron and Frobenius meet Carathéodory, A note on smaller fractional Helly numbers, A Krasnosel'skii-type theorem for paths of bounded length, Algorithms for optimal outlier removal, About every convex set in any generic Riemannian manifold, Counting polytopes via the Radon complex, A family of examples showing that no Krasnosel'skii number exists for orthogonal polygons starshaped via staircase \(n\)-paths, Petruska's question on planar convex sets, New cases of Reay's conjecture on partitions of points into simplices with \(k\)-dimensional intersection, Dimension gaps between representability and collapsibility, Contraction and expansion of convex sets, Points surrounding the origin, Sunflowers of convex open sets, Alpha-expansions: A class of frame decompositions, Staircase convex results for a certain class of orthogonal polytopes, Helly-type theorems for homothets of planar convex curves, Unnamed Item, Helly-gap of a graph and vertex eccentricities, On the Carathéodory number for strong convexity, On the geometric priority set cover problem, Shapley-Folkman-Lyapunov theorem and asymmetric first price auctions, Bounding Helly Numbers via Betti Numbers, Colorful theorems for strong convexity, BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM, Multifractal Properties of Convex Hulls of Typical Continuous Functions, Radon and Carathéodory type theorems for staircase convexity, Helly’s theorem: New variations and applications, Unnamed Item, Nerves, minors, and piercing numbers, Quantitative Logic Reasoning, Helly-type theorems for approximate covering, Carathéodory's theorem and \(H\)-convexity, Algorithms for Radon partitions with tolerance, Application of an idea of Voronoĭ to John type problems, On the topological Helly theorem, Unnamed Item, Non-representability of finite projective planes by convex sets, Partitions of points into simplices with \(k\)-dimensional intersection. II: Proof of Reay's conjecture in dimensions 4 and 5, Conical equipartitions of mass distributions, On 0-1 polytopes with many facets, Some Discrete Properties of the Space of Line Transversals to Disjoint Balls, Tverberg’s theorem is 50 years old: A survey, About the piercing number of a family of intervals, Common transversals in the plane: The fractional perspective, Unnamed Item, On a conjecture of Danzer and Grünbaum, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Further Consequences of the Colorful Helly Hypothesis, The geometry of Minkowski spaces -- a survey. II., Intersection of sets with 𝑛-connected unions, Helly-type problems