A framework for solving VLSI graph layout problems
From MaRDI portal
(Redirected from Publication:796306)
Recommendations
- On a graph partition problem with application to VLSI layout
- Solving Undirected Graph Problems on VLSI
- scientific article; zbMATH DE number 88981
- A graph-theoretic approach to the IC layout resizing problem
- VLSI layouts of complete graphs and star graphs
- scientific article; zbMATH DE number 139786
- The VLSI Complexity of Selected Graph Problems
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- scientific article; zbMATH DE number 3914339
Cites work
- scientific article; zbMATH DE number 3648730 (Why is no real title available?)
- scientific article; zbMATH DE number 3858396 (Why is no real title available?)
- scientific article; zbMATH DE number 3915623 (Why is no real title available?)
- scientific article; zbMATH DE number 3936520 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3428547 (Why is no real title available?)
- A network of microprocessors to execute reduction languages, part II
- An Efficient Heuristic Procedure for Partitioning Graphs
- An efficient heuristic cluster algorithm for tearing large-scale networks
- Efficient VLSI Networks for Parallel Processing Based on Orthogonal Trees
- Efficient detection of determinacy races in cilk programs
- New lower bound techniques for VLSI
- On driving many long wires in a VLSI layout
- On-Line Algorithms for Path Selection in a Nonblocking Network
- Parallel algorithms for the circuit value update problem
- The Compilation of Regular Expressions into Integrated Circuits
- The complexity of minimizing wire lengths in VLSI layouts
- Universality considerations in VLSI circuits
- Wafer-Scale Integration of Systolic Arrays
Cited in
(only showing first 100 items - show all)- Implementing shared memory on mesh-connected computers and on the fat-tree
- Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
- Rotation and crossing numbers for join products
- Graph graphics: Theory and practice
- A branch-and-cut approach to the crossing number problem
- Ortho-radial drawing in near-linear time
- The MIN-cut and vertex separator problem
- Graph algorithm based submodular function for sparsest cut problem
- Area-time tradeoffs for universal VLSI circuits
- Global wire routing in two-dimensional arrays
- A fast path relinking algorithm for the min-max edge crossing problem
- The crossing number of \(K_{1,m,n}\)
- Cyclic bandwidth sum of graphs
- Crossing number and weighted crossing number of near-planar graphs
- A lower bound for area-universal graphs
- A compact layout for the three-dimensional tree of meshes
- On VLSI layouts of the star graph and related networks
- Splitting necklaces
- UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS
- Non-crossing shortest paths lengths in planar graphs in linear time
- The Crossing Number of Graphs: Theory and Computation
- An exact combinatorial algorithm for minimum graph bisection
- A general variable neighborhood search for the cyclic antibandwidth problem
- Pair crossing number, cutwidth, and good drawings on arbitrary point sets
- The complexity of minimizing wire lengths in VLSI layouts
- Separator-based graph embedding into multidimensional grids with small edge-congestion
- Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
- DESIGN OF A PARALLEL INTERCONNECT BASED ON COMMUNICATION PATTERN CONSIDERATIONS
- Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- scientific article; zbMATH DE number 2185598 (Why is no real title available?)
- Vertex ordering and partitioning problems for random spatial graphs.
- Alternative evaluation functions for the cyclic bandwidth sum problem
- scientific article; zbMATH DE number 4132095 (Why is no real title available?)
- New abilities and limitations of spectral graph bisection
- Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
- Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs
- A hybrid breakout local search and reinforcement learning approach to the vertex separator problem
- The treewidth of line graphs
- scientific article; zbMATH DE number 139786 (Why is no real title available?)
- New results on drawing angle graphs
- scientific article; zbMATH DE number 4147519 (Why is no real title available?)
- Heuristics for the constrained incremental graph drawing problem
- Product-shuffle networks: Toward reconciling shuffles and butterflies
- Real-time emulations of bounded-degree networks
- Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem
- Square-root rule of two-dimensional bandwidth problem
- Sparsest-cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem
- Universality for graphs with bounded density
- Paths, flows, and VLSI-layout. Proceedings of a meeting held from June 20 to July 1, 1988, at the University of Bonn, Germany
- Finding minimum balanced separators -- an exact approach
- A maximum weight clique algorithm for dense circle graphs with many shared endpoints
- Which crossing number is it anyway?
- Crossing number, pair-crossing number, and expansion
- An assignment algorithm with applications to integrated circuit layout
- The crossing number of chordal ring networks
- The \(S\)-\textsc{labeling} problem: an algorithmic tour
- Approximation algorithms for Euler genus and related problems
- Optimal embedding of locally twisted cubes into grids
- scientific article; zbMATH DE number 3950392 (Why is no real title available?)
- Stochastic embeddings of graphs into trees
- \(\ell ^2_2\) spreading metrics for vertex ordering problems
- A bounded-error quantum polynomial-time algorithm for two graph bisection problems
- Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays
- Exact crossing number parameterized by vertex cover
- An analysis of some linear graph layout heuristics
- Equitable connected partition and structural parameters revisited: N-fold beats Lenstra
- Efficient splitting of necklaces
- Advances in the theory and practice of graph drawing
- An approach to emulating separable graphs
- Complexities of layouts in three-dimensional VLSI circuits
- Optimum embedding of complete graphs in books
- Graph layout problems
- Combining lithography and directed self assembly for the manufacturing of vias: connections to graph coloring problems, integer programming formulations, and numerical experiments
- The crossing number of locally twisted cubes \(L T Q_n\)
- Crossing number additivity over edge cuts
- scientific article; zbMATH DE number 833244 (Why is no real title available?)
- Tabu search for the cyclic bandwidth problem
- Bounding the bandwidths for graphs
- A topology-shape-metrics framework for ortho-radial graph drawing
- Theory and application of width bounded geometric separators
- Tabu search for min-max edge crossing in graphs
- Preprocessing Steiner problems from VLSI layout
- A variable depth neighborhood search algorithm for the min-max arc crossing problem
- Lattice bandwidth of random graphs
- Characterization of the congestion lemma on layout computation
- A note on the crossing number of the cone of a graph
- Modeling hypergraphs by graphs with the same mincut properties
- General variable neighborhood search for computing graph separators
- Algorithms for the fixed linear crossing number problem
- Exact wirelength of hypercubes on a grid
- Inserting Multiple Edges into a Planar Graph
- Optimal cache-oblivious mesh layouts
- On embedding graphs in trees
- An experimental evaluation of local search heuristics for graph partitioning
- MULTI-DIRECTIONAL WIDTH-BOUNDED GEOMETRIC SEPARATOR AND PROTEIN FOLDING
- scientific article; zbMATH DE number 3914339 (Why is no real title available?)
- scientific article; zbMATH DE number 88981 (Why is no real title available?)
- Min-max-boundary domain decomposition
- On the complexity of planar Boolean circuits
This page was built for publication: A framework for solving VLSI graph layout problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796306)
