Patent ID: 11928500
Assignee: CADENCE DESIGN SYSTEMS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. The device of claim 13, wherein the iteratively partitioning and grouping the select group of networks of the select leaf node comprises:
determining a subsequent bounding box that contains routing regions for all networks in the select group of networks;
identifying a subsequent partition line across the subsequent bounding box;
adding, in the tree data structure, a first child node of the select leaf node associated with a subsequent first-half group of networks, and a second child node of the select leaf node associated with a subsequent second-half group of networks; and
based on the subsequent partition line, moving one or more networks from the select group of networks to either the subsequent first-half group of networks or the subsequent second-half group of networks such that:
the select group of networks includes one or more networks within the subsequent bounding box that overlap with the subsequent partition line;
the subsequent first-half group of networks includes one or more networks within the subsequent bounding box disposed on one side of the subsequent partition line; and
the subsequent second-half group of networks includes one or more networks within the subsequent bounding box disposed on an opposite side of the subsequent partition line.