18th International Conference on VLSI Design Held Jointly With 4th International Conference on Embedded Systems Design
DOI: 10.1109/icvd.2005.134
|View full text |Cite
|
Sign up to set email alerts
|

Orthogonal circuit visualization improved by merging the placement and routing phases

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
1
0
1

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 16 publications
0
1
0
1
Order By: Relevance
“…Thật vậy, cấu trúc đồ thị đã chứng minh được tầm quan trọng của mình trong rất nhiều lĩnh vực như: mạng xã hội [1], kỹ nghệ phần mềm [2], thiết kế mạch điện [3], thiết kế cơ sở dữ liệu [4] … Một cách tổng quát hơn, cấu trúc đồ thị có thể mô hình hóa các loại dữ liệu thể hiện dưới dạng tập các đối tượng và quan hệ giữa các đối tượng đó.…”
Section: Giới Thiệuunclassified
“…Thật vậy, cấu trúc đồ thị đã chứng minh được tầm quan trọng của mình trong rất nhiều lĩnh vực như: mạng xã hội [1], kỹ nghệ phần mềm [2], thiết kế mạch điện [3], thiết kế cơ sở dữ liệu [4] … Một cách tổng quát hơn, cấu trúc đồ thị có thể mô hình hóa các loại dữ liệu thể hiện dưới dạng tập các đối tượng và quan hệ giữa các đối tượng đó.…”
Section: Giới Thiệuunclassified
“…Then we extend the framework with a new step which dynamically reorders iteratively two nodes in one layer and repeats the orthogonal embedding of the hyperedges to further reduce the number of hyperedge crossings until a local optimum is reached. This new approach [14] combines the placement and routing process with respect to the hypergraph structure in contrast to many known heuristic methods. Since finding exact solutions for both steps together means to traverse a huge search space, two fast heuristic methods are used by turns to compute the final solution.…”
Section: Introductionmentioning
confidence: 99%