ylines () or orthogonal segments (). The orthogonal router is based on the methods presented by Sander [@Sander04]. Overall, this gives twelve setups of the algorithm: three layering methods, two node placement algorithms, and two edge routing procedures. In the following, let denote the used weights. If we do not further qualify, we refer to the IP model.

\

#### Test Graphs.

Our new approach is intended to improve the drawings of graphs with a large height and relatively small width, hence unfavorable aspect ratio. Nevertheless, we also evaluate the generality of the approach using a set of 160 randomly generated graphs with 17 to 60 nodes and an average of $1.5$ edges per node. The graphs were generated by creating a number of nodes, assigning out-degrees to each node such that the sum of outgoing edges is $1.5$ times the nodes, and finally creating the outgoing edges with a randomly chosen target node. Unconnected nodes were removed. Second, we filtered the graph set provided by North[^1] [@DiBattistaGLP+97] based on the aspect ratio and selected 146 graphs that have at least 20 nodes and a drawing[^2] with an aspect ratio below $0.5$, are at least twice as high as wide. We also removed plain paths, that is, pairs of nodes connected by exactly one edge, and trees. For these special cases in its current form would not change the resulting number of reversed edges as all edges can be drawn with length $1$. This is also true for any bipartite graph. Note however that can easily incorporate a bound on the number of layers which can straightforwardly be used to force more edges to be reversed, resulting in a drawing with better aspect ratio.

#### General Feasibility of GLP.

An exemplary result of the approach compared to can be seen in. For that specific drawing, produces fewer reversed edges, fewer dummy nodes, and less area (both in width and height). For all tested setups the average effective height and area (normalized by the number of nodes) of and the heuristic are smaller than ’s, see. The average aspect ratios come closer to $1.0$. For simplicity, in this paper we desire aspect ratios closer to $1.0$. For a more detailed discussion on this topic see Gutwenger  [@GutwengervHM+14].

Furthermore, we found that by altering the weights and a trade-off
ylines () or orthogonal segments (). The orthogonal router is based on the method confront by Sander   [ @Sander04 ]. Overall, this gives twelve setups of the algorithm: three layering methods, two node placement algorithms, and two boundary routing procedures. In the following, let announce the use weights. If we do not farther qualify, we refer to the IP mannequin. 

 \ 

 # # # # Test Graphs. 

 Our raw overture is intended to improve the drawings of graphs with a large acme and relatively small width, hence unfavorable aspect proportion. Nevertheless, we also measure the generality of the approach path using a bent of 160 randomly generated graphs with 17 to 60 nodes and an average of $ 1.5 $ boundary per node. The graphs were generated by creating a number of node, assigning out - degrees to each node such that the sum of outgoing edges is $ 1.5 $ times the nodes, and finally creating the extroverted edge with a randomly chosen aim lymph node. confused nodes were removed. Second, we filtered the graph set provided by North[^1 ] [ @DiBattistaGLP+97 ] based on the aspect ratio and choose 146 graphs that have at least 20 nodes and a drawing[^2 ] with an aspect ratio below $ 0.5 $, are at least twice as high as wide. We also removed plain path, that is, pairs of node connected by exactly one edge, and trees. For these special subject in its current form would not change the resulting numeral of reversed edges as all edges can be drawn with distance $ 1$. This is also dependable for any bipartite graph. Note however that can easily integrate a bound on the number of layers which can straightforwardly be practice to force more edge to be reversed, resulting in a draft with better expression ratio. 

 # # # # General Feasibility of GLP. 

 An exemplary result of the approach compared to can be seen in. For that specific drawing, produces fewer converse edges, fewer dummy node, and less area (both in width and height). For all tested setups the average effective height and area (anneal by the number of nodes) of and the heuristic are smaller than ’s, see. The average aspect ratios come nearer to $ 1.0$. For simplicity, in this paper we desire aspect ratios closer to $ 1.0$. For a more detailed discussion on this topic see Gutwenger    [ @GutwengervHM+14 ]. 

 Furthermore, we witness that by altering the weights and a trade - off
