Xref: utzoo comp.theory:563 comp.lsi:995 sci.math:10575
Path: utzoo!attcan!uunet!zephyr.ens.tek.com!gvgpsa!gold!grege
From: grege@gold.GVG.TEK.COM (Gregory Ebert)
Newsgroups: comp.theory,comp.lsi,sci.math
Subject: Re: Wanted: references on routing algorithms.
Message-ID: <905@gold.GVG.TEK.COM>
Date: 10 Apr 90 16:46:28 GMT
References: <137@centaure.UUCP>
Organization: Grass Valley Group, Grass Valley, CA
Lines: 11

In article <137@centaure.UUCP> cliff@centaure.UUCP (Cliff Dibble) writes:
>I'm interested in algorithms for routing traces on printed circuit
>boards. I'd greatly appreciate any references to the subject.
>Thank you.
>
	I think you are looking for Lee's algorithm. It was published in the
	Bell System Technical Journal, and applies to optimal routing of
	cross-country phone calls. Talk about technology transfer !

	I believe the algorithm tries to establish a connection between 2
	points by starting at each endpoint and working towards eachother.