Transversal of disjoint convex polygons

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

研究成果: Comment/debate

摘要

A report on the transversal of disjoint convex polygons was presented. The existence of an ω(nlogn) lower bound for finding a transversal of n homothets of a circle was shown. The results for the n parallel line segments transversal problem was further extended to show that a transversal of n rectangles could also be found in O(n) time.

原文English
頁(從 - 到)55-60
頁數6
期刊Information Processing Letters
85
發行號1
DOIs
出版狀態Published - 16 1月 2003
對外發佈

指紋

深入研究「Transversal of disjoint convex polygons」主題。共同形成了獨特的指紋。

引用此