Some combinatorial optimization problems arising from VLSI circuit design

DOI10.1007/BF02662005MaRDI QIDQ1319148zbMATH OpenFDO

Authors Yanpei Liu

Publication date 12 April 1994

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationVLSI circuit designforbidden configurationrectilinear convexityrectilinear embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Combinatorial optimization in VLSI design
• scientific article; zbMATH DE number 956793
• Publication:3033710
• scientific article; zbMATH DE number 125488
• scientific article; zbMATH DE number 49142

Cites work

• A Separator Theorem for Planar Graphs
• At most single-bend embeddings of cubic graphs
• On-line 2-satisfiability
• The efficient recognition on net-extensibility of graphs
• Theoretical results on at most 1-bend embeddability of graphs

Cited in

(16)

• Combinatorial Problems in Chip Design
• A constraint satisfaction approach to a circuit design problem
• Digital Circuit Optimization via Geometric Programming
• scientific article; zbMATH DE number 125488 (Why is no real title available?)
• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• scientific article; zbMATH DE number 3970689 (Why is no real title available?)
• scientific article; zbMATH DE number 433056 (Why is no real title available?)
• scientific article; zbMATH DE number 4132095 (Why is no real title available?)
• Boolean approaches to graph embeddings related to VLSI
• Combinatorial optimization in VLSI design
• VLSI circuit performance optimization by geometric programming
• scientific article; zbMATH DE number 4114383 (Why is no real title available?)
• Orthogonal drawings of graphs for the automation of VLSI circuit design
• scientific article; zbMATH DE number 3938571 (Why is no real title available?)
• scientific article; zbMATH DE number 4064479 (Why is no real title available?)
• Some applications of combinatorial optimization in parallel computing

This page was built for publication: Some combinatorial optimization problems arising from VLSI circuit design

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