Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Constraint graph (layout)

Known as: Horizontal constraint graph, Vertical constraint graph 
In some tasks of integrated circuit layout design a necessity arises to optimize placement of non-overlapping objects in the plane. In general this… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
1998
1998
This paper presents a two layer channel router with no doglegs, based on a hybridization of Stochastic Evolution and Tabu search… Expand
  • figure 2
  • figure 1
  • figure 3
  • table 1
  • figure 4
Is this relevant?
1997
1997
This paper proposes an efficient paired-net routing algorithm. A paired net consists of two nets assigned to adjacent tracks and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1996
1996
  • Anthony D. Johnson
  • Proceedings of the Sixth Great Lakes Symposium on…
  • 1996
  • Corpus ID: 38135642
Existing theory has supported deterministic polynomial time procedures for locally optimal breaking (LOB) of two classes of… Expand
Is this relevant?
1995
1995
Locally optimal breaking strategy was already developed for disjoint directed circuits in the vertical constraint graph. The… Expand
Is this relevant?
1993
1993
The channel routing problem in VLSI design is to route a specified interconnection among modules in as small an area as possible… Expand
Is this relevant?
1993
1993
The WISER algorithm for over-the-cell channel routing in the standard cell design style using the two-layer routing model is… Expand
  • figure 1
  • table I
  • figure 3
  • table 11
  • figure 4
Is this relevant?
1988
1988
Two subproblems that arise when routing channels with interchangeable terminals are shown to be NP-hard. These problems are: (1… Expand
  • figure 3
  • figure 1
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
1987
1987
We present a hybrid three-layer channel-routing algorithm that combines horizontal-vertical-horizontal (HVH) and vertical… Expand
Is this relevant?
1985
1985
  • Masayuki Terai
  • IEEE Transactions on Computer-Aided Design of…
  • 1985
  • Corpus ID: 15465353
The channel router, which routes a rectangular channel with two rows of terminals along its top and bottom sides, is extensively… Expand
Is this relevant?
1983
1983
A new approach to the 2-layer channel-routing problem is introduced. The method allows horizontal and vertical connections on… Expand
Is this relevant?