scientific article; zbMATH DE number 4191147

MaRDI QIDQ3210199zbMATH OpenFDO

Authors Michael Kaufmann, K. Mehlhorn

Publication date 1990

zbMATH Keywords

grid graphrouting problemVLSI design

Mathematics Subject Classification ID

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

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

(8)

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

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)