An ::::O::::(::::n::::log::::n::::) edge-based algorithm for obstacle-avoiding rectilinear steiner tree construction

Jieyi Long, Hai Zhou, Seda Ogrenci Memik. An ::::O::::(::::n::::log::::n::::) edge-based algorithm for obstacle-avoiding rectilinear steiner tree construction. In David Z. Pan, Gi-Joon Nam, editors, Proceedings of the 2008 International Symposium on Physical Design, ISPD 2008, Portland, Oregon, USA, April 13-16, 2008. pages 126-133, ACM, 2008. [doi]

Abstract

Abstract is missing.