Process and apparatus for fast assignment of objects to a...

Details Process and apparatus for fast assignment of objects to a... Process and apparatus for fast assignment of objects to a...

2006-09-19

2006-09-19

Dinh, Paul (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

07111264

ABSTRACT:
Objects are assigned to points in a rectangle by dividing the rectangle is divided into a plurality of smaller rectangles and applying an object assignment procedure, such as Kuhn's algorithm, to initially assigned objects in each second rectangle. The initial assignment is performed by calculating a maximal cost of assignment of objects to points, and selecting an assignment of objects having a minimum value of maximal cost, identified by iteratively recalculating the maximal matching assignment based on a midpoint of between the minimum and maximum costs.

REFERENCES:
patent: 5535134 (1996-07-01), Cohn et al.
patent: 5818729 (1998-10-01), Wang et al.
patent: 6014506 (2000-01-01), Hossain et al.
patent: 6134702 (2000-10-01), Scepanovic et al.
patent: 6189132 (2001-02-01), Heng et al.
patent: 6292929 (2001-09-01), Scepanovic et al.
patent: 6415425 (2002-07-01), Chaudhary et al.
patent: 6637016 (2003-10-01), Gasanov et al.
patent: 6650046 (2003-11-01), Shirakawa et al.
patent: 6725432 (2004-04-01), Chang et al.
patent: 6748574 (2004-06-01), Sasagawa et al.
patent: 2003/0163795 (2003-08-01), Morgan et al.
patent: 2003/0188274 (2003-10-01), Gasanov et al.
patent: 2004/0166864 (2004-08-01), Hill et al.
patent: 2005/0038728 (2005-02-01), La Mura
patent: 2005/0091625 (2005-04-01), Andreev et al.

Affiliated with

Also associated with

Rating

Process and apparatus for fast assignment of objects to a... 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 fast assignment of objects to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and apparatus for fast assignment of objects to a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3534083