We generalize Dijkstra's algorithm for finding shortest paths in digraphs with non-negative
integral edge lengths. Instead of labeling individual vertices we label subgraphs which …

An integrated circuit is a device that includes many electronic components (eg, transistors,
resistors; diodes etc. These components are often interconnected to form multiple circuit …

US PATENT DOCUMENTS 6,349,403 B1 2/2002 Dutta et al.................... T16, 12 6,353,918
B1* 3/2002 Carothers et al............... T16/8 5,360,948 A 1 1/1994 Thornberg 6,366,279 B1 …

2004-03-01 Assigned to CADENCE DESIGN SYSTEMS, INC. A DELAWARE
CORPORATION reassignment CADENCE DESIGN SYSTEMS, INC. A DELAWARE …

For a router that allows routing in at least one non-Manhattan direction, some embodiments
of the invention provide a method of computing a capacity for non-Manhattan routing in a …

The present invention introduces Several methods for laying out integrated circuit designs
that use gridleSS non Manhat tan routing to connect the integrated circuit components. In …

Disclosed are methods and mechanisms for implementing tessellation-based processing of
an integrated circuit design. Tessellation based routing of objects on an integrated circuit …

Disclosed is an improved approach for maintaining the structures for objects in a layout. A
single type of structure is maintained that can be used to store or track a polygon of any …

US7171635B2 - Method and apparatus for routing - Google Patents US7171635B2 -
Method and apparatus for routing - Google Patents Method and apparatus for routing …

A method of analyzing a design of an electronic circuit uses slices. The method includes
generating one or more slices, each slice comprising a contiguous region of the design, and …