ISSN:
1572-9125
Keywords:
B.7.1
;
B.7.2
;
F.2.2
;
G.2.2
;
Computational geometry
;
interference
;
intersection
;
rectangular path
;
upper bound
;
VLSI layout
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract 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 onI(P, Q), the number of intersections between two rectangular pathsP andQ, is given.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01933175
Permalink