0,i 1,2,n 1,a 1,b 1,j 1,n 1,v 1.pstex 12pt,epsf 2,a 2,n 2.pstex 20all 2n 2pt 3n A,a A,a',a A,b A,v B B,E B,a B,b B,b',b BKK97 BKM97 Bie97 Biedl C CK CK97 Chrobak D DPPIII DPPIII,BKM97 DiBattista94a E Eades Eades86b Even79a F FPP Fossmeier97a Fraysseix Fraysseix90a G GraphDrawing96 HH HH.pstex Hopcroft74a JM96b K Kant96a Kaufmann Knuth90a Kratochvil Kratochvil93a LH LH.pstex LHH LL LL.pstex LLL LLL.pstex N O P Pach Therese Tomii Tomii77a Tomii77a,Eades86b V V,E X X,C a',a a',a'',v a.pstex aketitle al allitem aption atletter b b',b b',b'',v b.pstex bsection bstract bubble.pstex c chain.pstex co ction dd de def e ecial ef elax ep eq eset etFigFont f fi:FPP fi:G fi:K fi:add fi:canonical fi:typical finition fnum fx h halfspace ht i i,a i,k i,v imes indegree iny ite itle j j,v k k,a k,b k,v l le:long le:necessary le:over lectfont line.pstex lpha lse m mbed mize mma n nd ndcsname ndefined ndgroup nfty nonical nput nt ntfamily ntseries ntshape ntsize o ocumentstyle ography ographystyle omannumeral orem otnote ots ots,C ots,a ots,b ots,k ots,v ots,x ount poly psfig pt q rmalsize rutcor ry s sname splain t tem tname triconnected twoside ual utdual uthor uthornames v vertex.pstex vs wcommand wenvironment wtheorem x xpandafter xtcutdual y ycAug