 while still guaranteeing that backup legs exist. For example a smaller partial decision graph is extracted, if we only follow the connections departing in $I=[c_{\ensuremath{\mathrm{arr\_stop}}},c_{\ensuremath{\mathrm{arr\_stop}}}+\kappa]$ for $\kappa=1/2 \cdot \max \mathcal{D}_c$. Valid values for $\kappa$ are from $0$ to $\max \mathcal{D}_c$. We refer to $\kappa$ as *display window*. Given an upper bound $\gamma$ on the number of arcs in the compact or expanded representation, we use a binary search to determine the maximum display window $\kappa$ and draw the corresponding subgraph. Note that in the worst case the display window has size 0. In this case the decision graph degenerates to a single-path-journey.

Experiments {#sec:experiments}
-----------

  -------------------------------------- ----- ------ ----- ------- ------- ----- ----- ------ ------ ----- ---- ------ -----
                                                                                                                        
   (lr)[3-6]{}(lr)[7-10]{}(lr)[11-14]{}                                                                                 
                                          Avg    6452    12      98      42   138    12     87     35    26    9     45    19
                                          33%    6209     7      22      10    84     7     22     10    16    7     15     7
                                          66%    7407    13      70      31   162    13     69     31    27   10     40    19
                                          95%    7635    25     349     125   312    24    330    119    66   19    149    57
                                          Max    7805   280   35450   28848   817   173   5540   4703   288   38   1607   366
                                          Avg    5122    12      88      39   116    12     73     31    25    9     39    17
                                          33%    4628     8      26      12    75     8     25     12    16    6     14     7
                                          66%    6026    13      66      31   136    13     64     30    26   10     36    17
                                          95%    6368    24     284     110   249    24    257    100    64   18    123    52
                                          Max    
while still guaranteeing that backup legs exist. For example a little fond decision graph is extracted, if we merely comply the connections departing in $ I=[c_{\ensuremath{\mathrm{arr\_stop}}},c_{\ensuremath{\mathrm{arr\_stop}}}+\kappa]$ for $ \kappa=1/2 \cdot \max \mathcal{D}_c$. Valid value for $ \kappa$ are from $ 0 $ to $ \max \mathcal{D}_c$. We consult to $ \kappa$ as * display window *. Given an upper bound $ \gamma$ on the number of bow in the compact or expanded theatrical performance, we use a binary search to determine the maximal display window $ \kappa$ and pull the comparable subgraph. Note that in the worst case the display windowpane has size   0. In this case the decision graph degenerates to a single - way - journey. 

 Experiments { # sec: experiment } 
 ----------- 

   -------------------------------------- ----- ------ ----- ------- ------- ----- ----- ------ ------ ----- ---- ------ ----- 
                                                                                                                        
    (lr)[3 - 6]{}(lr)[7 - 10]{}(lr)[11 - 14 ] { }                                                                                 
                                           Avg     6452     12       98       42    138     12      87      35     26     9      45     19 
                                           33%     6209      7       22       10     84      7      22      10     16     7      15      7 
                                           66%     7407     13       70       31    162     13      69      31     27    10      40     19 
                                           95%     7635     25      349      125    312     24     330     119     66    19     149     57 
                                           Max     7805    280    35450    28848    817    173    5540    4703    288    38    1607    366 
                                           Avg     5122     12       88       39    116     12      73      31     25     9      39     17 
                                           33%     4628      8       26       12     75      8      25      12     16     6      14      7 
                                           66%     6026     13       66       31    136     13      64      30     26    10      36     17 
                                           95%     6368     24      284      110    249     24     257     100     64    18     123     52 
                                           Max
 whlle still guaranteeing tmat backup legs gxust. Foc exampme a smauler partial decision graph ms eztracuvd, if we only follow ghe connebtions departmng in $I=[c_{\ensuremefh{\mathrm{arr\_stki}}},c_{\ensbrxmath{\mathrm{arr\_sjop}}}+\kappa]$ for $\kappa=1/2 \cdot \maf \oachcal{D}_c$. Valid values for $\kappa$ are fwom $0$ to $\mwx \mathcal{D}_c$. Wg reftr eo $\kzipc$ as *display window*. Given an upler bouid $\gamma$ on the number of arcs in the comoact or expanded repredentation, wg usq a binary sexrch to deuexmine the mzximum display window $\kappa$ and draw the correwpindltg subgraph. Note that in the worst cdse the display windoe hes suze 0. In this case the vecision graph degengrates to d aingle-path-journey.

Wxperimgnts {#vec:ebperkmehtx}
-----------

  -------------------------------------- ----- ------ ----- ------- ------- ----- ----- ------ ------ ----- ---- ------ -----
                                                                                                                        
   (le)[3-6]{}(lr)[7-10]{}(lr)[11-14]{}                                                                                 
                                          Avg    6452    12      98      42   138    12     87     35    26    9     45    19
                                          33%    6209     7      22      10    84     7     22     10    16    7     15     7
                                          66%    7407    13      70      31   162    13     69     31    27   10     40    19
                                          95%    7635    25     349     125   312    24    330    119    66   19    149    57
                                          Max    7805   280   35450   28848   817   173   5540   4703   288   38   1607   366
                                          Axg    5122    12      88      39   116    12     73     31    25    9     39    17
                                          33%    4628     8      26      12    75     8     25     12    16    6     14     7
                                          66%    6026    13      66      31   136    13     64     30    26   10     36    17
                                          95%    6368    24     284     110   249    24    257    100    64   18    123    52
                                          Maw    
while still guaranteeing that backup legs exist. a partial decision is extracted, if departing $I=[c_{\ensuremath{\mathrm{arr\_stop}}},c_{\ensuremath{\mathrm{arr\_stop}}}+\kappa]$ for $\kappa=1/2 \max \mathcal{D}_c$. Valid for $\kappa$ are from $0$ to \mathcal{D}_c$. We refer to $\kappa$ as *display window*. Given an upper bound $\gamma$ the number of arcs in the compact or expanded representation, we use a search determine maximum window $\kappa$ and draw the corresponding subgraph. Note that in the worst case the display window size 0. In this case the decision graph to a single-path-journey. Experiments ----------- -------------------------------------- ----- ------ ----- ------- ----- ------ ----- ------ (lr)[3-6]{}(lr)[7-10]{}(lr)[11-14]{} Avg 6452 98 42 138 12 87 35 26 9 45 19 33% 6209 7 22 10 84 7 10 16 7 66% 13 31 13 69 31 40 19 95% 7635 25 349 330 119 66 19 149 57 Max 7805 35450 28848 173 5540 4703 288 38 1607 Avg 5122 12 88 39 116 12 73 25 9 39 17 33% 4628 8 26 12 75 8 25 12 16 6 66% 6026 13 66 136 13 64 26 36 95% 24 284 249 24 257 100 64 18 123 52 Max
 while still guaranteeing thaT backup legS exisT. FoR exAmPle a SmalLer partial deciSIon gRaph is extracted, if we onlY follOw THe coNNeCtionS departINg IN $i=[c_{\eNsUrEmaTh{\MAtHrm{arR\_stOp}}},c_{\ensuRemath{\mathRm{aRr\_Stop}}}+\kappa]$ for $\KApPa=1/2 \cdot \max \mAthCal{D}_c$. Valid vaLueS for $\kaPpA$ arE From $0$ tO $\maX \mathCal{D}_c$. WE Refer tO $\kappa$ as *dIsPLay winDOw*. Given AN UpPer bOund $\gamma$ on the numBEr OF arcs in the compAct or eXpANdED RepResEntation, we UsE a binARy searcH To DETErmINe the maximum dIsplay windoW $\KapPa$ and dRaW thE CorresPondiNg SUbgRaph. Note thaT in tHe worst caSe the dISplay wiNDow has sIze 0. In tHis CasE the DEcIsIon GrAPh dEGeNerATes To a singlE-pAtH-jourNey.

EXPERImenTs {#sEc:exPerimEnts}
-----------

  -------------------------------------- ----- ------ ----- ------- ------- ----- ----- ------ ------ ----- ---- ------ -----
                                                                                                                        
   (lr)[3-6]{}(lr)[7-10]{}(lr)[11-14]{}                                                                                 
                                          Avg    6452    12      98      42   138    12     87     35    26    9     45    19
                                          33%    6209     7      22      10    84     7     22     10    16    7     15     7
                                          66%    7407    13      70      31   162    13     69     31    27   10     40    19
                                          95%    7635    25     349     125   312    24    330    119    66   19    149    57
                                          max    7805   280   35450   28848   817   173   5540   4703   288   38   1607   366
                                          avg    5122    12      88      39   116    12     73     31    25    9     39    17
                                          33%    4628     8      26      12    75     8     25     12    16    6     14     7
                                          66%    6026    13      66      31   136    13     64     30    26   10     36    17
                                          95%    6368    24     284     110   249    24    257    100    64   18    123    52
                                          MAX    
 while still guaranteeingthat backu p leg s e xis t.  For  exa mple a smaller part ial decision graph isextra ct e d, i f  w e onl y follo w  t h e  co nn ec tio ns de parti ngin $I=[ c_{\ensure mat h{ \mathrm{arr\ _ st op}}},c_{\ ens uremath{\mat hrm {arr\_ st op} } }+\ka ppa ]$ fo r $\ka p pa=1/2  \cdot \m ax \mathc a l{D}_c$ . Va lidvalues for $\kapp a $a re from $0$ to  $\max  \ m at h c al{ D}_ c$. We ref er  to $ \ kappa$a s* d i spl a y window*. Gi ven an uppe r  bo und $\ ga mma $  on th e num be r  of  arcs in th e co mpact orexpand e d repre s entatio n, weuse  abina r yse arc ht o d e te rmi n e t he maxim um  d ispla y wi n d o w  $\k app a$ a nd dr aw the corres pon ding sub graph . Not e th at  in t he wor st ca se  the display wi ndow  has size  0.  I n t hi s cas e  the d eci sio n graph  degene r ate st o asingle-path-journe y. Ex periment s {#se c :e xp e riments} 
- --- ---- - - -

 ---- - -- -------- ------ - -- -- ------- -- --- -- -- - - --- -- -- - -- - ------  -------  ---- -  ----- ------- ----- ----- - - -- - -- - -- - --- -
                                                                                           
   (lr)[3-6] {}(lr )[7-10]{}( l r)[11-14 ]{}                                                             
                              A vg  6452   12     98     42   1 38   12  8 7    35  2 6    9    45  19 
                               33%   6209     7    22     1 0   84  7     2 2     10    16    7   15    7
                                 66 %   74 07 13  70    31   16 2   13   69    31   27   10     40  19 
                          95%    7635   25     34 9  125   312   24     330     119     6 6    19   149   57
                                  Ma x     7 8 05    28 0  35450   28 848  817 173    55 40   4 70 3   28 8   3 8  1607  366
                                     Av g    5122   12     88     3 9  116  1 2    73  31    25    9      39  1 7
                            33%    4628    8       26     12 75  8   25     12    1 6  6     14   7
                                   6 6 %   6026   1 3     66    31   136  13     64     3 0    2 6   10    3 6     17
                               95 %    6368   24     2 84    110    24 9    24    257  10 0    64  1 8    123   52 
                              Max    
 while_still guaranteeing_that backup legs exist._For example_a_smaller partial_decision_graph is extracted,_if we only_follow the connections departing_in $I=[c_{\ensuremath{\mathrm{arr\_stop}}},c_{\ensuremath{\mathrm{arr\_stop}}}+\kappa]$ for_$\kappa=1/2_\cdot \max \mathcal{D}_c$. Valid values for $\kappa$ are from $0$ to $\max \mathcal{D}_c$. We_refer_to $\kappa$_as_*display_window*. Given an upper bound_$\gamma$ on the number of_arcs in_the compact or expanded representation, we use a_binary_search to determine_the maximum display window $\kappa$ and draw the corresponding_subgraph. Note that in the worst_case the display_window_has_size 0. In this case_the decision graph degenerates to a_single-path-journey.

Experiments {#sec:experiments}
-----------

  -------------------------------------- ----- ------_----- ------- ------- ----- ----- ------ ------_----- ---- ------ -----
  _    _ _    _  _ _  _     _  _     __  ___ _  __ __     __      _   __   _    _     _ _ _          _     _   _ __  __ 
_  (lr)[3-6]{}(lr)[7-10]{}(lr)[11-14]{}    _ _     _   __     _     _    ___    _     _  _      __     __     ___    _  
   _        _  _    ___         _ _  _    Avg    6452 _  12    _ 98      42   138_   12    _87     35 _  26 __ 9     45____19
  _  _  _ _  _ _  __                 _    33% _  6209  __ 7 _   _22      10 _  84     7 __ _22   _ 10_ _ 16 _ _7 _ _ 15     7
__        ____  _  _  _  __     _  _   _  66%    7407   _13      70      31   162 _ _13   _ 69__   31  _ 27_  10     40__  19
         ___  __     _____     _      __  95%  _ 7635__  25 _   349_    125   312   _24_ __330__  119 _  66   19    149    57
 __    _     __   _       _    _   _      Max    7805   280   35450   28848 _ 817   173_  5540  _4703  _288_  38_  1607 _ 366
      _                 _      _  _ _     Avg   _5122    12      88_     39   116    12 __  73   _ 31    25_   9_   _39_  _17
 _   _   _       _  _          _          33%    4628     8 _  __26      12    75 _ _ 8     25  _  12    16 ___6   __14    _7
   _ _      _ _   _    _     __     _ __ _66% __ 6026 _ _13 __ _ 66__ _ _31_  136    13_  _ 64    _30    26 __10 _   36    17
 _     _ _   _   _ _ __      _         _ _95%_   6368    24   _ 284  _  110 _ 249  _ 24_ _ 257    100 ___64   18    123 _  52
   _  _ __  _ _     _ __      __     _ _  Max    