Finding Interferences Between Rectangular Paths

DOI10.1109/TC.1985.1676537zbMath0572.68057OpenAlexW2010763116MaRDI QIDQ3690239

Krishna Kant

Publication date: 1985

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1985.1676537

zbMATH Keywords

optimal algorithmintersectionsroutingbacktrackingoverlaps

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Related Items (3)

The maximum number of intersections between two plane rectangular paths ⋮ A tight upper bound for the number of intersections between two rectangulars paths ⋮ An improved upper bound on the number of intersections between two rectangular paths

This page was built for publication: Finding Interferences Between Rectangular Paths