PPT
An O ( n log n ) Edge-Based Algorithm for Obstacle- Avoiding Rectilinear Steiner Tree Construction. Jieyi Long, Hai Zhou, and Seda Ogrenci Memik Dept. of EECS, Northwestern Univ. Outline. 1. Introduction. 2. Problem Formulation. 3. Edge-Based OARST Algorithm. 4. Experimental Results.