Transversal of disjoint convex polygons.

DOI10.1016/S0020-0190(02)00414-3zbMath1042.68109MaRDI QIDQ1853175

Hong Shen, Fu Lee Wang, Francis Y. L. Chin

Publication date: 21 January 2003

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Computational geometryStabberTransversalDisjoint convex polygon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Finding transversals for sets of simple geometric figures
• Stabbing line segments
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• Linear Programming in Linear Time When the Dimension Is Fixed

This page was built for publication: Transversal of disjoint convex polygons.