scientific article; zbMATH DE number 833244

MaRDI QIDQ4859913zbMATH OpenFDO

Authors Rudolf Müller

Publication date 14 January 1996

zbMATH Keywords

free matchingrelaxationVLSI design

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Mathematical programming (90C99)

Recommendations

• scientific article; zbMATH DE number 3959289
• Linear placement algorithms and applications to VLSI design
• scientific article; zbMATH DE number 3922544
• scientific article; zbMATH DE number 139786
• Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges
• Sharp lower bounds involving circuit layout system
• A framework for solving VLSI graph layout problems
• scientific article; zbMATH DE number 4043241
• Optimal algorithms for some polygon enclosure problems for VLSI layout analysis
• scientific article; zbMATH DE number 3910313

Cited in

(9)

• Order preserving assignments without contiguity
• A combinatorial study of partial order polytopes
• On the partial order polytope of a digraph
• Triangulating graphs without asteroidal triples
• scientific article; zbMATH DE number 3938571 (Why is no real title available?)
• Linear placement algorithms and applications to VLSI design
• scientific article; zbMATH DE number 139786 (Why is no real title available?)
• Preprocessing Steiner problems from VLSI layout
• The interval order polytope of a digraph

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 Q4859913)