Steiner tree method for O (nlogn) under 4-geometry
Title：
Steiner tree method for O (nlogn) under 4-geometry
Application Number：
 200410000098
Application Date：
 2004/01/14
Announcement Date：
 2004/12/29
Pub. Date：
Publication Number：
 1558350
Announcement Number：
Grant Date：
Granted Pub. Date：
ApplicationType：
 Invention
State/Country：
 11[China|beijing]
IPC：
 G06F 17/50
Applicant(s)：
 Tsinghua University
Inventor(s)：
 Hong Xianlong, Jing Tong, Yang Yang
Key Words：
 Steiner tree method, O (nlogn), 4-geometry
Abstract：
 The Steiner tree method under O(nlogn) of 4-geometric structure belongs to the field of IC CAD technology. It features that 4-geometric structure graph is first constructed in 4-geometric structure, the minimum spanning tree corresponding to the required point set is then created based on the 4-geometric structure graph, and 4-geometric structure edge substituting method and three-point group method are designed separately and combined to the minimum spanning tree to obtain Steiner tree. The present invention has less complexity and higher Steiner tree constituting efficiency compared with O(n2) method.
Claim：
Priority：
PCT：
LegalStatus：

Recommend this patent:
1 2 3 4 5
Average ( 0 votes):
                                                                          Recommended Patents>>

Relevancy information



Other Patents of Same Inventor

Over-all wiring method for standard units based on optimized time delay and key network techniques
Integrated circuit macro-module layout design based on module deformation and placement method
Integrated wiring method of standard units with carrying optimization of time delay based on considering coupling effect
Network topology discovering method facing to data link layer
Topology discovering method of IP backbone network
Right angle wiring tree method for wire length optimized obstacle passing
Analog circuit layout oriented symmetrical constraint extraction method based on graph isomorphism
Integrated circuit layout plan and buffer plan integrated layout method
Method for improving loading efficiency of container based on minimum freedom degree poriority principle
Rectangular steiner tree method of super large size integrated circuit avoiding barrier
Integrated circuit power supply network transient analytical solving method based on multi-layer equivalent circuit model
Large-scale hybrid mode layout method based on virtual module
Reactor with anaerobic suspension bed
Method for preparing granular ammonia oxidative mud with anaerobic bacteria from mixed mud
Time delay driving method of right angle Steiner tree under obstruction when making loose routing for standard units
High speed high precision transient simulation method able to process tree net hybrid power supply structure in VLSI
Generally distributing method of standant unit for eliminating crosstalk caused by coupling inductance
Integrated circuit module level distributing method based on module deformation and probability local search
Crosstalk eliminating loose routing method based on power/ground grid and row alignment
Transient state analyzing method for hierarchy power supply / earth cord network based on loose operations
Culture method of aerobic nitrosated granular sludge
Standard unit overall wiring method of multi-terminal network plug-in buffer optimizing delay
Transport vehicle and on-vehicle monitoring system for goods information and monitoring method
Automatic wiring method of analog integrated circuit based on multiple step length labyrinth algorithm
Fast method for analyzing IC wiring possibility
Method of preparing TiO2 nano pipe array by anodic oxidation method



News & Events More>>

Last Update  
2008-4-17
  Selected patents owned by Tsinghua University filed in 2005 are loaded.
2008-3-31
  Selected patents owned by Tsinghua University filed in 2006 and 2007 are load.







Copyright 2008-2015 All Rights Reserved Patent License of China.      Designed by Easygo