• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 期刊论文
  5. THE MAXIMUM NUMBER OF INTERSECTIONS BETWEEN TWO RECTANGULAR PATHS

THE MAXIMUM NUMBER OF INTERSECTIONS BETWEEN TWO RECTANGULAR PATHS

来源 :中国科学通报：英文版 | 被引量 : 0次 | 上传用户：chouchouzhuzhu
【摘 要】
：
In laying routes on printed circuit boards and VLSI chips, wires are usually allowed to run rectilinearly. This makes people consider the number of intersection
【作 者】
：
李乔 徐俊明 张忠良 
【机 构】
：
DepartmentofMathematics,UniversityofScienceandTechnologyofChina,Hefei230026,PRC,PRC
【出 处】
：
中国科学通报：英文版
【发表日期】
：
1992年6期
【关键词】
：
Manhattan ENDPOINT CHIPS LAYING printed RECTANGULAR sharing allowed haven 代军 
【基金项目】
：
Project supported by the National Natural Science Foundation of China. A preliminary version of this work was presented at the First Chinese SIAM Conference, Beijing. Nov. 1-3, 1990
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In laying routes on printed circuit boards and VLSI chips, wires are usually allowed to run rectilinearly. This makes people consider the number of intersections between two rectangular paths on a plane. A Manhattan path on the plane consists of a horizon
其他文献
THE DIMENSION OF THE SPLINE SPACE S<sub>k</sub><sup>μ</sup>（△<sub>n<
Let D<sub>n</sub>（?）IR<sup>n</sup> be a simply connected and bounded region having piecewise linear boundary, △<sub>n</sub> a simplicial partition of D<sub>n</su
期刊
partitionPIECEWISEconnectedsimplySPACEsingularENDPOINTSPLINEINCIDENT
EXISTENCE AND UNIQUENESS THEOREMS OF SOLUTION FOR SYMMETRIC CONTRACTED OPERATOR EQUATIONS AND THEIR
Ref. [1] studies problems concerned by using the nature of mixed monotone of two-element nonlinear operators. As for mixed monotone operator, Ref. [2] studies t
期刊
CONEMIXEDMONOTONEOPERATORnon-symmetriciteration.cone mixed monotone opera
THE VALENCE ELECTRON STRUCTURES OF MARTENSITE IN LOW ALLOY ULTRAHIGH-STRENGTH STEELS AND THEIR INFLU
Ⅰ. THE VALENCE ELECTRON STRUCTURES OF MARTENSITE IN LOW ALLOY ULTRAHIGH-STRENGTH STEELS AND THE SEGREGATION OF C-ME IN MARTENSITEThe valence electron structure
期刊
lowalloyultra-high-strengthsteelMARTENSITEVALENCEELECTRONstructureSTRENG
In situ LASER PROCESSING OF HIGH T_c SUPERCONDUCTING THIN FILMS AT 450—550℃
To achieve wide applications of high T_c superconductivity in the field of novel microelectronics, the high quality superconducting thin films have to be prepar
期刊
laserprocessingSUPERCONDUCTINGTHINFILMSinSITUgrowthlowtemperatureprepa
AN INVARIANT GROUP OF MKdV EQUATION
In this letter, we present an invariant group of MKdV equationqt=q<sub>xxx</sub>-6q<sup>2</sup>qx.
期刊
INVARIANTLETTERinsteadadoptdefinitelyapplicableQUADRATURE口义widerWRITE
MULTIPLE SOLUTIONS FOR HARMONIC MAPS FROM A SURFACE INTO CP~n WITH DIRICHLET BOUNDARY VALUE
Let Σ be a compact surface, with nonempty C<sup>2+γ</sup> boundary Σ. Let CP<sup>n</sup> be the n-dimensional complex projective space with a Kaehler metric
期刊
PROJECTIVEnonemptycurvatureSURFACEsectionalLEMMATHANKvaluable
STUDIES ON THE COLOUR REACTION OF COBALT WITH 2-[2-(6-BROMOBENZOTHIAZOLYL)AZO]-5-DIMETHYLAMINOBENZOI
Heterocyclic azo benzoic acid compound is a kind of highly sensitive and selective chromogenic reagent for metals. M. Furukawa, Zhang Fan, Shen Hanxi et al. syn
期刊
reagentbenzoicACIDCOBALTaceticslightlymethanolacetateMOLARdeviation
ON DERIVATIONS OF PRIME NEAR-RINGS
The near-rings in this letter always stand for zero-symmetric left nor-rings. An additive endomorphism D of a near-ring N is called a derivation on N if D(xy) =
期刊
COMMUTATIVEringsDERIVATIONsymmetricimpliesletterSTANDnecessarilyADDITION
THE GENERAL DIVISOR PROBLEM
Let Δ（a<sub>,</sub> ……, a<sub>k</sub>; x） denote the error term in the asymptotic formula for the summatory function of d（a<sub>1</sub>, …, a<sub>k</sub>; n）, w
期刊
INTEGERSLETTERASYMPTOTIC一彻GENERApartly
一道题两种解法两个结果的分析
做习题时遇到下面这样一道题. 题目若实数a,b,x,y满足a2+b2=m,x2+y2=n,求ax+by的最大值.我用了两种解法都能简单算出结果. 解法1 根据基本不等式即 得 解法2 根据柯西
期刊
基本不等式非负实数柯西不等式当且仅当中都