No label defined (Q3754632)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4002118
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4002118

      Statements

      1986
      0 references
      book thickness of a graph
      0 references
      layout design
      0 references
      VLSI arrays
      0 references
      book embeddings of graphs
      0 references
      [For the entire collection see Zbl 0608.00004.] DIOGENES, a methodology for designing fault-tolerant VLSI arrays of identical processing elements, operates in two stages. First, the design problem is converted to the problem of book embedding of a graph, and then the embedding is used to produce a fault-tolerant layout. After presenting a survey of results concerning book embeddings of graphs, the author gives a brief description of a three-part project devoted to devising algorithms for converting a book embedding of a graph to a fault-tolerant layout of the processor array represented by the graph.
      0 references

      Identifiers