[HTML][HTML] Convex transversals
… sets are scaled copies of a convex polygon. We also … convex transversal of a maximum
number of pairwise-disjoint segments (or convex polygons) in 2D if the vertices of the transversal …
number of pairwise-disjoint segments (or convex polygons) in 2D if the vertices of the transversal …
Geometric transversal theory
JE Goodman, R Pollack, R Wenger - New trends in discrete and …, 1993 - Springer
… convex sets have a line transversal then this transversal meets the sets in a specific order
(if we take the line to be directed). Thus, if the family A = {al, ... ,an} is met by a directed line, …
(if we take the line to be directed). Thus, if the family A = {al, ... ,an} is met by a directed line, …
Topological transversals to a family of convex sets
L Montejano, RN Karasev - Discrete & Computational Geometry, 2011 - Springer
… Clearly, if F has a ρ-transversal plane, then F has a topological ρ-transversal of index (m,
k), … convex sets in Rd a topological ρ-transversal of index (m, k) implies an ordinary ρ-transversal…
k), … convex sets in Rd a topological ρ-transversal of index (m, k) implies an ordinary ρ-transversal…
Helly-Type Theorems and Geometric Transversals.
R Wenger - 2004 - books.google.com
… Much research on geometric transversals … transversals to a family A of convex sets. This
research includes conditions on the existence of transversals to special families of convex sets, …
research includes conditions on the existence of transversals to special families of convex sets, …
Line Transversals of Convex Polyhedra in
… transversals—a brief background. In this paper we study the combinatorial complexity of the
set of line transversals of a collection of convex … of line transversals to a collection of convex …
set of line transversals of a collection of convex … of line transversals to a collection of convex …
Transversals for families of translates of a two-dimensional convex compact set
RN Karasev - Discrete & Computational Geometry, 2000 - Springer
… convex compact set K in R2 in which any two sets have a nonempty intersection there exists
a 3-transversal… the order of a transversal for a family of translates of a convex compact set in …
a 3-transversal… the order of a transversal for a family of translates of a convex compact set in …
A conjecture of Grünbaum on common transversals
M Katchalski - Mathematica scandinavica, 1986 - JSTOR
… A common transversal for a disjoint family si of η convex sets intersects the members of A in
a definite order, up to reversal, and therefore determines a permutation ρ of si and its reversal…
a definite order, up to reversal, and therefore determines a permutation ρ of si and its reversal…
Transversals to colorful intersecting convex sets
C Gomez-Navarro, E Roldán-Pensado - Discrete & Computational …, 2025 - Springer
… to the family \(\mathcal {F}\), we say that T is a k-flat transversal. For example, a line transversal
is a line that intersects every member of \(\mathcal {F}\) and a hyperplane transversal is a …
is a line that intersects every member of \(\mathcal {F}\) and a hyperplane transversal is a …
[PDF][PDF] The intersection of convex transversals is a convex polytope
J Lawrence, V Soltan - Beitr. Algebra Geom, 2009 - emis.icm.edu.pl
… A transversal is called convex if it is a convex set. Our interest in convex transversals is
partly motivated by the paper [6], whose main geometric ingredient is the assertion that the …
partly motivated by the paper [6], whose main geometric ingredient is the assertion that the …
Some new results on geometric transversals
O Cheong, X Goaoc, AF Holmsen - Discrete & Computational Geometry, 2024 - Springer
… space of line transversals to pairwise disjoint convex sets in \(\mathbb {R}^3\), and we
extend a theorem of Karasev and Montejano regarding colorful intersections and k-transversals. …
extend a theorem of Karasev and Montejano regarding colorful intersections and k-transversals. …