doc/images/bipartite_matching.eps
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 872 fa6f37d7a25b
permissions -rw-r--r--
Entirely rework CapacityScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
kpeter@633
     1
%!PS-Adobe-3.0 EPSF-3.0
kpeter@633
     2
%%BoundingBox: 15 18 829 570
kpeter@633
     3
%%HiResBoundingBox: 15.1913 18.4493 828.078 569.438
kpeter@633
     4
%%Creator: Karbon14 EPS Exportfilter 0.5
kpeter@633
     5
%%CreationDate: (04/15/06 15:20:26)
kpeter@633
     6
%%For: (Balazs Dezso) ()
kpeter@633
     7
%%Title: ()
kpeter@633
     8
kpeter@633
     9
/N {newpath} def
kpeter@633
    10
/C {closepath} def
kpeter@633
    11
/m {moveto} def
kpeter@633
    12
/c {curveto} def
kpeter@633
    13
/l {lineto} def
kpeter@633
    14
/s {stroke} def
kpeter@633
    15
/f {fill} def
kpeter@633
    16
/w {setlinewidth} def
kpeter@633
    17
/d {setdash} def
kpeter@633
    18
/r {setrgbcolor} def
kpeter@633
    19
/S {gsave} def
kpeter@633
    20
/R {grestore} def
kpeter@633
    21
kpeter@633
    22
N
kpeter@633
    23
251.402 32.047 m
kpeter@633
    24
532.945 293.946 814.484 555.844 814.484 555.844 c
kpeter@633
    25
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    26
kpeter@633
    27
N
kpeter@633
    28
749.012 32.047 m
kpeter@633
    29
742.465 293.946 735.918 555.844 735.918 555.844 c
kpeter@633
    30
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    31
kpeter@633
    32
N
kpeter@633
    33
539.492 32.047 m
kpeter@633
    34
637.703 293.946 735.918 555.844 735.918 555.844 c
kpeter@633
    35
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    36
kpeter@633
    37
N
kpeter@633
    38
172.832 32.047 m
kpeter@633
    39
454.375 293.946 735.918 555.844 735.918 555.844 c
kpeter@633
    40
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    41
kpeter@633
    42
N
kpeter@633
    43
107.355 32.047 m
kpeter@633
    44
421.637 293.946 735.918 555.844 735.918 555.844 c
kpeter@633
    45
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    46
kpeter@633
    47
N
kpeter@633
    48
644.25 555.844 m
kpeter@633
    49
696.633 293.946 749.012 32.047 749.012 32.047 c
kpeter@633
    50
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    51
kpeter@633
    52
N
kpeter@633
    53
474.016 555.844 m
kpeter@633
    54
611.516 293.946 749.012 32.047 749.012 32.047 c
kpeter@633
    55
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    56
kpeter@633
    57
N
kpeter@633
    58
683.535 32.047 m
kpeter@633
    59
663.894 293.946 644.25 555.844 644.25 555.844 c
kpeter@633
    60
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    61
kpeter@633
    62
N
kpeter@633
    63
120.453 555.844 m
kpeter@633
    64
401.992 293.946 683.535 32.047 683.535 32.047 c
kpeter@633
    65
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    66
kpeter@633
    67
N
kpeter@633
    68
28.7853 555.844 m
kpeter@633
    69
356.16 293.946 683.535 32.047 683.535 32.047 c
kpeter@633
    70
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    71
kpeter@633
    72
N
kpeter@633
    73
539.492 32.047 m
kpeter@633
    74
546.039 293.946 552.586 555.844 552.586 555.844 c
kpeter@633
    75
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    76
kpeter@633
    77
N
kpeter@633
    78
316.875 32.047 m
kpeter@633
    79
349.613 293.946 382.351 555.844 382.351 555.844 c
kpeter@633
    80
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    81
kpeter@633
    82
N
kpeter@633
    83
107.355 32.047 m
kpeter@633
    84
244.855 293.946 382.351 555.844 382.351 555.844 c
kpeter@633
    85
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    86
kpeter@633
    87
N
kpeter@633
    88
290.687 555.844 m
kpeter@633
    89
375.805 293.946 460.922 32.047 460.922 32.047 c
kpeter@633
    90
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
    91
kpeter@633
    92
N
kpeter@633
    93
120.453 555.844 m
kpeter@633
    94
