Shortest paths and Steiner trees in VLSI routing (Q3520140)

From MaRDI portal





scientific article; zbMATH DE number 5314280
Language Label Description Also known as
default for all languages
No label defined
    English
    Shortest paths and Steiner trees in VLSI routing
    scientific article; zbMATH DE number 5314280

      Statements

      0 references
      20 August 2008
      0 references
      routing
      0 references
      very-large-scale integration
      0 references
      VLSI
      0 references
      disjoint wire connections
      0 references
      Steiner trees
      0 references
      shortest paths
      0 references
      BonnRoute
      0 references
      rectilinear Steiner minimum tree
      0 references
      RSMT
      0 references
      shortest rectilinear Steiner tree
      0 references
      rectilinear obstacles
      0 references
      augmented Hanan grid
      0 references
      Dijkstra's algorithm
      0 references
      VLSI routing problem
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references