Proceedings of the 14th ACM Great Lakes Symposium on VLSI 2004
DOI: 10.1145/988952.989045
|View full text |Cite
|
Sign up to set email alerts
|

Orthogonal hypergraph routing for improved visibility

Abstract: Visualization of circuits is an important research area in electronic design and automation. One commonly accepted method to visualize a circuit aligns the gates to layers and uses orthogonal lines to connect the gates. Our approach introduces the restriction that every net is allowed to occupy only one track. This avoids unnecessary bends in the wires and helps to improve the clarity of the drawing. Then a crossing reduction step is applied to further improve the readability of the circuit schematics.In this … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
3
0

Year Published

2006
2006
2022
2022

Publication Types

Select...
2
2
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 11 publications
0
3
0
Order By: Relevance
“…In [7] metrics were proposed to quantify the aesthetic quality of diagrams. In [8] the authors show an algorithm minimizing the number of hyperedge crossings. Additionally, in [9] the authors show an approach that dynamically reorders the vertices within the layers to further reduce the number of crossings.…”
Section: Related Workmentioning
confidence: 99%
“…In [7] metrics were proposed to quantify the aesthetic quality of diagrams. In [8] the authors show an algorithm minimizing the number of hyperedge crossings. Additionally, in [9] the authors show an approach that dynamically reorders the vertices within the layers to further reduce the number of crossings.…”
Section: Related Workmentioning
confidence: 99%
“…Both methods represent vertices as points in space, but while edge-standard uses a representation inspired classical graph drawing (e.g. Sander [San04] and Eschbach et al [EGB04]), subset-standard replaces each hyperedge with an enclosure containing the set of its incident vertices (e.g. Bertault & Eades [BE00]).…”
Section: Introductionmentioning
confidence: 99%
“…An integration into an industrial toolset was discussed in [26]. Theoretical results can be found in [13]. These techniques split the process into several steps:…”
Section: Introductionmentioning
confidence: 99%