290.687 293.946 460.922 32.047 460.922 32.047 c
kpeter@633
    95
[] 0 d 0 0 0 r 1.96407 w s
kpeter@633
    96
kpeter@633
    97
N
kpeter@633
    98
172.832 32.047 m
kpeter@633
    99
146.64 293.946 120.453 555.844 120.453 555.844 c
kpeter@633
   100
[] 0 d 1 0 0 r 3.92814 w s
kpeter@633
   101
kpeter@633
   102
N
kpeter@633
   103
15.6913 555.844 m
kpeter@633
   104
15.6913 555.844 l
kpeter@633
   105
15.6913 548.614 21.5553 542.75 28.7853 542.75 c
kpeter@633
   106
36.0163 542.75 41.8833 548.614 41.8833 555.844 c
kpeter@633
   107
41.8833 563.075 36.0163 568.938 28.7853 568.938 c
kpeter@633
   108
21.5553 568.938 15.6913 563.075 15.6913 555.844 c
kpeter@633
   109
15.6913 555.844 l
kpeter@633
   110
C
kpeter@633
   111
S 0 0 0 r f R
kpeter@633
   112
kpeter@633
   113
N
kpeter@633
   114
16.8833 555.844 m
kpeter@633
   115
16.8833 555.844 l
kpeter@633
   116
16.8833 549.27 22.2113 543.942 28.7853 543.942 c
kpeter@633
   117
35.3593 543.942 40.6913 549.27 40.6913 555.844 c
kpeter@633
   118
40.6913 562.418 35.3593 567.747 28.7853 567.747 c
kpeter@633
   119
22.2113 567.747 16.8833 562.418 16.8833 555.844 c
kpeter@633
   120
16.8833 555.844 l
kpeter@633
   121
C
kpeter@633
   122
S 1 0.5 1 r f R
kpeter@633
   123
kpeter@633
   124
N
kpeter@633
   125
107.355 555.844 m
kpeter@633
   126
107.355 555.844 l
kpeter@633
   127
107.355 548.614 113.223 542.75 120.453 542.75 c
kpeter@633
   128
127.683 542.75 133.547 548.614 133.547 555.844 c
kpeter@633
   129
133.547 563.075 127.683 568.938 120.453 568.938 c
kpeter@633
   130
113.223 568.938 107.355 563.075 107.355 555.844 c
kpeter@633
   131
107.355 555.844 l
kpeter@633
   132
C
kpeter@633
   133
S 0 0 0 r f R
kpeter@633
   134
kpeter@633
   135
N
kpeter@633
   136
108.547 555.844 m
kpeter@633
   137
108.547 555.844 l
kpeter@633
   138
108.547 549.27 113.879 543.942 120.453 543.942 c
kpeter@633
   139
127.027 543.942 132.355 549.27 132.355 555.844 c
kpeter@633
   140
132.355 562.418 127.027 567.747 120.453 567.747 c
kpeter@633
   141
113.879 567.747 108.547 562.418 108.547 555.844 c
kpeter@633
   142
108.547 555.844 l
kpeter@633
   143
C
kpeter@633
   144
S 1 0 1 r f R
kpeter@633
   145
kpeter@633
   146
N
kpeter@633
   147
199.019 555.844 m
kpeter@633
   148
199.019 555.844 l
kpeter@633
   149
199.019 548.614 204.887 542.75 212.117 542.75 c
kpeter@633
   150
219.348 542.75 225.211 548.614 225.211 555.844 c
kpeter@633
   151
225.211 563.075 219.348 568.938 212.117 568.938 c
kpeter@633
   152
204.887 568.938 199.019 563.075 199.019 555.844 c
kpeter@633
   153
199.019 555.844 l
kpeter@633
   154
C
kpeter@633
   155
S 0 0 0 r f R
kpeter@633
   156
kpeter@633
   157
N
kpeter@633
   158
200.211 555.844 m
kpeter@633
   159
200.211 555.844 l
kpeter@633
   160
200.211 549.27 205.543 543.942 212.117 543.942 c
kpeter@633
   161
218.691 543.942 224.019 549.27 224.019 555.844 c
kpeter@633
   162
224.019 562.418 218.691 567.747 212.117 567.747 c
kpeter@633
   163
205.543 567.747 200.211 562.418 200.211 555.844 c
kpeter@633
   164
