Excursions into combinatorial geometry
From MaRDI portal
\(d\)-convexity\(H\)-convexityBelt bodiesBorsuk's partitioncombinatorial geometryconvexitycoveringillumination
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)
Recommendations
Cited in
(only showing first 100 items - show all)- On regular 4-coverings and their application for lattice coverings in normed planes
- Blocking numbers and fixing numbers of convex bodies
- On convex partitions of polygonal regions
- Minkowski addition of \(H\)-convex sets and related Helly-type theorems.
- Configurations between geometry and combinatorics.
- Problems on discrete metric spaces
- Lipschitz selections of set-valued mappings and Helly's theorem
- Covering the boundary of a convex body with its smaller homothetic copies
- Detecting fixed points of nonexpansive maps by illuminating the unit ball
- Diameters of random distance graphs
- Antipodality properties of finite sets in Euclidean space
- The Borsuk partition problem: the seventieth anniversary
- The Fermat--Torricelli problem in normed planes and spaces
- Each convex body in \(E^3\) symmetric about a plane can be illuminated by 8 directions
- On geodesic \(E\)-convex sets, geodesic \(E\)-convex functions and \(E\)-epigraphs
- Ball and spindle convexity with respect to a convex body
- No dimension-independent core-sets for containment under homothetics
- Unique metric segments in the hyperspace over a strictly convex Minkowski space
- The space of triangles, vanishing theorems, and combinatorics
- Covering functionals of convex polytopes
- On the multiple Borsuk numbers of sets
- Covering a convex body vs. covering the set of its extreme points
- Partition bounded sets into sets having smaller diameters
- New Turán type bounds for Johnson graphs
- Improved bounds for Hadwiger's covering problem via thin-shell estimates
- Behaviour of inradius, circumradius, and diameter in generalized Minkowski spaces
- On the minimal number of edges in induced subgraphs of special distance graphs
- Covering functionals of convex polytopes with few vertices
- Monotone path-connectedness of strict suns
- Estimate of the number of edges in special subgraphs of a distance graph
- Starshaped sets
- On stability of the independence number of a certain distance graph
- Characterizations of \(l_\infty^n\) and \(l_1^n\), and their stabilities
- One problem on geometric Ramsey numbers
- On parallel packing and covering of squares and cubes
- On threshold probability for the stability of independent sets in distance graphs
- Cube is a strict local maximizer for the illumination number
- Constructions of maximum few-distance sets in Euclidean spaces
- The number of edges in induced subgraphs of some distance graphs
- Counterexamples to Borsuk's conjecture with large girth
- On a convex operator for finite sets
- Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
- On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem
- Preservation of approximative properties of Chebyshev sets and suns in a plane
- Around Borsuk's hypothesis
- The geometry of Minkowski spaces -- a survey. II.
- On geodesic strongly E-convex sets and geodesic strongly E-convex functions
- On the Carathéodory number for strong convexity
- A branch-and-bound approach for estimating covering functionals of convex bodies
- An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics
- Discrete geometry in Minkowski spaces
- Independence numbers of random subgraphs of a distance graph
- On convexity in product of Riemannian manifolds
- scientific article; zbMATH DE number 4017769 (Why is no real title available?)
- scientific article; zbMATH DE number 431994 (Why is no real title available?)
- Some properties of geodesic semi E-b-vex functions
- scientific article; zbMATH DE number 4173783 (Why is no real title available?)
- On the number of edges in induced subgraphs of a special distance graph
- Independence numbers of random subgraphs of distance graphs
- A new estimate for the number of edges in induced subgraphs of a special distance graph
- On the covering index of convex bodies
- On the illumination of a class of convex bodies
- Borsuk's problem and the chromatic numbers of metric spaces
- On Ramsey Type Problems in Combinatorial Geometry
- Convex values and Lipschitz behavior of the complete hull mapping
- Diametrically complete sets in Minkowski spaces
- scientific article; zbMATH DE number 44168 (Why is no real title available?)
- scientific article; zbMATH DE number 50077 (Why is no real title available?)
- scientific article; zbMATH DE number 107643 (Why is no real title available?)
- Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
- Covering unit spheres and balls of normed spaces by smaller balls
- Combinatorial Reciprocity Theorems
- Shape from Silhouettes in Discrete Space
- Illuminating and covering convex bodies
- On translative coverings of convex bodies
- Realization of subgraphs of random graphs by graphs of diameters in Euclidean spaces
- Helly-type theorems for homothets of planar convex curves
- Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
- scientific article; zbMATH DE number 848093 (Why is no real title available?)
- Minsum location extended to gauges and to convex sets
- Acute triangles in the context of the illumination problem
- Covering by homothets and illuminating convex bodies
- Minkowski Geometry—Some Concepts and Recent Developments
- Covering convex hulls of compact convex sets with smaller homothetic copies
- Homothetic covering of convex hulls of compact convex sets
- On finite-dimensional Banach spaces in which suns are connected
- Semi-inner products and the concept of semi-polarity
- Covering functionals of Minkowski sums and direct sums of convex bodies
- Some properties of geodesic strongly E-b-vex functions
- On embedding random graphs into distance graphs and graphs of diameters in Euclidean spaces
- scientific article; zbMATH DE number 2200464 (Why is no real title available?)
- New Algorithms for k-Center and Extensions
- Combinatorial convexity
- Borsuk's partition problem in ℓₚ⁴
- Carathéodory's theorem and H-convexity
- On covering functionals of convex bodies
- Projections and angle sums of belt polytopes and permutohedra
- Complete sets in normed linear spaces
- On the partition of plane sets into 6 subsets of small diameter
- Lower bound on the minimum number of edges in subgraphs of Johnson graphs
This page was built for publication: Excursions into combinatorial geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564763)
