scientific article; zbMATH DE number 3990242

zbMATH Open0612.52001MaRDI QIDQ3753028FDOQ3753028

Authors:

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• Transversal of disjoint convex polygons.
• Finding transversals for sets of simple geometric figures
• Polyhedral line transversals in space
• Efficient algorithm for transversal of disjoint convex polygons.
• Line transversals of convex polyhedra in \(\mathbb{R}^3\)

zbMATH Keywords

algorithmconvex polygonsHelly's theoremfamily of convex figures in the Euclidean planetransversal straight lines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (2) dimensions (including convex curves) (52A10) Helly-type theorems and geometric transversal theory (52A35)

Cited In (5)

• Graph Drawing
• Convex polygons and common transversals
• Title not available (Why is that?)
• Finding transversals for sets of simple geometric figures
• Efficient algorithm for transversal of disjoint convex polygons.

This page was built for publication:

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