scientific article; zbMATH DE number 4191147

zbMATH Open0722.68087MaRDI QIDQ3210199FDOQ3210199

Authors Michael Kaufmann, K. Mehlhorn 

Publication date 1990

zbMATH Keywords

VLSI designrouting problemgrid graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Circuits, networks (94C99) Paths and cycles (05C38)

Recommendations

• Routing in grid graphs by cutting planes
• scientific article; zbMATH DE number 1263288
• scientific article; zbMATH DE number 1264411
• scientific article; zbMATH DE number 4039320
• On local routing of two-terminal nets

Cited in

(7)

• Routing in grid graphs by cutting planes
• New results in graph routing
• A new approach for routing in arrangement graphs and its performance evaluation
• Routing sets in the integer lattice
• Routing Problems on the Mesh of Buses
• Routing in polygonal domains
• scientific article; zbMATH DE number 3920515 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3210199)