200.211 555.844 l
kpeter@633
   165
C
kpeter@633
   166
S 1 0.5 1 r f R
kpeter@633
   167
kpeter@633
   168
N
kpeter@633
   169
277.59 555.844 m
kpeter@633
   170
277.59 555.844 l
kpeter@633
   171
277.59 548.614 283.457 542.75 290.687 542.75 c
kpeter@633
   172
297.918 542.75 303.781 548.614 303.781 555.844 c
kpeter@633
   173
303.781 563.075 297.918 568.938 290.687 568.938 c
kpeter@633
   174
283.457 568.938 277.59 563.075 277.59 555.844 c
kpeter@633
   175
277.59 555.844 l
kpeter@633
   176
C
kpeter@633
   177
S 0 0 0 r f R
kpeter@633
   178
kpeter@633
   179
N
kpeter@633
   180
278.781 555.844 m
kpeter@633
   181
278.781 555.844 l
kpeter@633
   182
278.781 549.27 284.113 543.942 290.687 543.942 c
kpeter@633
   183
297.262 543.942 302.59 549.27 302.59 555.844 c
kpeter@633
   184
302.59 562.418 297.262 567.747 290.687 567.747 c
kpeter@633
   185
284.113 567.747 278.781 562.418 278.781 555.844 c
kpeter@633
   186
278.781 555.844 l
kpeter@633
   187
C
kpeter@633
   188
S 1 0 1 r f R
kpeter@633
   189
kpeter@633
   190
N
kpeter@633
   191
369.258 555.844 m
kpeter@633
   192
369.258 555.844 l
kpeter@633
   193
369.258 548.614 375.121 542.75 382.351 542.75 c
kpeter@633
   194
389.582 542.75 395.445 548.614 395.445 555.844 c
kpeter@633
   195
395.445 563.075 389.582 568.938 382.351 568.938 c
kpeter@633
   196
375.121 568.938 369.258 563.075 369.258 555.844 c
kpeter@633
   197
369.258 555.844 l
kpeter@633
   198
C
kpeter@633
   199
S 0 0 0 r f R
kpeter@633
   200
kpeter@633
   201
N
kpeter@633
   202
370.445 555.844 m
kpeter@633
   203
370.445 555.844 l
kpeter@633
   204
370.445 549.27 375.777 543.942 382.351 543.942 c
kpeter@633
   205
388.926 543.942 394.258 549.27 394.258 555.844 c
kpeter@633
   206
394.258 562.418 388.926 567.747 382.351 567.747 c
kpeter@633
   207
375.777 567.747 370.445 562.418 370.445 555.844 c
kpeter@633
   208
370.445 555.844 l
kpeter@633
   209
C
kpeter@633
   210
S 1 0 1 r f R
kpeter@633
   211
kpeter@633
   212
N
kpeter@633
   213
460.922 555.844 m
kpeter@633
   214
460.922 555.844 l
kpeter@633
   215
460.922 548.614 466.785 542.75 474.016 542.75 c
kpeter@633
   216
481.246 542.75 487.109 548.614 487.109 555.844 c
kpeter@633
   217
487.109 563.075 481.246 568.938 474.016 568.938 c
kpeter@633
   218
466.785 568.938 460.922 563.075 460.922 555.844 c
kpeter@633
   219
460.922 555.844 l
kpeter@633
   220
C
kpeter@633
   221
S 0 0 0 r f R
kpeter@633
   222
kpeter@633
   223
N
kpeter@633
   224
462.113 555.844 m
kpeter@633
   225
462.113 555.844 l
kpeter@633
   226
462.113 549.27 467.441 543.942 474.016 543.942 c
kpeter@633
   227
480.59 543.942 485.922 549.27 485.922 555.844 c
kpeter@633
   228
485.922 562.418 480.59 567.747 474.016 567.747 c
kpeter@633
   229
467.441 567.747 462.113 562.418 462.113 555.844 c
kpeter@633
   230
462.113 555.844 l
kpeter@633
   231
C
kpeter@633
   232
S 1 0.5 1 r f R
kpeter@633
   233
kpeter@633
   234
N
kpeter@633
   235
539.492 555.844 m
kpeter@633
   236
539.492 555.844 l
kpeter@633
   237
539.492 548.614 545.355 542.75 552.586 542.75 c
kpeter@633
   238