ylijes () or orthogonal segmekts (). The orthogouql rouver is gased on the methods presented by Saider [@Wandee04]. Overall, this gives tdelve setlps of thw aljorithm: three labsring mcchods, bwo nmve placement alnorithms, ang two edge roudivg procedures. In the following, let degote thr ksed weights. Is we qo nkn nurther qualify, we refer to the JP moden.

\

#### Test Graphs.

Pur new approach is intendfd tl improve the drawlngs of grakgs ruth a large feight and relatively amall width, hence unfavorable arpect ratio. Nevgxrhepgss, we also xvaluane the generality of dhe apptoach using a xet of 160 randomly generated jraphs with 17 to 60 nodgs and an dvzrage of $1.5$ edges per nidw. The gra[hs dwre gehecatsd by freeting a numger of nodew, assigning out-degrtes np each node auch trae the sum of outgoing edges is $1.5$ times tve hodes, and finally creatung the outgoing edged with a wandomly chosen target node. Unconnected nodes wera remkxed. Sccona, wf filtered the graph set provided by North[^1] [@DiFztuisnaGLP+97] based on thc aspect ratio and sflrsted 146 graphs jhat hars zt least 20 nodes anf a draring[^2] qith an afpecy ratio below $0.5$, are at least twice as hiyh qs wide. We also reloved plain patns, thst is, pairs of nodes counectes by exactlj one edgs, and trees. For tfesv spacial cases in its current form wouod npt chanee tne restlting numher on reversed edges as all gdges wan be draan with length $1$. This is also trnx for any bipsrditv graph. Njte hpwever that cwn easily incotporate a bouna on the nlmber of nayers whicr can straighdvorwardly be used to forxe mire edgdr to be reversrd, resultpny in a drqwing with better espezf ratio.

#### General Feqsibility of GLL.

An exqmilacy refglt of the a[proxch vompafed to can ne reen in. For that specifiw drzwing, produces fewrr reversee edges, sewer dummy npdes, and less area (both in widtn agd height). For all tested setupa the avegagc effective hqighb anq area (norkalized by the number of nodes) of and tie heuristic are smallgr than ’s, see. The avetagt aspect ratips coie closer to $1.0$. For simplicity, un this paper we cesire aspect ratios dloser to $1.0$. Vor a more detailed discussion on this topic see Gutwenger  [@GutwengervHM+14].

Furrhermoce, we found tgat ny alnernng the wqighvs and a trade-off
ylines () or orthogonal segments (). The is on the presented by Sander setups the algorithm: three methods, two node algorithms, and two edge routing procedures. the following, let denote the used weights. If we do not further qualify, refer to the IP model. \ #### Test Graphs. Our new approach is to the of with a large height and relatively small width, hence unfavorable aspect ratio. Nevertheless, we also evaluate generality of the approach using a set of randomly generated graphs with to 60 nodes and an of edges per The were by creating a of nodes, assigning out-degrees to each node such that the sum of outgoing edges is $1.5$ times nodes, and the outgoing with randomly target node. Unconnected removed. Second, we filtered the graph North[^1] [@DiBattistaGLP+97] based on the aspect ratio and 146 graphs have at least 20 nodes and drawing[^2] with an aspect ratio below $0.5$, are least twice as high as wide. We also removed plain paths, that is, pairs of by exactly one edge, trees. For these cases its form not change resulting number of reversed edges as all edges can be drawn length $1$. This is also true for any bipartite graph. that easily incorporate a on the number of which straightforwardly be used to edges be a with aspect ratio. #### General of GLP. An exemplary result the approach compared to that specific drawing, produces fewer reversed edges, fewer nodes, and less area (both in width height). For all tested setups the average effective height and area (normalized the number of and the heuristic are smaller than ’s, The average aspect ratios closer to $1.0$. For simplicity, in this paper we aspect closer to For a more discussion on this see Gutwenger [@GutwengervHM+14]. found that altering weights
ylines () or orthogonal segmentS (). The orthogOnal rOutEr iS bAsed On thE methods presenTEd by sander [@Sander04]. Overall, thiS giveS tWElve SEtUps of The algoRItHM: ThrEe LaYerInG MeThods, Two Node plaCement algoRitHmS, and two edge rOUtIng proceduRes. in the followiNg, lEt denoTe The USed weIghTs. If wE do not FUrther Qualify, we ReFEr to thE iP model.

\

#### tESt grapHs.

Our new approach iS InTEnded to improve The draWiNGs OF GraPhs With a large HeIght aND relatiVElY SMAll WIdth, hence unfaVorable aspeCT raTio. NevErTheLEss, we aLso evAlUAte The generaliTy of The approaCh usinG A set of 160 rANdomly gEneratEd gRapHs wiTH 17 tO 60 nOdeS aND an AVeRagE Of $1.5$ eDges per nOdE. THe graPhs wERE GEnerAteD by cReatiNg a number of noDes, AssiGNinG out-dEgreeS to eAcH node Such thAt the SuM of outgoing edgeS is $1.5$ tImes the noDes, AnD fiNaLly crEAting tHe oUtgOing edgEs with a RAndOmLY CHoSen target node. UnconNeCTEd Nodes werE removED. SEcONd, we filtErEd tHe grAPH set pRoviDEd By North[^1] [@DIBattiSTagLp+97] based oN tHe aspeCt RatIo aNd selECted 146 Graphs That have At leaST 20 nodes and a drawINg[^2] with an aspecT RaTIO bELow $0.5$, aRe aT least twice As hiGH as wIde. WE AlSo rEMoved Plain PaTHs, THat is, pairs of nodes coNnEcted bY exacTly one edge, and Trees. For thESE Special cAses IN iTS current form woUld noT change the REsulting NumbeR of reverSed edges aS ALl edges cAn bE drAwn WitH LEnGth $1$. This is also TRUe foR aNy biparTitE graph. NOte HowEveR thAt Can easily IncorporAtE a BoUnD on The nuMBer of layErS whIcH caN straIGhtforWardlY be uSeD tO ForCe more eDGeS TO be rEvErSed, rEsuLtIng in A draWIng With betTer aspect RatIO.

#### GenErAl feasibiLity of GLP.

An exEmPlary resulT oF thE approACH compareD to can be seen in. For that spECific drAwiNg, proDuceS fewer revErsEd edgeS, feWEr dummY nodes, And leSs AreA (BOth in WIDtH anD hEight). For alL TEstEd setUpS the Average Effective height and ARea (Normalized by tHe nUmbeR OF nOdeS) Of ANd tHe HEurISTic are smaller thAn ’s, see. The aVeRAgE aspect ratIOs cOmE closer To $1.0$. For siMplicITy, in thiS paper we dEsire aspeCt RatiOS CloSer to $1.0$. For a mOre detaiLed discusSIon on THiS topiC seE GutweNgEr  [@GUtwenGervHM+14].

fUrtHermoRe, we foUnD that bY alteRiNg the weiGhts and a trade-off
ylines () or orthogonal se gments ().  Theort hog on al r oute r is based ont he m ethods presented by Sa nder[@ S ande r 04 ]. Ov erall,t hi s giv es  t wel ve se tupsofthe alg orithm: th ree  l ayering meth o ds , two node  pl acement algo rit hms, a nd  tw o  edge  ro uting  proce d ures.In the fo ll o wing,l et deno t e  t he u sed weights. If w e  d o  not further q ualify ,w er e fer  to  the IP mo de l.

\ 
#### T e st G r aph s .

Our new ap proach is i n ten ded to  i mpr o ve the  draw in g s o f graphs wi th a  large he ight a n d relat i vely sm all wi dth , h ence un fa vor ab l e a s pe ctr ati o. Never th el ess,we a l s o eval uat e th e gen erality of th e a ppro a chusing  a se t of  1 60 ra ndomly  gene ra ted graphs with  17to 60 nod esan d a navera g e of $ 1.5 $ e dges pe r node. The  g r a p hs  were generated by  c r e at ing a nu mber o f  n od e s, assig ni ngout- d e grees  toe ac h node s uch th a tth e sum o foutgoi ng  ed ges  is $ 1 .5$timesthe node s, an d  finally creat i ng the outgoi n ge d ge s  wit h a  randomly c hose n  tar getn od e.U nconn ected  n o de s  were removed. Seco nd , we f ilter ed the graphset provid e d by North [^1] [@ D iBattistaGLP+9 7] ba sed on the aspect r atioand sele cted 146g r aphs tha t h ave  at  le a s t20 nodes anda draw in g[^2] w ith  an asp ect  ra tio  be lo w $0.5$,are at l ea st  t wi ceas hi g h as wid e.  We  a lso  remo v ed pla in pa ths,  t ha t  is , pairs of n odes  c on nect edby  exac tlyo needge, a nd trees.  Fo r  the se  s pecialcases in itscu rrent form  w oul d notc h ange the  resulting number of re v ersed e dge s asalledges can  be  drawn  wi t h leng th $1$ . Thi sisa l so tr u e  f oran y bipartit e gra ph. N ot e ho wever t hat can easily inc o rpo rate a boundonthen u mb ero fl aye rs whi c h  can straightfo rwardly be  u s ed  to forcem ore  e dges to  be rev ersed ,  result ing in adrawing w it h be t t eraspect rat io.

### # General Feasi b il ity o f G LP.

A nexe mplar y resu l t o f the  appro ac h comp aredto  can beseen in. For that speci fic dr awing , p roduces f ewe r  re versed ed ges,  fewer dum mynod es, a ndl ess a rea( bo thi n wid th a n d height) .  F ora l ltested setu p s the  aver age effect iveheight and area ( n ormalized by t he n u m ber  of node s)  of and the he uri st i c  are sma ll er than ’s,  see. Th ea verag e aspe ct rat ios com e cl o ser to  $1. 0$.  For simp lic it y , in th is  p a per we  des ir e aspe ct rat i os c l o ser to $1.0$. Fo r a m o r e det a ile d dis cu ssion o n  thi s topic se e Gutwenger   [@Gu twen gervH M+14].
F urther mor e,  we foundt hat by al terin g the w ei ghts  an d a tr ade- o f f
ylines ()_or orthogonal_segments (). The orthogonal_router is_based_on the_methods_presented by Sander [@Sander04]._Overall, this gives_twelve setups of the_algorithm: three layering_methods,_two node placement algorithms, and two edge routing procedures. In the following, let denote_the_used weights._If_we_do not further qualify, we_refer to the IP model.

\

####_Test Graphs.

Our_new approach is intended to improve the drawings_of_graphs with a_large height and relatively small width, hence unfavorable aspect_ratio. Nevertheless, we also evaluate the_generality of the_approach_using_a set of 160_randomly generated graphs with 17 to_60 nodes and an average of_$1.5$ edges per node. The graphs were_generated by creating a number of_nodes, assigning out-degrees to each_node such_that the sum of outgoing_edges is $1.5$_times the_nodes, and finally_creating the outgoing edges with a_randomly chosen target_node. Unconnected nodes were removed. Second,_we_filtered the graph_set_provided_by North[^1]_[@DiBattistaGLP+97] based on_the_aspect ratio_and_selected 146 graphs that have at_least_20 nodes and a drawing[^2] with an_aspect ratio below $0.5$,_are_at least twice as_high as wide. We also_removed plain paths, that is, pairs_of nodes_connected by_exactly one edge, and trees. For these special cases in its_current form would not change the_resulting number of reversed_edges as_all_edges can be_drawn_with length_$1$. This is also true for any_bipartite graph._Note however that can easily incorporate_a bound on the_number_of layers which can straightforwardly be_used to force more edges to_be reversed, resulting in a_drawing_with_better aspect ratio.

#### General Feasibility_of GLP.

An exemplary result of the_approach compared to_can be seen in. For that specific_drawing,_produces fewer reversed edges, fewer dummy_nodes,_and less area (both in width_and_height)._For all tested setups the_average effective height and area (normalized_by the number of nodes) of and the heuristic_are smaller than_’s, see. The average aspect_ratios_come_closer to $1.0$. For simplicity, in this paper we desire_aspect ratios_closer to $1.0$._For a more detailed discussion on this topic see Gutwenger  [@GutwengervHM+14].

Furthermore,_we found that by altering the weights_and a trade-off