Some embodiments provide an LP method that identities routes. In some embodiments, this method is used by a router that defines routes for nets within a region of a design layout. Each net has a set of pins in the region. The method partitions the region into a set or sub-regions. For each particular...http://www.google.fr/patents/US6915501?utm_source=gb-gplus-shareBrevet US6915501 - LP method and apparatus for identifying routes