559.816 542.75 565.68 548.614 565.68 555.844 c
kpeter@633
   239
565.68 563.075 559.816 568.938 552.586 568.938 c
kpeter@633
   240
545.355 568.938 539.492 563.075 539.492 555.844 c
kpeter@633
   241
539.492 555.844 l
kpeter@633
   242
C
kpeter@633
   243
S 0 0 0 r f R
kpeter@633
   244
kpeter@633
   245
N
kpeter@633
   246
540.683 555.844 m
kpeter@633
   247
540.683 555.844 l
kpeter@633
   248
540.683 549.27 546.012 543.942 552.586 543.942 c
kpeter@633
   249
559.16 543.942 564.492 549.27 564.492 555.844 c
kpeter@633
   250
564.492 562.418 559.16 567.747 552.586 567.747 c
kpeter@633
   251
546.012 567.747 540.683 562.418 540.683 555.844 c
kpeter@633
   252
540.683 555.844 l
kpeter@633
   253
C
kpeter@633
   254
S 1 0 1 r f R
kpeter@633
   255
kpeter@633
   256
N
kpeter@633
   257
631.156 555.844 m
kpeter@633
   258
631.156 555.844 l
kpeter@633
   259
631.156 548.614 637.019 542.75 644.25 542.75 c
kpeter@633
   260
651.48 542.75 657.348 548.614 657.348 555.844 c
kpeter@633
   261
657.348 563.075 651.48 568.938 644.25 568.938 c
kpeter@633
   262
637.019 568.938 631.156 563.075 631.156 555.844 c
kpeter@633
   263
631.156 555.844 l
kpeter@633
   264
C
kpeter@633
   265
S 0 0 0 r f R
kpeter@633
   266
kpeter@633
   267
N
kpeter@633
   268
632.348 555.844 m
kpeter@633
   269
632.348 555.844 l
kpeter@633
   270
632.348 549.27 637.676 543.942 644.25 543.942 c
kpeter@633
   271
650.824 543.942 656.156 549.27 656.156 555.844 c
kpeter@633
   272
656.156 562.418 650.824 567.747 644.25 567.747 c
kpeter@633
   273
637.676 567.747 632.348 562.418 632.348 555.844 c
kpeter@633
   274
632.348 555.844 l
kpeter@633
   275
C
kpeter@633
   276
S 1 0.5 1 r f R
kpeter@633
   277
kpeter@633
   278
N
kpeter@633
   279
722.82 555.844 m
kpeter@633
   280
722.82 555.844 l
kpeter@633
   281
722.82 548.614 728.687 542.75 735.918 542.75 c
kpeter@633
   282
743.149 542.75 749.012 548.614 749.012 555.844 c
kpeter@633
   283
749.012 563.075 743.149 568.938 735.918 568.938 c
kpeter@633
   284
728.687 568.938 722.82 563.075 722.82 555.844 c
kpeter@633
   285
722.82 555.844 l
kpeter@633
   286
C
kpeter@633
   287
S 0 0 0 r f R
kpeter@633
   288
kpeter@633
   289
N
kpeter@633
   290
724.012 555.844 m
kpeter@633
   291
724.012 555.844 l
kpeter@633
   292
724.012 549.27 729.344 543.942 735.918 543.942 c
kpeter@633
   293
742.492 543.942 747.82 549.27 747.82 555.844 c
kpeter@633
   294
747.82 562.418 742.492 567.747 735.918 567.747 c
kpeter@633
   295
729.344 567.747 724.012 562.418 724.012 555.844 c
kpeter@633
   296
724.012 555.844 l
kpeter@633
   297
C
kpeter@633
   298
S 1 0 1 r f R
kpeter@633
   299
kpeter@633
   300
N
kpeter@633
   301
801.391 555.844 m
kpeter@633
   302
801.391 555.844 l
kpeter@633
   303
801.391 548.614 807.254 542.75 814.484 542.75 c
kpeter@633
   304
821.715 542.75 827.578 548.614 827.578 555.844 c
kpeter@633
   305
827.578 563.075 821.715 568.938 814.484 568.938 c
kpeter@633
   306
807.254 568.938 801.391 563.075 801.391 555.844 c
kpeter@633
   307
801.391 555.844 l
kpeter@633
   308
C
kpeter@633
   309
S 0 0 0 r f R
kpeter@633
   310
kpeter@633
   311
N
kpeter@633
   312
802.582 555.844 m
kpeter@633
   313
802.582 555.844 l
kpeter@633
   314
802.582 549.27 807.91 543.942 814.484 543.942 c
kpeter@633
   315
821.059 543.942 826.387 549.27 826.387 555.844 c
kpeter@633
   316
826.387 562.418 821.059 567.747 814.484 567.747 c
kpeter@633
   317
807.91 567.747 802.582 562.418 802.582 555.844 c
kpeter@633
   318
802.582 555.844 l
kpeter@633
   319
C
kpeter@633
   320
S 1 0 1 r f R
kpeter@633
   321
kpeter@633
   322
N
kpeter@633
   323
15.6913 32.047 m
kpeter@633
   324
15.6913 32.047 l
kpeter@633
   325
15.6913 24.8165 21.5553 18.9493 28.7853 18.9493 c
kpeter@633
   326
36.0163 18.9493 41.8833 24.8165 41.8833 32.047 c
kpeter@633
   327
41.8833 39.2775 36.0163 45.1407 28.7853 45.1407 c
kpeter@633
   328
21.5553 45.1407 15.6913 39.2775 15.6913 32.047 c
kpeter@633
   329
15.6913 32.047 l
kpeter@633
   330
C
kpeter@633
   331
S 0 0 0 r f R
kpeter@633
   332
kpeter@633
   333
N
kpeter@633
   334
16.8833 32.047 m
kpeter@633
   335
16.8833 32.047 l
kpeter@633
   336
16.8833 25.4728 22.2113 20.1407 28.7853 20.1407 c
kpeter@633
   337
35.3593 20.1407 40.6913 25.4728 40.6913 32.047 c
kpeter@633
   338
40.6913 38.6212 35.3593 43.9493 28.7853 43.9493 c
kpeter@633
   339
22.2113 43.9493 16.8833 38.6212 16.8833 32.047 c
kpeter@633
   340
16.8833 32.047 l
kpeter@633
   341
C
kpeter@633
   342
S 0.5 0.5 1 r f R
kpeter@633
   343
kpeter@633
   344
N
kpeter@633
   345
94.2623 32.047 m
kpeter@633
   346
94.2623 32.047 l
kpeter@633
   347
94.2623 24.8165 100.125 18.9493 107.355 18.9493 c
kpeter@633
   348
114.586 18.9493 120.453 24.8165 120.453 32.047 c
kpeter@633
   349
120.453 39.2775 114.586 45.1407 107.355 45.1407 c
kpeter@633
   350
100.125 45.1407 94.2623 39.2775 94.2623 32.047 c
kpeter@633
   351
94.2623 32.047 l
kpeter@633
   352
C
kpeter@633
   353
S 0 0 0 r f R
kpeter@633
   354
kpeter@633
   355
N
kpeter@633
   356
95.4533 32.047 m
kpeter@633
   357
95.4533 32.047 l
kpeter@633
   358
95.4533 25.4728 100.781 20.1407 107.355 20.1407 c
kpeter@633
   359
113.93 20.1407 119.262 25.4728 119.262 32.047 c
kpeter@633
   360
119.262 38.6212 113.93 43.9493 107.355 43.9493 c
kpeter@633
   361
100.781 43.9493 95.4533 38.6212 95.4533 32.047 c
kpeter@633
   362
95.4533 32.047 l
kpeter@633
   363
C
kpeter@633
   364
S 0.5 0.5 1 r f R
kpeter@633
   365
kpeter@633
   366
N
kpeter@633
   367
159.734 32.047 m
kpeter@633
   368
159.734 32.047 l
kpeter@633
   369
159.734 24.8165 165.601 18.9493 172.832 18.9493 c
kpeter@633
   370
180.062 18.9493 185.926 24.8165 185.926 32.047 c
kpeter@633
   371
185.926 39.2775 180.062 45.1407 172.832 45.1407 c
kpeter@633
   372
165.601 45.1407 159.734 39.2775 159.734 32.047 c
kpeter@633
   373
159.734 32.047 l
kpeter@633
   374
C
kpeter@633
   375
S 0 0 0 r f R
kpeter@633
   376
kpeter@633
   377
N
kpeter@633
   378
160.926 32.047 m
kpeter@633
   379
160.926 32.047 l
kpeter@633
   380
160.926 25.4728 166.258 20.1407 172.832 20.1407 c
kpeter@633
   381
179.406 20.1407 184.734 25.4728 184.734 32.047 c
kpeter@633
   382
184.734 38.6212 179.406 43.9493 172.832 43.9493 c
kpeter@633
   383
166.258 43.9493 160.926 38.6212 160.926 32.047 c
kpeter@633
   384
160.926 32.047 l
kpeter@633
   385
C
kpeter@633
   386
S 0.5 0.5 1 r f R
kpeter@633
   387
kpeter@633
   388
N
kpeter@633
   389
238.305 32.047 m
kpeter@633
   390
238.305 32.047 l
kpeter@633
   391
238.305 24.8165 244.172 18.9493 251.402 18.9493 c
kpeter@633
   392
258.633 18.9493 264.496 24.8165 264.496 32.047 c
kpeter@633
   393
264.496 39.2775 258.633 45.1407 251.402 45.1407 c
kpeter@633
   394
244.172 45.1407 238.305 39.2775 238.305 32.047 c
kpeter@633
   395
238.305 32.047 l
kpeter@633
   396
C
kpeter@633
   397
S 0 0 0 r f R
kpeter@633
   398
kpeter@633
   399
N
kpeter@633
   400
239.496 32.047 m
kpeter@633
   401
239.496 32.047 l
kpeter@633
   402
239.496 25.4728 244.828 20.1407 251.402 20.1407 c
kpeter@633
   403
257.976 20.1407 263.305 25.4728 263.305 32.047 c
kpeter@633
   404
263.305 38.6212 257.976 43.9493 251.402 43.9493 c
kpeter@633
   405
244.828 43.9493 239.496 38.6212 239.496 32.047 c
kpeter@633
   406
239.496 32.047 l
kpeter@633
   407
C
kpeter@633
   408
S 0.5 0.5 1 r f R
kpeter@633
   409
kpeter@633
   410
N
kpeter@633
   411
303.781 32.047 m
kpeter@633
   412
303.781 32.047 l
kpeter@633
   413
303.781 24.8165 309.644 18.9493 316.875 18.9493 c
kpeter@633
   414
324.105 18.9493 329.973 24.8165 329.973 32.047 c
kpeter@633
   415
329.973 39.2775 324.105 45.1407 316.875 45.1407 c
kpeter@633
   416
309.644 45.1407 303.781 39.2775 303.781 32.047 c
kpeter@633
   417
303.781 32.047 l
kpeter@633
   418
C
kpeter@633
   419
S 0 0 0 r f R
kpeter@633
   420
kpeter@633
   421
N
kpeter@633
   422
304.973 32.047 m
kpeter@633
   423
304.973 32.047 l
kpeter@633
   424
304.973 25.4728 310.301 20.1407 316.875 20.1407 c
kpeter@633
   425
323.449 20.1407 328.781 25.4728 328.781 32.047 c
kpeter@633
   426
328.781 38.6212 323.449 43.9493 316.875 43.9493 c
kpeter@633
   427
310.301 43.9493 304.973 38.6212 304.973 32.047 c
kpeter@633
   428
304.973 32.047 l
kpeter@633
   429
C
kpeter@633
   430
S 0.5 0.5 1 r f R
kpeter@633
   431
kpeter@633
   432
N
kpeter@633
   433
382.351 32.047 m
kpeter@633
   434
382.351 32.047 l
kpeter@633
   435
382.351 24.8165 388.215 18.9493 395.445 18.9493 c
kpeter@633
   436
402.676 18.9493 408.543 24.8165 408.543 32.047 c
kpeter@633
   437
408.543 39.2775 402.676 45.1407 395.445 45.1407 c
kpeter@633
   438
388.215 45.1407 382.351 39.2775 382.351 32.047 c
kpeter@633
   439
382.351 32.047 l
kpeter@633
   440
C
kpeter@633
   441
S 0 0 0 r f R
kpeter@633
   442
kpeter@633
   443
N
kpeter@633
   444
383.543 32.047 m
kpeter@633
   445
383.543 32.047 l
kpeter@633
   446
383.543 25.4728 388.871 20.1407 395.445 20.1407 c
kpeter@633
   447
402.019 20.1407 407.351 25.4728 407.351 32.047 c
kpeter@633
   448
407.351 38.6212 402.019 43.9493 395.445 43.9493 c
kpeter@633
   449
388.871 43.9493 383.543 38.6212 383.543 32.047 c
kpeter@633
   450
383.543 32.047 l
kpeter@633
   451
C
kpeter@633
   452
S 0.5 0.5 1 r f R
kpeter@633
   453
kpeter@633
   454
N
kpeter@633
   455
447.828 32.047 m
kpeter@633
   456
447.828 32.047 l
kpeter@633
   457
447.828 24.8165 453.691 18.9493 460.922 18.9493 c
kpeter@633
   458
468.152 18.9493 474.016 24.8165 474.016 32.047 c
kpeter@633
   459
474.016 39.2775 468.152 45.1407 460.922 45.1407 c
kpeter@633
   460
453.691 45.1407 447.828 39.2775 447.828 32.047 c
kpeter@633
   461
447.828 32.047 l
kpeter@633
   462
C
kpeter@633
   463
S 0 0 0 r f R
kpeter@633
   464
kpeter@633
   465
N
kpeter@633
   466
449.016 32.047 m
kpeter@633
   467
449.016 32.047 l
kpeter@633
   468
449.016 25.4728 454.348 20.1407 460.922 20.1407 c
kpeter@633
   469
467.496 20.1407 472.824 25.4728 472.824 32.047 c
kpeter@633
   470
472.824 38.6212 467.496 43.9493 460.922 43.9493 c
kpeter@633
   471
454.348 43.9493 449.016 38.6212 449.016 32.047 c
kpeter@633
   472
449.016 32.047 l
kpeter@633
   473
C
kpeter@633
   474
S 0.5 0.5 1 r f R
kpeter@633
   475
kpeter@633
   476
N
kpeter@633
   477
526.394 32.047 m
kpeter@633
   478
526.394 32.047 l
kpeter@633
   479
526.394 24.8165 532.262 18.9493 539.492 18.9493 c
kpeter@633
   480
546.723 18.9493 552.586 24.8165 552.586 32.047 c
kpeter@633
   481
552.586 39.2775 546.723 45.1407 539.492 45.1407 c
kpeter@633
   482
532.262 45.1407 526.394 39.2775 526.394 32.047 c
kpeter@633
   483
526.394 32.047 l
kpeter@633
   484
C
kpeter@633
   485
S 0 0 0 r f R
kpeter@633
   486
kpeter@633
   487
N
kpeter@633
   488
527.586 32.047 m
kpeter@633
   489
527.586 32.047 l
kpeter@633
   490
527.586 25.4728 532.918 20.1407 539.492 20.1407 c
kpeter@633
   491
546.066 20.1407 551.394 25.4728 551.394 32.047 c
kpeter@633
   492
551.394 38.6212 546.066 43.9493 539.492 43.9493 c
kpeter@633
   493
532.918 43.9493 527.586 38.6212 527.586 32.047 c
kpeter@633
   494
527.586 32.047 l
kpeter@633
   495
C
kpeter@633
   496
S 0.5 0.5 1 r f R
kpeter@633
   497
kpeter@633
   498
N
kpeter@633
   499
591.871 32.047 m
kpeter@633
   500
591.871 32.047 l
kpeter@633
   501
591.871 24.8165 597.734 18.9493 604.965 18.9493 c
kpeter@633
   502
612.195 18.9493 618.062 24.8165 618.062 32.047 c
kpeter@633
   503
618.062 39.2775 612.195 45.1407 604.965 45.1407 c
kpeter@633
   504
597.734 45.1407 591.871 39.2775 591.871 32.047 c
kpeter@633
   505
591.871 32.047 l
kpeter@633
   506
C
kpeter@633
   507
S 0 0 0 r f R
kpeter@633
   508
kpeter@633
   509
N
kpeter@633
   510
593.062 32.047 m
kpeter@633
   511
593.062 32.047 l
kpeter@633
   512
593.062 25.4728 598.39 20.1407 604.965 20.1407 c
kpeter@633
   513
611.539 20.1407 616.871 25.4728 616.871 32.047 c
kpeter@633
   514
616.871 38.6212 611.539 43.9493 604.965 43.9493 c
kpeter@633
   515
598.39 43.9493 593.062 38.6212 593.062 32.047 c
kpeter@633
   516
593.062 32.047 l
kpeter@633
   517
C
kpeter@633
   518
S 0.5 0.5 1 r f R
kpeter@633
   519
kpeter@633
   520
N
kpeter@633
   521
670.441 32.047 m
kpeter@633
   522
670.441 32.047 l
kpeter@633
   523
670.441 24.8165 676.305 18.9493 683.535 18.9493 c
kpeter@633
   524
690.766 18.9493 696.633 24.8165 696.633 32.047 c
kpeter@633
   525
696.633 39.2775 690.766 45.1407 683.535 45.1407 c
kpeter@633
   526
676.305 45.1407 670.441 39.2775 670.441 32.047 c
kpeter@633
   527
670.441 32.047 l
kpeter@633
   528
C
kpeter@633
   529
S 0 0 0 r f R
kpeter@633
   530
kpeter@633
   531
N
kpeter@633
   532
671.633 32.047 m
kpeter@633
   533
671.633 32.047 l
kpeter@633
   534
671.633 25.4728 676.961 20.1407 683.535 20.1407 c
kpeter@633
   535
690.109 20.1407 695.441 25.4728 695.441 32.047 c
kpeter@633
   536
695.441 38.6212 690.109 43.9493 683.535 43.9493 c
kpeter@633
   537
676.961 43.9493 671.633 38.6212 671.633 32.047 c
kpeter@633
   538
671.633 32.047 l
kpeter@633
   539
C
kpeter@633
   540
S 0 0 1 r f R
kpeter@633
   541
kpeter@633
   542
N
kpeter@633
   543
735.918 32.047 m
kpeter@633
   544
735.918 32.047 l
kpeter@633
   545
735.918 24.8165 741.781 18.9493 749.012 18.9493 c
kpeter@633
   546
756.242 18.9493 762.106 24.8165 762.106 32.047 c
kpeter@633
   547
762.106 39.2775 756.242 45.1407 749.012 45.1407 c
kpeter@633
   548
741.781 45.1407 735.918 39.2775 735.918 32.047 c
kpeter@633
   549
735.918 32.047 l
kpeter@633
   550
C
kpeter@633
   551
S 0 0 0 r f R
kpeter@633
   552
kpeter@633
   553
N
kpeter@633
   554
737.105 32.047 m
kpeter@633
   555
737.105 32.047 l
kpeter@633
   556
737.105 25.4728 742.437 20.1407 749.012 20.1407 c
kpeter@633
   557
755.586 20.1407 760.914 25.4728 760.914 32.047 c
kpeter@633
   558
760.914 38.6212 755.586 43.9493 749.012 43.9493 c
kpeter@633
   559
742.437 43.9493 737.105 38.6212 737.105 32.047 c
kpeter@633
   560
737.105 32.047 l
kpeter@633
   561
C
kpeter@633
   562
S 0 0 1 r f R
kpeter@633
   563
kpeter@633
   564
N
kpeter@633
   565
801.391 32.047 m
kpeter@633
   566
801.391 32.047 l
kpeter@633
   567
801.391 24.8165 807.254 18.9493 814.484 18.9493 c
kpeter@633
   568
821.715 18.9493 827.578 24.8165 827.578 32.047 c
kpeter@633
   569
827.578 39.2775 821.715 45.1407 814.484 45.1407 c
kpeter@633
   570
807.254 45.1407 801.391 39.2775 801.391 32.047 c
kpeter@633
   571
801.391 32.047 l
kpeter@633
   572
C
kpeter@633
   573
S 0 0 0 r f R
kpeter@633
   574
kpeter@633
   575
N
kpeter@633
   576
802.582 32.047 m
kpeter@633
   577
802.582 32.047 l
kpeter@633
   578
802.582 25.4728 807.91 20.1407 814.484 20.1407 c
kpeter@633
   579
821.059 20.1407 826.387 25.4728 826.387 32.047 c
kpeter@633
   580
826.387 38.6212 821.059 43.9493 814.484 43.9493 c
kpeter@633
   581
807.91 43.9493 802.582 38.6212 802.582 32.047 c
kpeter@633
   582
802.582 32.047 l
kpeter@633
   583
C
kpeter@633
   584
S 0.5 0.5 1 r f R
kpeter@633
   585
kpeter@633
   586
%%EOF