Concepedia

A polynomial-time optimization algorithm for a rectilinear partitioning problem with applications in VLSI design automation

Maharaj Mukherjee, Kanad Chakraborty

Information Processing Letters · 2002 · 13 citations · 9 references

DOI

Concepts

References

9

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

, , +9

On the Complexity of Some Common Geometric Location Problems

Nimrod Megiddo, Kenneth J. Supowit · SIAM Journal on Computing · 1984 · 670 citations

, , +14

On Steiner’s Problem with Rectilinear Distance

M. Hanan · SIAM Journal on Applied Mathematics · 1966 · 624 citations

, , +14

An O-tree representation of non-slicing floorplan and its applications

Pei-Ning Guo, Chung‐Kuan Cheng, Takeshi Yoshimura · 1999 · 383 citations

, , +6

Filling algorithms and analyses for layout density control

Andrew B. Kahng, Gabriel Robins, A. Singh et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1999 · 98 citations

, , +13