@techreport{nachmanson2006notes, author = {Nachmanson, Lev}, title = {Notes on an Implementation of Sugiyama's Scheme}, year = {2006}, month = {June}, abstract = {These technical notes are comments on my work on GLEE, Graph Layout Execution Engine. GLEE is a library developed inside Microsoft Research and is written in the C# language. The library has quite a few users inside of Microsoft. GLEE implements Sugiyama's scheme of layout for directed graphs, or so-called layered layout. The paper describes in more detail efficient coding of adjacent vertex swaps and spline routing, where the latter is based on the b-spline in a channel approach by Lutterkort and Peters.}, url = {http://approjects.co.za/?big=en-us/research/publication/notes-on-an-implementation-of-sugiyamas-scheme/}, pages = {10}, number = {MSR-TR-2006-79}, }