| THE MAXIMUM NUMBER OF INTERSECTIONS BETWEEN TWO PLANE RECTANGULAR PATHS |
| |
| 作者姓名： | LIQIAO XUJUNMING ZHANGZHONGLIANG |
| |
| 作者单位： | DepartmentofMathematics,UniversityofScienceandTechnologyofChina,Hefei230026 |
| |
| 摘 要： | We show that the maximum number of intersections between two plane rectangular paths with lengths m and n: 2 ≤ m ≤ n, is 4n 2, if m=4 and n≡1(mod 3); and it is mn 1 otherwise.
|
| 关 键 词： | 矩形路径 交点 水平线 垂线 |
| 收稿时间： | 13 July 1993 |
The maximum number of intersections between two plane rectangular paths |
| |
| LIQIAO XUJUNMING ZHANGZHONGLIANG.THE MAXIMUM NUMBER OF INTERSECTIONS BETWEEN TWO PLANE RECTANGULAR PATHS[J].Applied Mathematics A Journal of Chinese Universities,1995,10(2):215-222. |
| |
| Authors: | Li Qiao Xu Junming Zhang Zhongliang |
| |
| Institution: | (1) Department of Mathematics, University of Science and Technology of China, 230026 Hefei |
| |
| Abstract: | We show that the maximum number of intersections between two plane rectangular paths with lengths m and(mod 3); and it is mn+1 otherwise. |
| |
| Keywords: | Lay-out on printed circuit board rectangular paths intersections |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
