The maximum number of intersections between two plane rectangular paths

DOI10.1007/BF02662864zbMath0835.68060OpenAlexW2073169891MaRDI QIDQ1904987

Zhongliang Zhang, Qiao Li, Jun-Ming Xu

Publication date: 15 January 1996

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130059

zbMATH Keywords

VLSIlaying routes

Mathematics Subject Classification ID

Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Mathematical problems of computer architecture (68M07) Extremal combinatorics (05D99)

Cites Work

• An improved upper bound on the number of intersections between two rectangular paths
• Finding Interferences Between Rectangular Paths

This page was built for publication: The maximum number of intersections between two plane rectangular paths