Geometric transversal theory

From MaRDI portal





This paper is a survey on geometric transversal theory, concentrated mainly on results that appeared after the publication of \textit{L. Danzer}, \textit{B. Grünbaum} and \textit{V. Klee} [Proc. Sympos. pure Math. 7, 101- 180 (1963; Zbl 0132.174)]. It is well-written and rich in information. It surveys extensively the new developments around classical problems like conditions for the existence of a transversal for disjoint convex sets, or disjoint translates of a fixed convex set. Further, directions, problems, and results that emerged in computational geometry in the last 10 years are considered, including the combinatorial complexity of the space of transversals and transversal algorithms. For the entire collection see [Zbl 0773.00009].




Cited in
(41)








This page was built for publication: Geometric transversal theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138749)