A tight upper bound for the number of intersections between two rectangular paths

BIT Numerical Mathematics(1991)

引用 0|浏览0
暂无评分
摘要
The problem of finding the number of intersections between two geometric figures in the plane has been studied extensively in literature. In this paper, the geometric figure comprising a continuous rectilinear path (called rectangular path) is considered, and a tight (least) upper bound on I(P, Q), the number of intersections between two rectangular paths P and Q, is given.
更多
查看译文
关键词
upper bound,computational geometry
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要