A polynomial time approximation scheme for rectilinear Steiner minimum tree construction in the presence of obstacles

Jian Liu, Ying Zhao, Eugene Shragowitz, George Karypis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Fingerprint Dive into the research topics of 'A polynomial time approximation scheme for rectilinear Steiner minimum tree construction in the presence of obstacles'. Together they form a unique fingerprint.

Engineering & Materials Science