Open AccessBook
Computational Aspects of Vlsi
About:
The article was published on 1984-01-01 and is currently open access. It has received 862 citations till now. The article focuses on the topics: Very-large-scale integration.read more
Citations
More filters
Book ChapterDOI
On Polynomial Time Graph Grammars
TL;DR: Knowing results on the membership problem for sets of graphs L(G) generated by directed, node and edge label controlled graph grammars G are improved and comprise into the following sharp characterization of the P vs. NP borderline result.
Journal ArticleDOI
An algorithm for covering polygons with rectangles
D S Franzblau,Daniel J. Kleitman +1 more
TL;DR: This work gives an O(v2) algorithm for constructing a minimum rectangle cover, when the polygon is vertically convex, and gives a new proof of the minimum basis-maximum independent set duality theorem.
Journal ArticleDOI
Embedding mesh of trees in the hypercube
TL;DR: Methods for embedding one-, two-, and three-dimensional mesh of trees in the hypercube are described, which have significant practical importance in enhancing the capabilities of thehypercube.
Book ChapterDOI
Designing Graph Drawings by Layout Graph Grammars
TL;DR: A layout graph grammar consists of an underlying context-free graph grammar and of layout specifications that are attached to the productions and consist of position relations and distances between the vertices of the productions.
Journal ArticleDOI
Possible and Impossible Self-Stabilizing Digital ClockSynchronization in General Graphs
TL;DR: It is proved that there is no digital clock synchronization protocol that tolerates even one single faulty processor in the case in which faulty processors can exhibit Byzantine behavior.