Process and apparatus for finding paths through a routing space

Details Process and apparatus for finding paths through a routing space Process and apparatus for finding paths through a routing space

2003-10-23

2010-10-12

Shah, Kamini S (Department: 2128)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000, C716S030000, C703S013000, C717S128000

Reexamination Certificate

active

07814453

ABSTRACT:
An initial graph of nodes is created within a routing space, and the number and locations of the nodes in the graph are adjusted. Links are created between nodes of the graph, and traces between specified nodes are created through the linked graph.

REFERENCES:
patent: 4500963 (1985-02-01), Smith et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4642890 (1987-02-01), Hechtman et al.
patent: 5245550 (1993-09-01), Miki et al.
patent: 5355322 (1994-10-01), Yamashita et al.
patent: 5557797 (1996-09-01), Yano
patent: 5592600 (1997-01-01), De Pauw et al.
patent: 5636129 (1997-06-01), Her
patent: 5657242 (1997-08-01), Sekiyama et al.
patent: 5717600 (1998-02-01), Ishizuka
patent: 5842017 (1998-11-01), Hookway et al.
patent: 5862381 (1999-01-01), Advani et al.
patent: 5926176 (1999-07-01), McMillan et al.
patent: 5948113 (1999-09-01), Johnson et al.
patent: 5956512 (1999-09-01), Simmons et al.
patent: 6014507 (2000-01-01), Fujii
patent: 6077309 (2000-06-01), Lin
patent: 6077311 (2000-06-01), Lichtenstein et al.
patent: 6243092 (2001-06-01), Okita et al.
patent: 6243361 (2001-06-01), McMillen et al.
patent: 6256769 (2001-07-01), Tamarkin et al.
patent: 6275956 (2001-08-01), On et al.
patent: 6301686 (2001-10-01), Kikuchi et al.
patent: 6314093 (2001-11-01), Mann et al.
patent: 6317869 (2001-11-01), Adi-Tabatabai et al.
patent: 6349403 (2002-02-01), Dutta et al.
patent: 6349406 (2002-02-01), Levine et al.
patent: 6370673 (2002-04-01), Hill
patent: 6385758 (2002-05-01), Kikuchi et al.
patent: 6446239 (2002-09-01), Markosian et al.
patent: 6490713 (2002-12-01), Matsumoto
patent: 6507805 (2003-01-01), Gordon et al.
patent: 6532581 (2003-03-01), Toyonaga et al.
patent: 6546548 (2003-04-01), Berry et al.
patent: 6553565 (2003-04-01), Click et al.
patent: 6665852 (2003-12-01), Xing et al.
patent: 6678876 (2004-01-01), Stevens et al.
patent: 6738961 (2004-05-01), Snider
patent: 6748583 (2004-06-01), Aizenbud-Reshef et al.
patent: 6862727 (2005-03-01), Stevens
patent: 6957422 (2005-10-01), Hunt
patent: 7065729 (2006-06-01), Chapman
patent: 7065730 (2006-06-01), Alpert et al.
patent: 7127696 (2006-10-01), Alpert et al.
patent: 7178134 (2007-02-01), Groeschel
patent: 7197738 (2007-03-01), Hetzel et al.
patent: 7200588 (2007-04-01), Srivastava et al.
patent: 7444623 (2008-10-01), Stevens
patent: 7624367 (2009-11-01), Frankle et al.
patent: 2001/0038612 (2001-11-01), Vaughn et al.
patent: 2002/0170029 (2002-11-01), Sriram et al.
patent: 2003/0009737 (2003-01-01), Xing
patent: 2003/0038850 (2003-02-01), Stevens
patent: 2003/0070153 (2003-04-01), Stevens et al.
patent: 2003/0188281 (2003-10-01), Xing
patent: 2004/0040007 (2004-02-01), Harn
patent: 2005/0148243 (2005-07-01), Stevens
patent: 2006/0064654 (2006-03-01), Zhang et al.
patent: 2008/0178136 (2008-07-01), Bartley et al.
patent: 2009/0055791 (2009-02-01), Stevens
S. Bandi, and D. Thalmann, “Path Finding for Human motion in Virtual Environments”, 2000 Elsevier Science.
Goering, “Altium Preps Topological Autorouter,” EEdesign (Dec. 10, 2001), 3 pages.
Clan Systems Ltd. PCB AutoRouter, 5 pages.
Hingston et al., “Topological Autorouting, Mapping the changing space,” Altium Limited (2002), pp. 1-8.
“Single-layer automatic router,” IBM Research, 3 pages, Jun. 30, 1998.

Affiliated with

Also associated with

Rating

Process and apparatus for finding paths through a routing space does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process and apparatus for finding paths through a routing space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and apparatus for finding paths through a routing space will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223776