An efficient algorithm for the two-dimensional placement problem in electrical circuit layout

Publisher Website

1 January 1981

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems

Vol. 28 (1) , 12-18
https://doi.org/10.1109/tcs.1981.1084903

Abstract

No abstract available

Keywords

ELECTRICAL CIRCUIT

This publication has 8 references indexed in Scilit:

All approach to the two-dimensional placement problem in circuit layout
IEEE Transactions on Circuits and Systems, 1978
P-Complete Approximation Problems
Journal of the ACM, 1976
Some experimental results on placement techniques
Published by Association for Computing Machinery (ACM) ,1976
Heuristic Programming as an Aid to Network Design
Networks, 1975
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
Operations Research, 1973
An r-Dimensional Quadratic Placement Algorithm
Management Science, 1970
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
Operations Research, 1964
The Backboard Wiring Problem: A Placement Algorithm
SIAM Review, 1961