Some embodiments of the invention are placers that use diagonal lines in calculating the cost of potential placement configurations. For instance, some embodiments estimate the wirelength cost of a placement configuration by (1) identifying, for each net list, a bounding box that encloses all the circuit...http://www.google.de/patents/US6516455?utm_source=gb-gplus-sharePatent US6516455 - Partitioning placement method using diagonal cutlines
Partitioning placement method using diagonal cutlines