New lower bound techniques for VLSI

From MaRDI portal
Publication:3950484

DOI10.1007/BF01744433zbMath0488.94048OpenAlexW2066782398MaRDI QIDQ3950484

Frank Thompson Leighton

Publication date: 1984

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01744433




Related Items (42)

Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear TimeSpace Crossing NumbersCrossing number, pair-crossing number, and expansionLong edges in the layouts of shuffle-exchange and cube-connected cycles graphsCrossing numbers of random graphsFeedback vertex sets in mesh-based networksA compact layout for the three-dimensional tree of meshesThe crossing number of locally twisted cubes \(L T Q_n\)Non-crossing shortest paths lengths in planar graphs in linear timeFrom art and circuit design to geometry and combinatoricsDegrees of nonlinearity in forbidden 0-1 matrix problemsNon-crossing shortest paths lengths in planar graphs in linear timeAn annotated review on graph drawing and its applicationsRepresenting shared data on distributed-memory parallel computersMultilayer grid embeddings for VLSIA lower bound on the area of permutation layoutsString graphs and incomparability graphsOrthogonal and smooth orthogonal layouts of 1-planar graphs with low edge complexityRepresentations of graphs and networks (coding, layouts and embeddings)On the \(k\)-planar local crossing numberParallel restructuring and evaluation of expressionsOn the decay of crossing numbersApplications of a New Separator Theorem for String GraphsA bipartite strengthening of the crossing LemmaHybridizing simulated annealing with variable neighborhood search for bipartite graph crossing minimizationGraph theory (algorithmic, algebraic, and metric problems)SIMULTANEOUS ARITHMETIC PROGRESSIONS ON ALGEBRAIC CURVESTesting gap \(k\)-planarity is NP-completeCrossing and Weighted Crossing Number of Near-Planar GraphsA Bipartite Strengthening of the Crossing LemmaOn edges crossing few other edges in simple topological complete graphsA survey of graphs with known or bounded crossing numbersComplexities of layouts in three-dimensional VLSI circuitsDeterministic P-RAM simulation with constant redundancyExtremal problems on triangle areas in two and three dimensionsAn asymptotically optimal layout for the shuffle-exchange graphCrossing lemma for the odd-crossing numberWhich crossing number is it anyway?A framework for solving VLSI graph layout problemsSeparator-based graph embedding into multidimensional grids with small edge-congestionAn upper bound for the crossing number of augmented cubesShallow grates



Cites Work


This page was built for publication: New lower bound techniques for VLSI