[HTML][HTML] Convex transversals

EM Arkin, C Dieckmann, C Knauer, JSB Mitchell… - Computational …, 2014 - Elsevier
… 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

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, …

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

Helly-Type Theorems and Geometric Transversals.

R Wenger - 2004 - books.google.com
… Much research on geometric transversalstransversals to a family A of convex sets. This
research includes conditions on the existence of transversals to special families of convex sets, …

Line Transversals of Convex Polyhedra in

H Kaplan, N Rubin, M Sharir - SIAM Journal on Computing, 2010 - SIAM
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

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 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…

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 …

[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 …

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. …