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)- Embedding algorithm of spined cube into grid structure and its wirelength computation
- A dual representation simulated annealing algorithm for the bandwidth minimization problem on graphs
- Self-adjusting grid networks to minimize expected path length
- Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
- Crossing and Weighted Crossing Number of Near-Planar Graphs
- A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
- A note on the SDP relaxation of the minimum cut problem
- Non-crossing shortest paths lengths in planar graphs in linear time
- The bisection width of cubic graphs
- Efficient iterated greedy for the two-dimensional bandwidth minimization problem
- Representing graph families with edge grammars
- Self-adjusting grid networks to minimize expected path length
- An upper bound for the crossing number of augmented cubes
- Orthogonal drawings of graphs for the automation of VLSI circuit design
- Fission: Practical algorithms for computing minimum balanced node separators
- A new lower bound for the bipartite crossing number with applications
- Optimal Cheeger cuts and bisections of random geometric graphs
- Fast balanced partitioning is hard even on grids and trees
- Long edges in the layouts of shuffle-exchange and cube-connected cycles graphs
- On the crossing numbers of loop networks and generalized Petersen graphs
- Non-crossing shortest paths in undirected unweighted planar graphs in linear time
- New graph decompositions with applications to emulations
- Balanced tree partition problems with virtual nodes
- Representations of graphs and networks (coding, layouts and embeddings)
- Balanced partitions of trees and applications
- 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
- The MIN-cut and vertex separator 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
- 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
- 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
- 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
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)
