Method and apparatus for computing capacity of a region for non-Manhattan routing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 18, 2006
Grant Date -
May 27, 2004
app pub date -
Dec 31, 2002
filing date -
Nov 18, 2002
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
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 region. The method identifies a polygon about the region, where the polygon has at least one side that is not aligned with either Manhattan direction. It then identifies a set of potential obstacles within the polygon. The method then calculates the capacity of the region for non-Manhattan routing, based on the identified set of potential obstacles.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully