3 %%For: bobcat.CS.Arizona.EDU:gene (Gene Myers)
4 %%Title: stdin (ditroff)
5 %%CreationDate: Mon Sep 22 11:11:50 1997
6 %%DocumentNeededResources: (atend)
7 %%DocumentSuppliedResources: DIThacks
10 % Start of psdit.pro -- prolog for ditroff translator
11 % Copyright (c) 1985,1987 Adobe Systems Incorporated. All Rights Reserved.
12 % GOVERNMENT END USERS: See Notice file in TranScript library directory
13 % -- probably /usr/lib/ps/Notice
14 % RCS: $Header: /disks/hobo/vp6/snichols/rel3.0/transcript/lib/RCS/psdit.pro,v 3.0 1991/06/17 17:08:31 snichols Exp $
15 % Psfig RCSID $Header: psdit.pro,v 1.5 88/01/04 17:48:22 trevor Exp $
17 /$DITroff 180 dict def $DITroff begin
19 /DocumentInitState [ matrix currentmatrix currentlinewidth currentlinecap
20 currentlinejoin currentdash currentgray currentmiterlimit ] cvx def
25 userdict maxlength dict begin
26 currentpoint transform
28 DocumentInitState setmiterlimit setgray setdash setlinejoin setlinecap
29 setlinewidth setmatrix
37 /y exch 72 mul resolution div def
38 /x exch 72 mul resolution div def
40 currentpoint /cy exch def /cx exch def
42 /sx x urx llx sub div def % scaling for x
43 /sy y ury lly sub div def % scaling for y
45 sx sy scale % scale by (sx,sy)
48 cy sy div ury sub translate
50 /DefFigCTM matrix currentmatrix def
60 DocumentInitState setmiterlimit setgray setdash
61 setlinejoin setlinecap setlinewidth setmatrix
70 % Args are llx lly urx ury (in figure coordinates)
82 % doclip, if called, will always be just after a `startfig'
83 /doclip { llx lly urx ury clipFig } def
85 end SavedState restore
88 % Push details about the enviornment on the stack.
89 fontnum fontsize fontslant fontheight
91 mh my resolution slotno currentpoint
92 pagesave restore gsave
96 /slotno exch def /resolution exch def /my exch def
100 /fontslant exch def /fontsize exch def /fontnum exch def
105 %% end XMOD additions
107 /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def
108 /xi {72 mul 0 exch translate 72 resolution div dup neg scale 0 0 moveto
109 /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F
110 /pagesave save def}def
111 /PB{save /psv exch def currentpoint translate
112 resolution 72 div dup neg scale 0 0 moveto}def
114 /m1 matrix def /m2 matrix def /m3 matrix def /oldmat matrix def
115 /tan{dup sin exch cos div}bind def
116 /point{resolution 72 div mul}bind def
117 /dround {transform round exch round exch itransform}bind def
118 /xT{/devname exch def}def
119 /xr{/mh exch def /my exch def /resolution exch def}def
121 /xs{docsave restore end}def
123 /xf{/fontname exch def /slotno exch def fontnames slotno get fontname eq not
124 {fonts slotno fontname findfont put fontnames slotno fontname put}if}def
125 /xH{/fontheight exch def F}bind def
126 /xS{/fontslant exch def F}bind def
127 /s{/fontsize exch def /fontheight fontsize def F}bind def
128 /f{/fontnum exch def F}bind def
129 /F{fontheight 0 le {/fontheight fontsize def}if
130 fonts fontnum get fontsize point 0 0 fontheight point neg 0 0 m1 astore
131 fontslant 0 ne{1 0 fontslant neg tan 1 0 0 m2 astore m3 concatmatrix}if
132 makefont setfont .04 fontsize point mul 0 dround pop setlinewidth}bind def
133 /X{exch currentpoint exch pop moveto show}bind def
134 /N{3 1 roll moveto show}bind def
135 /Y{exch currentpoint pop exch moveto show}bind def
137 /ditpush{}def/ditpop{}def
138 /AX{3 -1 roll currentpoint exch pop moveto 0 exch ashow}bind def
139 /AN{4 2 roll moveto 0 exch ashow}bind def
140 /AY{3 -1 roll currentpoint pop exch moveto 0 exch ashow}bind def
141 /AS{0 exch ashow}bind def
142 /MX{currentpoint exch pop moveto}bind def
143 /MY{currentpoint pop exch moveto}bind def
144 /MXY /moveto load def
145 /cb{pop}def % action on unknown char -- nothing for now
147 /p{pop showpage pagesave restore /pagesave save def}def
148 /abspoint{currentpoint exch pop add exch currentpoint pop add exch}def
149 /dstroke{currentpoint stroke moveto}bind def
150 /Dl{2 copy gsave rlineto stroke grestore rmoveto}bind def
151 /arcellipse{oldmat currentmatrix pop
152 currentpoint translate 1 diamv diamh div scale /rad diamh 2 div def
153 rad 0 rad -180 180 arc oldmat setmatrix}def
154 /Dc{gsave dup /diamv exch def /diamh exch def arcellipse dstroke
155 grestore diamh 0 rmoveto}def
156 /De{gsave /diamv exch def /diamh exch def arcellipse dstroke
157 grestore diamh 0 rmoveto}def
158 /Da{currentpoint /by exch def /bx exch def /fy exch def /fx exch def
159 /cy exch def /cx exch def /rad cx cx mul cy cy mul add sqrt def
160 /ang1 cy neg cx neg atan def /ang2 fy fx atan def cx bx add cy by add
161 2 copy rad ang1 ang2 arcn stroke exch fx add exch fy add moveto}def
162 /Barray 200 array def % 200 values in a wiggle
164 /D~~{counttomark Barray exch 0 exch getinterval astore /Bcontrol exch def pop
165 /Blen Bcontrol length def Blen 4 ge Blen 2 mod 0 eq and
166 {Bcontrol 0 get Bcontrol 1 get abspoint /Ycont exch def /Xcont exch def
167 Bcontrol 0 2 copy get 2 mul put Bcontrol 1 2 copy get 2 mul put
168 Bcontrol Blen 2 sub 2 copy get 2 mul put
169 Bcontrol Blen 1 sub 2 copy get 2 mul put
170 /Ybi /Xbi currentpoint 3 1 roll def def 0 2 Blen 4 sub
172 Bcontrol i get 3 div Bcontrol i 1 add get 3 div
173 Bcontrol i get 3 mul Bcontrol i 2 add get add 6 div
174 Bcontrol i 1 add get 3 mul Bcontrol i 3 add get add 6 div
175 /Xbi Xcont Bcontrol i 2 add get 2 div add def
176 /Ybi Ycont Bcontrol i 3 add get 2 div add def
177 /Xcont Xcont Bcontrol i 2 add get add def
178 /Ycont Ycont Bcontrol i 3 add get add def
179 Xbi currentpoint pop sub Ybi currentpoint exch pop sub rcurveto
182 /ditstart{$DITroff begin
183 /nfonts 60 def % NFONTS makedev/ditroff dependent!
184 /fonts[nfonts{0}repeat]def
185 /fontnames[nfonts{()}repeat]def
190 /oc {/pswid exch def /cc exch def /name exch def
191 /ditwid pswid fontsize mul resolution mul 72000 div def
192 /ditsiz fontsize resolution mul 72 div def
193 ocprocs name known{ocprocs name get exec}{name cb}
195 /fractm [.65 0 0 .6 0 0] def
197 {/fden exch def /fnum exch def gsave /cf currentfont def
198 cf fractm makefont setfont 0 .3 dm 2 copy neg rmoveto
199 fnum show rmoveto currentfont cf setfont(\244)show setfont fden show
200 grestore ditwid 0 rmoveto} def
201 /oce {grestore ditwid 0 rmoveto}def
203 /ocprocs 50 dict def ocprocs begin
204 (14){(1)(4)fraction}def
205 (12){(1)(2)fraction}def
206 (34){(3)(4)fraction}def
207 (13){(1)(3)fraction}def
208 (23){(2)(3)fraction}def
209 (18){(1)(8)fraction}def
210 (38){(3)(8)fraction}def
211 (58){(5)(8)fraction}def
212 (78){(7)(8)fraction}def
213 (sr){gsave .05 dm .16 dm rmoveto(\326)show oce}def
214 (is){gsave 0 .15 dm rmoveto(\362)show oce}def
215 (->){gsave 0 .02 dm rmoveto(\256)show oce}def
216 (<-){gsave 0 .02 dm rmoveto(\254)show oce}def
217 (==){gsave 0 .05 dm rmoveto(\272)show oce}def
219 %%BeginResource: font DIThacks
220 % DIThacks fonts for some special chars
223 /FontName /DIThacks def
224 /FontMatrix [.001 0.0 0.0 .001 0.0 0.0] def
225 /FontBBox [-220 -280 900 900] def% a lie but ...
226 /Encoding 256 array def
227 0 1 255{Encoding exch /.notdef put}for
229 dup 8#040/space put %space
230 dup 8#110/rc put %right ceil
231 dup 8#111/lt put %left top curl
232 dup 8#112/bv put %bold vert
233 dup 8#113/lk put %left mid curl
234 dup 8#114/lb put %left bot curl
235 dup 8#115/rt put %right top curl
236 dup 8#116/rk put %right mid curl
237 dup 8#117/rb put %right bot curl
238 dup 8#120/rf put %right floor
239 dup 8#121/lf put %left floor
240 dup 8#122/lc put %left ceil
241 dup 8#140/sq put %square
242 dup 8#141/bx put %box
243 dup 8#142/ci put %circle
244 dup 8#143/br put %box rule
245 dup 8#144/rn put %root extender
246 dup 8#145/vr put %vertical rule
247 dup 8#146/ob put %outline bullet
248 dup 8#147/bu put %bullet
249 dup 8#150/ru put %rule
250 dup 8#151/ul put %underline
254 /cc exch def /fd exch def
255 /charname fd /Encoding get cc get def
256 /charwid fd /Metrics get charname get def
257 /charproc fd /CharProcs get charname get def
258 charwid 0 fd /FontBBox get aload pop setcachedevice
260 newpath 0 0 moveto gsave charproc grestore
262 /BuildChar load 0 DITfd put
264 /CharProcs 50 dict def
269 /rn{0 750 moveto 500 0 rls}def
270 /vr{20 800 moveto 0 -770 rls}def
271 /bv{20 800 moveto 0 -1000 rls}def
272 /br{20 770 moveto 0 -1040 rls}def
273 /ul{0 -250 moveto 500 0 rls}def
274 /ob{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath stroke}def
275 /bu{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath fill}def
276 /sq{80 0 rmoveto currentpoint dround newpath moveto
277 640 0 rlineto 0 640 rlineto -640 0 rlineto closepath stroke}def
278 /bx{80 0 rmoveto currentpoint dround newpath moveto
279 640 0 rlineto 0 640 rlineto -640 0 rlineto closepath fill}def
280 /ci{355 333 rmoveto currentpoint newpath 333 0 360 arc
281 50 setlinewidth stroke}def
283 /lt{20 -200 moveto 0 550 rlineto currx 800 2cx s4 add exch s4 a4p stroke}def
284 /lb{20 800 moveto 0 -550 rlineto currx -200 2cx s4 add exch s4 a4p stroke}def
285 /rt{20 -200 moveto 0 550 rlineto currx 800 2cx s4 sub exch s4 a4p stroke}def
286 /rb{20 800 moveto 0 -500 rlineto currx -200 2cx s4 sub exch s4 a4p stroke}def
287 /lk{20 800 moveto 20 300 -280 300 s4 arcto pop pop 1000 sub
288 currentpoint stroke moveto
289 20 300 4 2 roll s4 a4p 20 -200 lineto stroke}def
290 /rk{20 800 moveto 20 300 320 300 s4 arcto pop pop 1000 sub
291 currentpoint stroke moveto
292 20 300 4 2 roll s4 a4p 20 -200 lineto stroke}def
293 /lf{20 800 moveto 0 -1000 rlineto s4 0 rls}def
294 /rf{20 800 moveto 0 -1000 rlineto s4 neg 0 rls}def
295 /lc{20 -200 moveto 0 1000 rlineto s4 0 rls}def
296 /rc{20 -200 moveto 0 1000 rlineto s4 neg 0 rls}def
299 /Metrics 50 dict def Metrics begin
326 /s2 500 def /s4 250 def /s3 333 def
327 /a4p{arcto pop pop pop pop}def
329 /rls{rlineto stroke}def
330 /currx{currentpoint pop}def
331 /dround{transform round exch round exch itransform} def
334 /DIThacks exch definefont pop
341 %%IncludeResource: font Times-Roman
343 %%IncludeResource: font Times-Italic
344 2(Times-Italic)xf 2 f
345 %%IncludeResource: font Times-Bold
347 %%IncludeResource: font Times-BoldItalic
348 4(Times-BoldItalic)xf 4 f
349 %%IncludeResource: font Helvetica
351 %%IncludeResource: font Helvetica-Bold
352 6(Helvetica-Bold)xf 6 f
353 %%IncludeResource: font Courier
355 %%IncludeResource: font Courier-Bold
356 8(Courier-Bold)xf 8 f
357 %%IncludeResource: font Symbol
384 1112 1728(Department)N
437 576 2716(equivalent)N
441 1388(shortest/longest)X
520 576 3228(expected-time)N
590 576 4152([1,8,11,13,16,19,20].)N
670 1935(generalization)X
674 2874(string-to-string)X
679 576 4792(re\256nement)N
699 1550(``equal\320unequal'')X
703 2930 0.3125(characterized)AX
785 576 5432(than\320equal\320greater)N
802 576 5512(hhhhhhhhhhhhhhhhhh)N
909 2290(output-sensitive)X
1219 1929(single-source)X
1228 576 3294(presented)N
1257 2799 0.2917(expected-case)AX
1296 3655(asymptotically)X
1345 2604(implementation)X
1367 2672(implementation)X
1374 576 4333(algorithm)N
1394 576 4461(completely)N
1412 576 4589(algorithm)N
1431 576 4717(algorithms.)N
1509 3194(respectively.)X
1708 2757(characterizing)X
1733 3815 0.2404(correspondence)AX
1767 %%%Title: egraph.fig
1768 %%%Creator: fig2dev Version 3.1 Patchlevel 1
1769 %%%CreationDate: Sun Sep 21 15:21:42 1997
1770 %%%For: gene@bobcat.CS.Arizona.EDU (Gene Myers)
1771 %%%Orientation: Portrait
1772 %%%BoundingBox: 153 245 458 546
1775 %%%IncludeFeature: *PageSize Letter
1778 /$F2psDict 200 dict def
1780 $F2psDict /mtrx matrix put
1782 /col0 {0.000 0.000 0.000 srgb} bind def
1783 /col1 {0.000 0.000 1.000 srgb} bind def
1784 /col2 {0.000 1.000 0.000 srgb} bind def
1785 /col3 {0.000 1.000 1.000 srgb} bind def
1786 /col4 {1.000 0.000 0.000 srgb} bind def
1787 /col5 {1.000 0.000 1.000 srgb} bind def
1788 /col6 {1.000 1.000 0.000 srgb} bind def
1789 /col7 {1.000 1.000 1.000 srgb} bind def
1790 /col8 {0.000 0.000 0.560 srgb} bind def
1791 /col9 {0.000 0.000 0.690 srgb} bind def
1792 /col10 {0.000 0.000 0.820 srgb} bind def
1793 /col11 {0.530 0.810 1.000 srgb} bind def
1794 /col12 {0.000 0.560 0.000 srgb} bind def
1795 /col13 {0.000 0.690 0.000 srgb} bind def
1796 /col14 {0.000 0.820 0.000 srgb} bind def
1797 /col15 {0.000 0.560 0.560 srgb} bind def
1798 /col16 {0.000 0.690 0.690 srgb} bind def
1799 /col17 {0.000 0.820 0.820 srgb} bind def
1800 /col18 {0.560 0.000 0.000 srgb} bind def
1801 /col19 {0.690 0.000 0.000 srgb} bind def
1802 /col20 {0.820 0.000 0.000 srgb} bind def
1803 /col21 {0.560 0.000 0.560 srgb} bind def
1804 /col22 {0.690 0.000 0.690 srgb} bind def
1805 /col23 {0.820 0.000 0.820 srgb} bind def
1806 /col24 {0.500 0.190 0.000 srgb} bind def
1807 /col25 {0.630 0.250 0.000 srgb} bind def
1808 /col26 {0.750 0.380 0.000 srgb} bind def
1809 /col27 {1.000 0.500 0.500 srgb} bind def
1810 /col28 {1.000 0.630 0.630 srgb} bind def
1811 /col29 {1.000 0.750 0.750 srgb} bind def
1812 /col30 {1.000 0.880 0.880 srgb} bind def
1813 /col31 {1.000 0.840 0.000 srgb} bind def
1817 129.5 551.5 translate
1820 /clp {closepath} bind def
1821 /ef {eofill} bind def
1822 /gr {grestore} bind def
1823 /gs {gsave} bind def
1824 /l {lineto} bind def
1825 /m {moveto} bind def
1826 /n {newpath} bind def
1827 /s {stroke} bind def
1828 /slc {setlinecap} bind def
1829 /slj {setlinejoin} bind def
1830 /slw {setlinewidth} bind def
1831 /srgb {setrgbcolor} bind def
1832 /rot {rotate} bind def
1833 /sc {scale} bind def
1834 /tr {translate} bind def
1835 /tnt {dup dup currentrgbcolor
1836 4 -2 roll dup 1 exch sub 3 -1 roll mul add
1837 4 -2 roll dup 1 exch sub 3 -1 roll mul add
1838 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
1840 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
1841 4 -2 roll mul srgb} bind def
1844 /startangle exch def
1849 /savematrix mtrx currentmatrix def
1850 x y tr xrad yrad sc 0 0 1 startangle endangle arc
1852 savematrix setmatrix
1855 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
1856 /$F2psEnd {$F2psEnteredState restore end} def
1864 n 5207 3812 m 5207 4697 l 5132 4607 l 5207 4832 l 5312 4832 l 5372 4607 l
1865 5297 4697 l 5297 3789 l 5207 3782 l clp gs 0.80 setgray ef gr gs col-1 s gr
1867 n 5254 4939 m 6244 5929 l 6124 5929 l 6379 6049 l 6424 6004 l 6304 5749 l
1868 6304 5854 l 6304 5869 l 5314 4879 l 5254 4924 l clp gs 0.80 setgray ef gr gs col-1 s gr
1870 n 4051 2533 m 5041 3523 l 4921 3523 l 5176 3643 l 5221 3598 l 5101 3343 l
1871 5101 3448 l 5101 3463 l 4111 2473 l 4051 2518 l clp gs 0.80 setgray ef gr gs col-1 s gr
1873 n 6483 6170 m 7473 7160 l 7353 7160 l 7608 7280 l 7653 7235 l 7533 6980 l
1874 7533 7085 l 7533 7100 l 6543 6110 l 6483 6155 l clp gs 0.80 setgray ef gr gs col-1 s gr
1876 n 7708 7328 m 8688 7327 l 8583 7402 l 8808 7327 l 8808 7237 l 8583 7162 l
1877 8688 7237 l 7708 7238 l 7708 7328 l clp gs 0.80 setgray ef gr gs col-1 s gr
1879 n 10010 8612 m 10010 9497 l 9935 9407 l 10010 9632 l 10115 9632 l 10175 9407 l
1880 10100 9497 l 10103 8588 l 10010 8582 l clp gs 0.80 setgray ef gr gs col-1 s gr
1882 n 2633 367 m 3613 366 l 3508 441 l 3733 366 l 3733 276 l 3508 201 l
1883 3613 276 l 2633 277 l 2633 367 l clp gs 0.80 setgray ef gr gs col-1 s gr
1885 n 1707 2528 m 2687 2527 l 2582 2602 l 2807 2527 l 2807 2437 l 2582 2362 l
1886 2687 2437 l 1707 2438 l 1707 2528 l clp gs 0.80 setgray ef gr gs col-1 s gr
1888 n 8858 7340 m 9848 8330 l 9728 8330 l 9983 8450 l 10028 8405 l 9908 8150 l
1889 9908 8255 l 9908 8270 l 8918 7280 l 8858 7325 l clp gs 0.80 setgray ef gr gs col-1 s gr
1891 n 2903 2524 m 3883 2523 l 3778 2598 l 4003 2523 l 4003 2433 l 3778 2358 l
1892 3883 2433 l 2903 2434 l 2903 2524 l clp gs 0.80 setgray ef gr gs col-1 s gr
1894 n 10052 8477 105 105 0 360 DrawEllipse gs 0.80 setgray ef gr gs col-1 s gr
1897 n 3624 776 105 105 0 360 DrawEllipse gs 0.80 setgray ef gr gs col-1 s gr
1900 n 5254 3675 105 105 0 360 DrawEllipse gs 0.80 setgray ef gr gs col-1 s gr
1903 n 7656 7278 105 105 0 360 DrawEllipse gs 0.80 setgray ef gr gs col-1 s gr
1906 n 6452 6078 105 105 0 360 DrawEllipse gs 0.80 setgray ef gr gs col-1 s gr
1909 n 5254 9679 m 6424 9679 l gs col-1 s gr
1910 n 6289.00 9641.50 m 6424.00 9679.00 l 6289.00 9716.50 l gs col-1 s gr
1912 n 7656 9681 m 8826 9681 l gs col-1 s gr
1913 n 8691.00 9643.50 m 8826.00 9681.00 l 8691.00 9718.50 l gs col-1 s gr
1915 n 1654 9679 m 2824 9679 l gs col-1 s gr
1916 n 2689.00 9641.50 m 2824.00 9679.00 l 2689.00 9716.50 l gs col-1 s gr
1918 n 6454 9679 m 7624 9679 l gs col-1 s gr
1919 n 7489.00 9641.50 m 7624.00 9679.00 l 7489.00 9716.50 l gs col-1 s gr
1921 n 1654 8479 m 1654 9634 l gs col-1 s gr
1922 n 1691.50 9499.00 m 1654.00 9634.00 l 1616.50 9499.00 l gs col-1 s gr
1924 n 10053 8481 m 10053 9636 l gs col-1 s gr
1925 n 10090.50 9501.00 m 10053.00 9636.00 l 10015.50 9501.00 l gs col-1 s gr
1927 n 8856 9678 m 10026 9678 l gs col-1 s gr
1928 n 9891.00 9640.50 m 10026.00 9678.00 l 9891.00 9715.50 l gs col-1 s gr
1930 n 4054 7279 m 4054 8434 l gs col-1 s gr
1931 n 4091.50 8299.00 m 4054.00 8434.00 l 4016.50 8299.00 l gs col-1 s gr
1933 n 5254 7279 m 5254 8434 l gs col-1 s gr
1934 n 5291.50 8299.00 m 5254.00 8434.00 l 5216.50 8299.00 l gs col-1 s gr
1936 n 5254 7279 m 6424 8449 l gs col-1 s gr
1937 n 6355.06 8327.02 m 6424.00 8449.00 l 6302.02 8380.06 l gs col-1 s gr
1939 n 8856 7281 m 8856 8436 l gs col-1 s gr
1940 n 8893.50 8301.00 m 8856.00 8436.00 l 8818.50 8301.00 l gs col-1 s gr
1942 n 1654 7279 m 2824 8449 l gs col-1 s gr
1943 n 2755.06 8327.02 m 2824.00 8449.00 l 2702.02 8380.06 l gs col-1 s gr
1945 n 2854 7279 m 2854 8434 l gs col-1 s gr
1946 n 2891.50 8299.00 m 2854.00 8434.00 l 2816.50 8299.00 l gs col-1 s gr
1948 n 6454 7279 m 6454 8434 l gs col-1 s gr
1949 n 6491.50 8299.00 m 6454.00 8434.00 l 6416.50 8299.00 l gs col-1 s gr
1951 n 7654 7279 m 7654 8434 l gs col-1 s gr
1952 n 7691.50 8299.00 m 7654.00 8434.00 l 7616.50 8299.00 l gs col-1 s gr
1954 n 2854 8479 m 4024 8479 l gs col-1 s gr
1955 n 3889.00 8441.50 m 4024.00 8479.00 l 3889.00 8516.50 l gs col-1 s gr
1957 n 4054 8479 m 5224 8479 l gs col-1 s gr
1958 n 5089.00 8441.50 m 5224.00 8479.00 l 5089.00 8516.50 l gs col-1 s gr
1960 n 5254 8479 m 6424 8479 l gs col-1 s gr
1961 n 6289.00 8441.50 m 6424.00 8479.00 l 6289.00 8516.50 l gs col-1 s gr
1963 n 7656 8481 m 8826 8481 l gs col-1 s gr
1964 n 8691.00 8443.50 m 8826.00 8481.00 l 8691.00 8518.50 l gs col-1 s gr
1966 n 1654 8479 m 2824 8479 l gs col-1 s gr
1967 n 2689.00 8441.50 m 2824.00 8479.00 l 2689.00 8516.50 l gs col-1 s gr
1969 n 6454 8479 m 7624 8479 l gs col-1 s gr
1970 n 7489.00 8441.50 m 7624.00 8479.00 l 7489.00 8516.50 l gs col-1 s gr
1972 n 1654 7279 m 1654 8434 l gs col-1 s gr
1973 n 1691.50 8299.00 m 1654.00 8434.00 l 1616.50 8299.00 l gs col-1 s gr
1975 n 10053 7281 m 10053 8436 l gs col-1 s gr
1976 n 10090.50 8301.00 m 10053.00 8436.00 l 10015.50 8301.00 l gs col-1 s gr
1978 n 8856 7281 m 10026 8451 l gs col-1 s gr
1979 n 9957.06 8329.02 m 10026.00 8451.00 l 9904.02 8382.06 l gs col-1 s gr
1981 n 8856 8478 m 10026 8478 l gs col-1 s gr
1982 n 9891.00 8440.50 m 10026.00 8478.00 l 9891.00 8515.50 l gs col-1 s gr
1984 n 2854 6079 m 4024 7249 l gs col-1 s gr
1985 n 3955.06 7127.02 m 4024.00 7249.00 l 3902.02 7180.06 l gs col-1 s gr
1987 n 4054 6079 m 4054 7234 l gs col-1 s gr
1988 n 4091.50 7099.00 m 4054.00 7234.00 l 4016.50 7099.00 l gs col-1 s gr
1990 n 5254 6079 m 5254 7234 l gs col-1 s gr
1991 n 5291.50 7099.00 m 5254.00 7234.00 l 5216.50 7099.00 l gs col-1 s gr
1993 n 7656 6081 m 8826 7251 l gs col-1 s gr
1994 n 8757.06 7129.02 m 8826.00 7251.00 l 8704.02 7182.06 l gs col-1 s gr
1996 n 8856 6081 m 8856 7236 l gs col-1 s gr
1997 n 8893.50 7101.00 m 8856.00 7236.00 l 8818.50 7101.00 l gs col-1 s gr
1999 n 2854 6079 m 2854 7234 l gs col-1 s gr
2000 n 2891.50 7099.00 m 2854.00 7234.00 l 2816.50 7099.00 l gs col-1 s gr
2002 n 6454 6079 m 6454 7234 l gs col-1 s gr
2003 n 6491.50 7099.00 m 6454.00 7234.00 l 6416.50 7099.00 l gs col-1 s gr
2005 n 6454 6079 m 7624 7249 l gs col-1 s gr
2006 n 7555.06 7127.02 m 7624.00 7249.00 l 7502.02 7180.06 l gs col-1 s gr
2008 n 7654 6079 m 7654 7234 l gs col-1 s gr
2009 n 7691.50 7099.00 m 7654.00 7234.00 l 7616.50 7099.00 l gs col-1 s gr
2011 n 2854 7279 m 4024 7279 l gs col-1 s gr
2012 n 3889.00 7241.50 m 4024.00 7279.00 l 3889.00 7316.50 l gs col-1 s gr
2014 n 4054 7279 m 5224 7279 l gs col-1 s gr
2015 n 5089.00 7241.50 m 5224.00 7279.00 l 5089.00 7316.50 l gs col-1 s gr
2017 n 5254 7279 m 6424 7279 l gs col-1 s gr
2018 n 6289.00 7241.50 m 6424.00 7279.00 l 6289.00 7316.50 l gs col-1 s gr
2020 n 7656 7281 m 8826 7281 l gs col-1 s gr
2021 n 8691.00 7243.50 m 8826.00 7281.00 l 8691.00 7318.50 l gs col-1 s gr
2023 n 1654 7279 m 2824 7279 l gs col-1 s gr
2024 n 2689.00 7241.50 m 2824.00 7279.00 l 2689.00 7316.50 l gs col-1 s gr
2026 n 6454 7279 m 7624 7279 l gs col-1 s gr
2027 n 7489.00 7241.50 m 7624.00 7279.00 l 7489.00 7316.50 l gs col-1 s gr
2029 n 1654 6079 m 1654 7234 l gs col-1 s gr
2030 n 1691.50 7099.00 m 1654.00 7234.00 l 1616.50 7099.00 l gs col-1 s gr
2032 n 10053 6081 m 10053 7236 l gs col-1 s gr
2033 n 10090.50 7101.00 m 10053.00 7236.00 l 10015.50 7101.00 l gs col-1 s gr
2035 n 8856 7278 m 10026 7278 l gs col-1 s gr
2036 n 9891.00 7240.50 m 10026.00 7278.00 l 9891.00 7315.50 l gs col-1 s gr
2038 n 4054 4879 m 4054 6034 l gs col-1 s gr
2039 n 4091.50 5899.00 m 4054.00 6034.00 l 4016.50 5899.00 l gs col-1 s gr
2041 n 5254 4879 m 5254 6034 l gs col-1 s gr
2042 n 5291.50 5899.00 m 5254.00 6034.00 l 5216.50 5899.00 l gs col-1 s gr
2044 n 5254 4879 m 6424 6049 l gs col-1 s gr
2045 n 6355.06 5927.02 m 6424.00 6049.00 l 6302.02 5980.06 l gs col-1 s gr
2047 n 8856 4881 m 8856 6036 l gs col-1 s gr
2048 n 8893.50 5901.00 m 8856.00 6036.00 l 8818.50 5901.00 l gs col-1 s gr
2050 n 2630 321 m 3739 321 l gs col-1 s gr
2051 n 3604.00 283.50 m 3739.00 321.00 l 3604.00 358.50 l gs col-1 s gr
2053 n 1654 4879 m 2824 6049 l gs col-1 s gr
2054 n 2755.06 5927.02 m 2824.00 6049.00 l 2702.02 5980.06 l gs col-1 s gr
2056 n 4054 8479 m 4054 9634 l gs col-1 s gr
2057 n 4091.50 9499.00 m 4054.00 9634.00 l 4016.50 9499.00 l gs col-1 s gr
2059 n 2854 4879 m 2854 6034 l gs col-1 s gr
2060 n 2891.50 5899.00 m 2854.00 6034.00 l 2816.50 5899.00 l gs col-1 s gr
2062 n 6454 4879 m 6454 6034 l gs col-1 s gr
2063 n 6491.50 5899.00 m 6454.00 6034.00 l 6416.50 5899.00 l gs col-1 s gr
2065 n 7654 4879 m 7654 6034 l gs col-1 s gr
2066 n 7691.50 5899.00 m 7654.00 6034.00 l 7616.50 5899.00 l gs col-1 s gr
2068 n 2854 6079 m 4024 6079 l gs col-1 s gr
2069 n 3889.00 6041.50 m 4024.00 6079.00 l 3889.00 6116.50 l gs col-1 s gr
2071 n 4054 6079 m 5224 6079 l gs col-1 s gr
2072 n 5089.00 6041.50 m 5224.00 6079.00 l 5089.00 6116.50 l gs col-1 s gr
2074 n 5254 6079 m 6424 6079 l gs col-1 s gr
2075 n 6289.00 6041.50 m 6424.00 6079.00 l 6289.00 6116.50 l gs col-1 s gr
2077 n 7656 6081 m 8826 6081 l gs col-1 s gr
2078 n 8691.00 6043.50 m 8826.00 6081.00 l 8691.00 6118.50 l gs col-1 s gr
2080 n 1654 6079 m 2824 6079 l gs col-1 s gr
2081 n 2689.00 6041.50 m 2824.00 6079.00 l 2689.00 6116.50 l gs col-1 s gr
2083 n 6454 6079 m 7624 6079 l gs col-1 s gr
2084 n 7489.00 6041.50 m 7624.00 6079.00 l 7489.00 6116.50 l gs col-1 s gr
2086 n 1654 4879 m 1654 6034 l gs col-1 s gr
2087 n 1691.50 5899.00 m 1654.00 6034.00 l 1616.50 5899.00 l gs col-1 s gr
2089 n 10053 4881 m 10053 6036 l gs col-1 s gr
2090 n 10090.50 5901.00 m 10053.00 6036.00 l 10015.50 5901.00 l gs col-1 s gr
2092 n 8856 4881 m 10026 6051 l gs col-1 s gr
2093 n 9957.06 5929.02 m 10026.00 6051.00 l 9904.02 5982.06 l gs col-1 s gr
2095 n 8856 6078 m 10026 6078 l gs col-1 s gr
2096 n 9891.00 6040.50 m 10026.00 6078.00 l 9891.00 6115.50 l gs col-1 s gr
2098 n 2854 3679 m 4024 4849 l gs col-1 s gr
2099 n 3955.06 4727.02 m 4024.00 4849.00 l 3902.02 4780.06 l gs col-1 s gr
2101 n 4054 3679 m 4054 4834 l gs col-1 s gr
2102 n 4091.50 4699.00 m 4054.00 4834.00 l 4016.50 4699.00 l gs col-1 s gr
2104 n 5254 3679 m 5254 4834 l gs col-1 s gr
2105 n 5291.50 4699.00 m 5254.00 4834.00 l 5216.50 4699.00 l gs col-1 s gr
2107 n 7656 3681 m 8826 4851 l gs col-1 s gr
2108 n 8757.06 4729.02 m 8826.00 4851.00 l 8704.02 4782.06 l gs col-1 s gr
2110 n 8856 3681 m 8856 4836 l gs col-1 s gr
2111 n 8893.50 4701.00 m 8856.00 4836.00 l 8818.50 4701.00 l gs col-1 s gr
2113 n 2854 3679 m 2854 4834 l gs col-1 s gr
2114 n 2891.50 4699.00 m 2854.00 4834.00 l 2816.50 4699.00 l gs col-1 s gr
2116 n 6454 3679 m 6454 4834 l gs col-1 s gr
2117 n 6491.50 4699.00 m 6454.00 4834.00 l 6416.50 4699.00 l gs col-1 s gr
2119 n 6454 3679 m 7624 4849 l gs col-1 s gr
2120 n 7555.06 4727.02 m 7624.00 4849.00 l 7502.02 4780.06 l gs col-1 s gr
2122 n 7654 3679 m 7654 4834 l gs col-1 s gr
2123 n 7691.50 4699.00 m 7654.00 4834.00 l 7616.50 4699.00 l gs col-1 s gr
2125 n 2854 4879 m 4024 4879 l gs col-1 s gr
2126 n 3889.00 4841.50 m 4024.00 4879.00 l 3889.00 4916.50 l gs col-1 s gr
2128 n 4054 4879 m 5224 4879 l gs col-1 s gr
2129 n 5089.00 4841.50 m 5224.00 4879.00 l 5089.00 4916.50 l gs col-1 s gr
2131 n 5254 4879 m 6424 4879 l gs col-1 s gr
2132 n 6289.00 4841.50 m 6424.00 4879.00 l 6289.00 4916.50 l gs col-1 s gr
2134 n 7656 4881 m 8826 4881 l gs col-1 s gr
2135 n 8691.00 4843.50 m 8826.00 4881.00 l 8691.00 4918.50 l gs col-1 s gr
2137 n 1654 4879 m 2824 4879 l gs col-1 s gr
2138 n 2689.00 4841.50 m 2824.00 4879.00 l 2689.00 4916.50 l gs col-1 s gr
2140 n 6454 4879 m 7624 4879 l gs col-1 s gr
2141 n 7489.00 4841.50 m 7624.00 4879.00 l 7489.00 4916.50 l gs col-1 s gr
2143 n 1654 3679 m 1654 4834 l gs col-1 s gr
2144 n 1691.50 4699.00 m 1654.00 4834.00 l 1616.50 4699.00 l gs col-1 s gr
2146 n 10053 3681 m 10053 4836 l gs col-1 s gr
2147 n 10090.50 4701.00 m 10053.00 4836.00 l 10015.50 4701.00 l gs col-1 s gr
2149 n 8856 4878 m 10026 4878 l gs col-1 s gr
2150 n 9891.00 4840.50 m 10026.00 4878.00 l 9891.00 4915.50 l gs col-1 s gr
2152 n 4053 2478 m 4053 3633 l gs col-1 s gr
2153 n 4090.50 3498.00 m 4053.00 3633.00 l 4015.50 3498.00 l gs col-1 s gr
2155 n 4053 2478 m 5223 3648 l gs col-1 s gr
2156 n 5154.06 3526.02 m 5223.00 3648.00 l 5101.02 3579.06 l gs col-1 s gr
2158 n 5253 2478 m 5253 3633 l gs col-1 s gr
2159 n 5290.50 3498.00 m 5253.00 3633.00 l 5215.50 3498.00 l gs col-1 s gr
2161 n 8855 2480 m 8855 3635 l gs col-1 s gr
2162 n 8892.50 3500.00 m 8855.00 3635.00 l 8817.50 3500.00 l gs col-1 s gr
2164 n 2853 2478 m 2853 3633 l gs col-1 s gr
2165 n 2890.50 3498.00 m 2853.00 3633.00 l 2815.50 3498.00 l gs col-1 s gr
2167 n 6453 2478 m 6453 3633 l gs col-1 s gr
2168 n 6490.50 3498.00 m 6453.00 3633.00 l 6415.50 3498.00 l gs col-1 s gr
2170 n 7653 2478 m 7653 3633 l gs col-1 s gr
2171 n 7690.50 3498.00 m 7653.00 3633.00 l 7615.50 3498.00 l gs col-1 s gr
2173 n 2853 3678 m 4023 3678 l gs col-1 s gr
2174 n 3888.00 3640.50 m 4023.00 3678.00 l 3888.00 3715.50 l gs col-1 s gr
2176 n 4053 3678 m 5223 3678 l gs col-1 s gr
2177 n 5088.00 3640.50 m 5223.00 3678.00 l 5088.00 3715.50 l gs col-1 s gr
2179 n 5253 3678 m 6423 3678 l gs col-1 s gr
2180 n 6288.00 3640.50 m 6423.00 3678.00 l 6288.00 3715.50 l gs col-1 s gr
2182 n 7655 3680 m 8825 3680 l gs col-1 s gr
2183 n 8690.00 3642.50 m 8825.00 3680.00 l 8690.00 3717.50 l gs col-1 s gr
2185 n 1653 3678 m 2823 3678 l gs col-1 s gr
2186 n 2688.00 3640.50 m 2823.00 3678.00 l 2688.00 3715.50 l gs col-1 s gr
2188 n 6453 3678 m 7623 3678 l gs col-1 s gr
2189 n 7488.00 3640.50 m 7623.00 3678.00 l 7488.00 3715.50 l gs col-1 s gr
2191 n 1653 2478 m 1653 3633 l gs col-1 s gr
2192 n 1690.50 3498.00 m 1653.00 3633.00 l 1615.50 3498.00 l gs col-1 s gr
2194 n 10052 2480 m 10052 3635 l gs col-1 s gr
2195 n 10089.50 3500.00 m 10052.00 3635.00 l 10014.50 3500.00 l gs col-1 s gr
2197 n 8855 3677 m 10025 3677 l gs col-1 s gr
2198 n 9890.00 3639.50 m 10025.00 3677.00 l 9890.00 3714.50 l gs col-1 s gr
2200 n 7731 2478 m 8901 2478 l gs col-1 s gr
2201 n 8766.00 2440.50 m 8901.00 2478.00 l 8766.00 2515.50 l gs col-1 s gr
2203 n 8931 2478 m 10101 2478 l gs col-1 s gr
2204 n 9966.00 2440.50 m 10101.00 2478.00 l 9966.00 2515.50 l gs col-1 s gr
2206 n 2854 2479 m 4024 2479 l gs col-1 s gr
2207 n 3889.00 2441.50 m 4024.00 2479.00 l 3889.00 2516.50 l gs col-1 s gr
2209 n 4054 2479 m 5224 2479 l gs col-1 s gr
2210 n 5089.00 2441.50 m 5224.00 2479.00 l 5089.00 2516.50 l gs col-1 s gr
2212 n 5254 2479 m 6424 2479 l gs col-1 s gr
2213 n 6289.00 2441.50 m 6424.00 2479.00 l 6289.00 2516.50 l gs col-1 s gr
2215 n 6454 2479 m 7624 2479 l gs col-1 s gr
2216 n 7489.00 2441.50 m 7624.00 2479.00 l 7489.00 2516.50 l gs col-1 s gr
2218 n 1654 2479 m 2824 2479 l gs col-1 s gr
2219 n 2689.00 2441.50 m 2824.00 2479.00 l 2689.00 2516.50 l gs col-1 s gr
2221 n 4054 8479 m 5224 9649 l gs col-1 s gr
2222 n 5155.06 9527.02 m 5224.00 9649.00 l 5102.02 9580.06 l gs col-1 s gr
2224 n 5254 8479 m 5254 9634 l gs col-1 s gr
2225 n 5291.50 9499.00 m 5254.00 9634.00 l 5216.50 9499.00 l gs col-1 s gr
2227 n 8856 8481 m 8856 9636 l gs col-1 s gr
2228 n 8893.50 9501.00 m 8856.00 9636.00 l 8818.50 9501.00 l gs col-1 s gr
2230 n 2854 8479 m 2854 9634 l gs col-1 s gr
2231 n 2891.50 9499.00 m 2854.00 9634.00 l 2816.50 9499.00 l gs col-1 s gr
2233 n 6454 8479 m 6454 9634 l gs col-1 s gr
2234 n 6491.50 9499.00 m 6454.00 9634.00 l 6416.50 9499.00 l gs col-1 s gr
2236 n 7654 8479 m 7654 9634 l gs col-1 s gr
2237 n 7691.50 9499.00 m 7654.00 9634.00 l 7616.50 9499.00 l gs col-1 s gr
2239 n 2854 9679 m 4024 9679 l gs col-1 s gr
2240 n 3889.00 9641.50 m 4024.00 9679.00 l 3889.00 9716.50 l gs col-1 s gr
2242 n 4054 9679 m 5224 9679 l gs col-1 s gr
2243 n 5089.00 9641.50 m 5224.00 9679.00 l 5089.00 9716.50 l gs col-1 s gr
2245 n 6454 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2248 n 7654 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2251 n 6454 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2254 n 6456 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2257 n 7656 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2260 n 6456 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2263 n 6456 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2266 n 7656 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2269 n 10053 6078 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2272 n 4054 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2275 n 5254 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2278 n 4054 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2281 n 5254 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2284 n 4056 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2287 n 5256 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2290 n 4056 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2293 n 5256 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2296 n 4056 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2299 n 5256 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2302 n 8856 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2305 n 8858 4883 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2308 n 8858 4883 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2311 n 2854 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2314 n 2854 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2317 n 1654 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2320 n 2856 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2323 n 2856 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2326 n 1656 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2329 n 1656 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2332 n 2856 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2335 n 6454 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2338 n 7654 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2341 n 6454 4879 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2344 n 6456 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2347 n 7656 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2350 n 6456 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2353 n 6456 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2356 n 7656 4881 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2359 n 10053 4878 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2362 n 4053 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2365 n 5253 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2368 n 4053 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2371 n 5253 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2374 n 4055 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2377 n 5255 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2380 n 4055 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2383 n 5255 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2386 n 4055 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2389 n 5255 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2392 n 8855 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2395 n 8857 3682 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2398 n 8857 3682 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2401 n 2853 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2404 n 2853 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2407 n 1653 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2410 n 3620 781 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2413 n 2855 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2415 /Helvetica-Bold findfont 360.00 scalefont setfont
2417 gs 1 -1 sc (0) col-1 show gr
2419 n 2855 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2422 n 1655 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2425 n 1655 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2428 n 2855 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2431 n 6453 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2434 n 7653 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2437 n 6453 3678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2440 n 6455 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2443 n 7655 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2446 n 6455 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2449 n 6455 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2452 n 7655 3680 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2455 n 10052 3677 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2458 n 8928 2478 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2461 n 4054 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2464 n 2854 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2467 n 5254 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2470 n 4054 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2473 n 6454 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2476 n 5254 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2479 n 7654 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2482 n 6454 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2485 n 2854 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2488 n 1654 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2491 n 1654 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2494 n 4054 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2497 n 5254 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2500 n 6454 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2503 n 7654 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2506 n 2854 2479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2509 n 10052 2477 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2511 /Helvetica-Bold findfont 360.00 scalefont setfont
2513 gs 1 -1 sc (A A A A = B B B B) col-1 show gr
2514 /Helvetica-Bold findfont 270.00 scalefont setfont
2516 gs 1 -1 sc (3) col-1 show gr
2517 /Helvetica-Bold findfont 270.00 scalefont setfont
2519 gs 1 -1 sc (4) col-1 show gr
2520 /Helvetica-Bold findfont 270.00 scalefont setfont
2522 gs 1 -1 sc (5) col-1 show gr
2523 /Helvetica-Bold findfont 270.00 scalefont setfont
2525 gs 1 -1 sc (7) col-1 show gr
2526 /Helvetica-Bold findfont 270.00 scalefont setfont
2528 gs 1 -1 sc (1) col-1 show gr
2529 /Helvetica-Bold findfont 270.00 scalefont setfont
2531 gs 1 -1 sc (3) col-1 show gr
2532 /Helvetica-Bold findfont 270.00 scalefont setfont
2534 gs 1 -1 sc (4) col-1 show gr
2535 /Helvetica-Bold findfont 270.00 scalefont setfont
2537 gs 1 -1 sc (5) col-1 show gr
2538 /Helvetica-Bold findfont 360.00 scalefont setfont
2540 gs 1 -1 sc (Path) col-1 show gr
2541 /Helvetica-Bold findfont 360.00 scalefont setfont
2543 gs 1 -1 sc (Trace = \(3,1\) \(4,3\) \(5,4\) \(7,5\)) col-1 show gr
2544 /Helvetica-Bold findfont 360.00 scalefont setfont
2546 gs 1 -1 sc (Edit Script = 1D, 2D, 3IB, 6D 7IC) col-1 show gr
2547 /Helvetica-Bold findfont 360.00 scalefont setfont
2549 gs 1 -1 sc (Common Subsequence = CABA =) col-1 show gr
2551 n 4054 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2554 n 5254 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2557 n 4054 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2560 n 5254 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2563 n 4056 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2566 n 5256 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2569 n 4056 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2572 n 5256 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2575 n 4056 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2578 n 5256 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2581 n 8856 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2584 n 8858 9683 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2587 n 8858 9683 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2590 n 2854 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2593 n 2854 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2596 n 1654 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2599 n 2856 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2602 n 2856 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2605 n 1656 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2608 n 1656 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2611 n 2856 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2614 n 6454 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2617 n 7654 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2620 n 6454 9679 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2623 n 6456 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2626 n 7656 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2629 n 6456 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2632 n 6456 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2635 n 7656 9681 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2638 n 10053 9678 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2641 n 4054 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2644 n 5254 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2647 n 4054 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2650 n 5254 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2653 n 4056 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2656 n 5256 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2659 n 4056 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2662 n 5256 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2665 n 4056 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2668 n 5256 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2671 n 8856 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2674 n 8858 8483 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2677 n 8858 8483 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2680 n 2854 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2683 n 2854 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2686 n 1654 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2689 n 2856 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2692 n 2856 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2695 n 1656 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2698 n 1656 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2701 n 2856 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2704 n 6454 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2707 n 7654 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2710 n 6454 8479 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2713 n 6456 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2716 n 7656 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2719 n 6456 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2722 n 6456 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2725 n 7656 8481 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2728 n 10053 8478 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2731 n 4054 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2734 n 5254 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2737 n 4054 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2740 n 5254 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2743 n 4056 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2746 n 5256 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2749 n 4056 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2752 n 5256 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2755 n 4056 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2758 n 5256 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2761 n 8856 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2764 n 8858 7283 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2767 n 8858 7283 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2770 n 2854 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2773 n 2854 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2776 n 1654 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2779 n 2856 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2782 n 2856 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2785 n 1656 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2788 n 1656 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2791 n 2856 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2794 n 6454 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2797 n 7654 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2800 n 6454 7279 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2803 n 6456 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2806 n 7656 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2809 n 6456 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2812 n 6456 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2815 n 7656 7281 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2818 n 10053 7278 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2821 n 4054 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2824 n 5254 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2827 n 4054 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2830 n 5254 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2833 n 4056 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2836 n 5256 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2839 n 4056 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2842 n 5256 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2845 n 4056 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2848 n 5256 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2851 n 8856 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2854 n 8858 6083 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2857 n 8858 6083 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2860 n 2854 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2863 n 2854 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2866 n 1654 6079 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2869 n 2856 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2872 n 2856 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2875 n 1656 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2878 n 1656 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2881 n 2856 6081 45 45 0 360 DrawEllipse gs 0.00 setgray ef gr gs col-1 s gr
2883 /Helvetica-Bold findfont 360.00 scalefont setfont
2885 gs 1 -1 sc (C) col-1 show gr
2886 /Helvetica-Bold findfont 360.00 scalefont setfont
2888 gs 1 -1 sc (A) col-1 show gr
2889 /Helvetica-Bold findfont 360.00 scalefont setfont
2891 gs 1 -1 sc (B) col-1 show gr
2892 /Helvetica-Bold findfont 360.00 scalefont setfont
2894 gs 1 -1 sc (A) col-1 show gr
2895 /Helvetica-Bold findfont 360.00 scalefont setfont
2897 gs 1 -1 sc (B) col-1 show gr
2898 /Helvetica-Bold findfont 360.00 scalefont setfont
2900 gs 1 -1 sc (C) col-1 show gr
2901 /Helvetica-Bold findfont 360.00 scalefont setfont
2903 gs 1 -1 sc (A) col-1 show gr
2904 /Helvetica-Bold findfont 360.00 scalefont setfont
2906 gs 1 -1 sc (B) col-1 show gr
2907 /Helvetica-Bold findfont 360.00 scalefont setfont
2909 gs 1 -1 sc (C) col-1 show gr
2910 /Helvetica-Bold findfont 360.00 scalefont setfont
2912 gs 1 -1 sc (A) col-1 show gr
2913 /Helvetica-Bold findfont 360.00 scalefont setfont
2915 gs 1 -1 sc (B) col-1 show gr
2916 /Helvetica-Bold findfont 360.00 scalefont setfont
2918 gs 1 -1 sc (B) col-1 show gr
2919 /Helvetica-Bold findfont 360.00 scalefont setfont
2921 gs 1 -1 sc (A) col-1 show gr
2922 /Helvetica-Bold findfont 360.00 scalefont setfont
2924 gs 1 -1 sc (\(7,6\)) col-1 show gr
2925 /Helvetica-Bold findfont 360.00 scalefont setfont
2927 gs 1 -1 sc (\(0,0\)) col-1 show gr
2928 /Helvetica-Bold findfont 360.00 scalefont setfont
2930 gs 1 -1 sc (1) col-1 show gr
2931 /Helvetica-Bold findfont 360.00 scalefont setfont
2933 gs 1 -1 sc (0) col-1 show gr
2934 /Helvetica-Bold findfont 360.00 scalefont setfont
2936 gs 1 -1 sc (6) col-1 show gr
2937 /Helvetica-Bold findfont 360.00 scalefont setfont
2939 gs 1 -1 sc (5) col-1 show gr
2940 /Helvetica-Bold findfont 360.00 scalefont setfont
2942 gs 1 -1 sc (4) col-1 show gr
2943 /Helvetica-Bold findfont 360.00 scalefont setfont
2945 gs 1 -1 sc (3) col-1 show gr
2946 /Helvetica-Bold findfont 360.00 scalefont setfont
2948 gs 1 -1 sc (2) col-1 show gr
2949 /Helvetica-Bold findfont 360.00 scalefont setfont
2951 gs 1 -1 sc (1) col-1 show gr
2952 /Helvetica-Bold findfont 360.00 scalefont setfont
2954 gs 1 -1 sc (2) col-1 show gr
2955 /Helvetica-Bold findfont 360.00 scalefont setfont
2957 gs 1 -1 sc (4) col-1 show gr
2958 /Helvetica-Bold findfont 360.00 scalefont setfont
2960 gs 1 -1 sc (5) col-1 show gr
2961 /Helvetica-Bold findfont 360.00 scalefont setfont
2963 gs 1 -1 sc (3) col-1 show gr
3099 3528 0.2404(correspondence)AX
3147 576 4676(corresponding)N
3162 3641(corresponding)X
3304 1499(Speci\256cally,)X
3487 1071 1511(immediately)N
3522 3644(simultaneously.)X
3735 2060(corresponding)X
3806 1019(subsequences,)X
3823 576 2986(formalisms.)N
3833 2672(interpretations)X
3838 3670(corresponding)X
3867 576 3242(subsequence;)N
3932 2483(corresponding)X
4006 576 4166(\256nding)N
4090 1725(single-source)X
4236 3761(\(horizontal\))X
4342 576 1428(inductively)N
4583 3226 0.2167(characterization)AX
4725 1503(straightforward.)X
4770 576 3897(depending)N
4881 576 4590(respectively,)N
5133 3239(optimizations)X
5185 3465(\(D+1\)-paths)X
5202 2534(simultaneously)X
5228 576 2744(suf\256ces)N
5244 2379(Consequently,)X
5269 1184 3064(Constant)N
5692 %%%Title: frpaths.fig
5693 %%%Creator: fig2dev Version 3.1 Patchlevel 1
5694 %%%CreationDate: Mon Sep 22 11:05:56 1997
5695 %%%For: gene@bobcat.CS.Arizona.EDU (Gene Myers)
5696 %%%Orientation: Portrait
5697 %%%BoundingBox: 142 192 470 599
5700 %%%IncludeFeature: *PageSize Letter
5703 /$F2psDict 200 dict def
5705 $F2psDict /mtrx matrix put
5707 /col0 {0.000 0.000 0.000 srgb} bind def
5708 /col1 {0.000 0.000 1.000 srgb} bind def
5709 /col2 {0.000 1.000 0.000 srgb} bind def
5710 /col3 {0.000 1.000 1.000 srgb} bind def
5711 /col4 {1.000 0.000 0.000 srgb} bind def
5712 /col5 {1.000 0.000 1.000 srgb} bind def
5713 /col6 {1.000 1.000 0.000 srgb} bind def
5714 /col7 {1.000 1.000 1.000 srgb} bind def
5715 /col8 {0.000 0.000 0.560 srgb} bind def
5716 /col9 {0.000 0.000 0.690 srgb} bind def
5717 /col10 {0.000 0.000 0.820 srgb} bind def
5718 /col11 {0.530 0.810 1.000 srgb} bind def
5719 /col12 {0.000 0.560 0.000 srgb} bind def
5720 /col13 {0.000 0.690 0.000 srgb} bind def
5721 /col14 {0.000 0.820 0.000 srgb} bind def
5722 /col15 {0.000 0.560 0.560 srgb} bind def
5723 /col16 {0.000 0.690 0.690 srgb} bind def
5724 /col17 {0.000 0.820 0.820 srgb} bind def
5725 /col18 {0.560 0.000 0.000 srgb} bind def
5726 /col19 {0.690 0.000 0.000 srgb} bind def
5727 /col20 {0.820 0.000 0.000 srgb} bind def
5728 /col21 {0.560 0.000 0.560 srgb} bind def
5729 /col22 {0.690 0.000 0.690 srgb} bind def
5730 /col23 {0.820 0.000 0.820 srgb} bind def
5731 /col24 {0.500 0.190 0.000 srgb} bind def
5732 /col25 {0.630 0.250 0.000 srgb} bind def
5733 /col26 {0.750 0.380 0.000 srgb} bind def
5734 /col27 {1.000 0.500 0.500 srgb} bind def
5735 /col28 {1.000 0.630 0.630 srgb} bind def
5736 /col29 {1.000 0.750 0.750 srgb} bind def
5737 /col30 {1.000 0.880 0.880 srgb} bind def
5738 /col31 {1.000 0.840 0.000 srgb} bind def
5739 /col32 {0.608 0.608 0.608 srgb} bind def
5743 140.0 606.5 translate
5746 /clp {closepath} bind def
5747 /ef {eofill} bind def
5748 /gr {grestore} bind def
5749 /gs {gsave} bind def
5750 /l {lineto} bind def
5751 /m {moveto} bind def
5752 /n {newpath} bind def
5753 /s {stroke} bind def
5754 /slc {setlinecap} bind def
5755 /slj {setlinejoin} bind def
5756 /slw {setlinewidth} bind def
5757 /srgb {setrgbcolor} bind def
5758 /rot {rotate} bind def
5759 /sc {scale} bind def
5760 /tr {translate} bind def
5761 /tnt {dup dup currentrgbcolor
5762 4 -2 roll dup 1 exch sub 3 -1 roll mul add
5763 4 -2 roll dup 1 exch sub 3 -1 roll mul add
5764 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
5766 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
5767 4 -2 roll mul srgb} bind def
5770 /startangle exch def
5775 /savematrix mtrx currentmatrix def
5776 x y tr xrad yrad sc 0 0 1 startangle endangle arc
5778 savematrix setmatrix
5781 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
5782 /$F2psEnd {$F2psEnteredState restore end} def
5790 [1 50.0] 50.000000 setdash
5791 n 903 3228 m 9003 11328 l gs col-1 s gr [] 0 setdash
5793 [1 50.0] 50.000000 setdash
5794 n 903 4428 m 7803 11328 l gs col-1 s gr [] 0 setdash
5796 [1 50.0] 50.000000 setdash
5797 n 903 5628 m 6903 11628 l gs col-1 s gr [] 0 setdash
5799 [1 50.0] 50.000000 setdash
5800 n 903 6828 m 6303 12228 l gs col-1 s gr [] 0 setdash
5802 [1 50.0] 50.000000 setdash
5803 n 903 8028 m 5703 12828 l gs col-1 s gr [] 0 setdash
5805 [1 50.0] 50.000000 setdash
5806 n 5703 3228 m 10203 7728 l gs col-1 s gr [] 0 setdash
5808 [1 50.0] 50.000000 setdash
5809 n 4503 3228 m 10203 8928 l gs col-1 s gr [] 0 setdash
5811 [1 50.0] 50.000000 setdash
5812 n 903 9228 m 5103 13428 l gs col-1 s gr [] 0 setdash
5814 [1 50.0] 50.000000 setdash
5815 n 3303 3228 m 10203 10128 l gs col-1 s gr [] 0 setdash
5818 n 903 3228 m 9303 3228 l 9303 10428 l 903 10428 l clp gs col-1 s gr
5821 [1 50.0] 50.000000 setdash
5822 n 2103 3228 m 10203 11328 l gs col-1 s gr [] 0 setdash
5825 n 6752 10352 m 7052 10352 l 7052 10502 l 6752 10502 l clp gs col7 1.00 shd ef gr
5827 n 5552 10352 m 5852 10352 l 5852 10502 l 5552 10502 l clp gs col7 1.00 shd ef gr
5829 n 9152 10352 m 9452 10352 l 9452 10502 l 9152 10502 l clp gs col7 1.00 shd ef gr
5831 n 4352 10352 m 4652 10352 l 4652 10502 l 4352 10502 l clp gs col7 1.00 shd ef gr
5833 n 9227 6677 m 9377 6677 l 9377 6977 l 9227 6977 l clp gs col7 1.00 shd ef gr
5835 n 9227 9077 m 9377 9077 l 9377 10427 l 9227 10427 l clp gs col7 1.00 shd ef gr
5839 n 4502 4427 m 5627 4427 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5840 n 5339.00 4367.00 m 5627.00 4427.00 l 5339.00 4487.00 l 5387.50 4427.50 l 5339.00 4367.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5844 n 602 4727 m 2402 2927 l gs col7 1.00 shd ef gr gs col32 s gr
5849 n 4502 4427 m 4502 5552 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5850 n 4562.00 5264.00 m 4502.00 5552.00 l 4442.00 5264.00 l 4502.50 5312.50 l 4562.00 5264.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5854 n 3902 13427 m 6902 10427 l 9302 10427 l 10202 9527 l gs col32 s gr
5859 n 3302 9227 m 4427 10352 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5860 n 4265.78 10105.93 m 4427.00 10352.00 l 4180.93 10190.78 l 4257.79 10182.79 l 4265.78 10105.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5863 n 4502 8027 m 5627 9152 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5864 n 5465.78 8905.93 m 5627.00 9152.00 l 5380.93 8990.78 l 5457.79 8982.79 l 5465.78 8905.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5867 n 5702 4427 m 6827 5552 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5868 n 6665.78 5305.93 m 6827.00 5552.00 l 6580.93 5390.78 l 6657.79 5382.79 l 6665.78 5305.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5871 n 4577 5702 m 5627 6752 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5872 n 5465.78 6505.93 m 5627.00 6752.00 l 5380.93 6590.78 l 5457.79 6582.79 l 5465.78 6505.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5875 n 5702 6827 m 6827 7952 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5876 n 6665.78 7705.93 m 6827.00 7952.00 l 6580.93 7790.78 l 6657.79 7782.79 l 6665.78 7705.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5878 n 6902 8027 m 8027 8027 l gs col7 1.00 shd ef gr gs col-1 s gr
5879 n 7739.00 7967.00 m 8027.00 8027.00 l 7739.00 8087.00 l 7787.50 8027.50 l 7739.00 7967.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5881 n 8102 5627 m 9227 6752 l gs col7 1.00 shd ef gr gs col-1 s gr
5882 n 9065.78 6505.93 m 9227.00 6752.00 l 8980.93 6590.78 l 9057.79 6582.79 l 9065.78 6505.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5884 n 8102 8027 m 9227 9152 l gs col7 1.00 shd ef gr gs col-1 s gr
5885 n 9065.78 8905.93 m 9227.00 9152.00 l 8980.93 8990.78 l 9057.79 8982.79 l 9065.78 8905.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5887 n 5702 9227 m 5702 10352 l gs col7 1.00 shd ef gr gs col-1 s gr
5888 n 5762.00 10064.00 m 5702.00 10352.00 l 5642.00 10064.00 l 5702.50 10112.50 l 5762.00 10064.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5890 n 4502 10427 m 4502 11552 l gs col7 1.00 shd ef gr gs col-1 s gr
5891 n 4562.00 11264.00 m 4502.00 11552.00 l 4442.00 11264.00 l 4502.50 11312.50 l 4562.00 11264.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5893 n 6902 5627 m 8027 5627 l gs col7 1.00 shd ef gr gs col-1 s gr
5894 n 7739.00 5567.00 m 8027.00 5627.00 l 7739.00 5687.00 l 7787.50 5627.50 l 7739.00 5567.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5897 n 5702 10427 m 5702 11552 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5898 n 5762.00 11264.00 m 5702.00 11552.00 l 5642.00 11264.00 l 5702.50 11312.50 l 5762.00 11264.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5901 n 6902 9227 m 6902 10352 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5902 n 6962.00 10064.00 m 6902.00 10352.00 l 6842.00 10064.00 l 6902.50 10112.50 l 6962.00 10064.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5904 n 6902 8027 m 6902 9152 l gs col7 1.00 shd ef gr gs col-1 s gr
5905 n 6962.00 8864.00 m 6902.00 9152.00 l 6842.00 8864.00 l 6902.50 8912.50 l 6962.00 8864.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5908 n 9302 9227 m 9302 10352 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5909 n 9362.00 10064.00 m 9302.00 10352.00 l 9242.00 10064.00 l 9302.50 10112.50 l 9362.00 10064.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5912 n 4502 11627 m 4502 12752 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5913 n 4562.00 12464.00 m 4502.00 12752.00 l 4442.00 12464.00 l 4502.50 12512.50 l 4562.00 12464.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5917 n 3902 12227 m 6902 9227 l 9302 9227 l 9302 6827 l 9602 6527 l gs col32 s gr
5919 n 3902 11027 m 7202 7727 l 6602 5927 l 9602 2927 l gs col32 s gr
5921 n 2702 8627 m 3602 7727 l 3002 5927 l 6002 2927 l gs col32 s gr
5923 n 602 3527 m 1202 2927 l gs col7 1.00 shd ef gr gs col32 s gr
5927 n 828 3153 m 978 3153 l 978 5778 l 828 5778 l clp gs col7 1.00 shd ef gr
5929 n 828 3153 m 3528 3153 l 3528 3303 l 828 3303 l clp gs col7 1.00 shd ef gr
5932 n 902 2027 m 902 3152 l gs col7 1.00 shd ef gr gs col-1 s gr
5933 n 962.00 2864.00 m 902.00 3152.00 l 842.00 2864.00 l 902.50 2912.50 l 962.00 2864.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5936 n 902 3227 m 2027 3227 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5937 n 1739.00 3167.00 m 2027.00 3227.00 l 1739.00 3287.00 l 1787.50 3227.50 l 1739.00 3167.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5940 n 902 3227 m 902 4352 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5941 n 962.00 4064.00 m 902.00 4352.00 l 842.00 4064.00 l 902.50 4112.50 l 962.00 4064.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5943 n 902 4427 m 902 5552 l gs col7 1.00 shd ef gr gs col-1 s gr
5944 n 962.00 5264.00 m 902.00 5552.00 l 842.00 5264.00 l 902.50 5312.50 l 962.00 5264.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5946 n 902 5627 m 2027 6752 l gs col7 1.00 shd ef gr gs col-1 s gr
5947 n 1865.78 6505.93 m 2027.00 6752.00 l 1780.93 6590.78 l 1857.79 6582.79 l 1865.78 6505.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5949 n 2102 3227 m 2102 4352 l gs col7 1.00 shd ef gr gs col-1 s gr
5950 n 2162.00 4064.00 m 2102.00 4352.00 l 2042.00 4064.00 l 2102.50 4112.50 l 2162.00 4064.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5952 n 2102 4427 m 3227 5552 l gs col7 1.00 shd ef gr gs col-1 s gr
5953 n 3065.78 5305.93 m 3227.00 5552.00 l 2980.93 5390.78 l 3057.79 5382.79 l 3065.78 5305.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5955 n 2102 3227 m 3227 3227 l gs col7 1.00 shd ef gr gs col-1 s gr
5956 n 2939.00 3167.00 m 3227.00 3227.00 l 2939.00 3287.00 l 2987.50 3227.50 l 2939.00 3167.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5958 n 3302 3227 m 4427 4352 l gs col7 1.00 shd ef gr gs col-1 s gr
5959 n 4265.78 4105.93 m 4427.00 4352.00 l 4180.93 4190.78 l 4257.79 4182.79 l 4265.78 4105.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5961 n 2102 6827 m 3227 7952 l gs col7 1.00 shd ef gr gs col-1 s gr
5962 n 3065.78 7705.93 m 3227.00 7952.00 l 2980.93 7790.78 l 3057.79 7782.79 l 3065.78 7705.93 l clp gs 0.00 setgray ef gr gs col-1 s gr
5965 n 3302 8027 m 3302 9152 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5966 n 3362.00 8864.00 m 3302.00 9152.00 l 3242.00 8864.00 l 3302.50 8912.50 l 3362.00 8864.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5969 n 3302 8027 m 4427 8027 l gs col7 1.00 shd ef gr gs col-1 s gr [] 0 setdash
5970 n 4139.00 7967.00 m 4427.00 8027.00 l 4139.00 8087.00 l 4187.50 8027.50 l 4139.00 7967.00 l clp gs 0.00 setgray ef gr gs col-1 s gr
5973 n 4502 8027 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5976 n 4502 11627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5979 n 5702 10427 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5982 n 9302 9227 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5985 n 8102 8027 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5988 n 8102 5627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5991 n 9302 6827 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5994 n 4502 12827 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
5997 n 5702 11627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6000 n 6902 10427 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6003 n 9302 10427 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6006 n 6902 9227 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6009 n 6902 5627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6012 n 5702 6827 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6015 n 3302 9227 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6018 n 4502 10427 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6021 n 5702 9227 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6024 n 3302 8027 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6027 n 902 2027 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6030 n 2103 6828 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6033 n 5703 4428 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6036 n 4503 5628 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6039 n 3303 5628 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6042 n 4503 4428 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6045 n 2103 4428 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6048 n 903 4428 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6051 n 903 5628 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6054 n 3303 3228 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6057 n 6902 8027 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6060 n 2103 3228 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6062 /Helvetica-Bold findfont 360.00 scalefont setfont
6064 gs 1 -1 sc (Envelope of D-Path Endpoints) col-1 show gr
6066 n 903 3228 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr gs col-1 s gr
6068 /Helvetica-Bold findfont 360.00 scalefont setfont
6070 gs 1 -1 sc (D=0) col-1 show gr
6071 /Helvetica-Bold findfont 360.00 scalefont setfont
6073 gs 1 -1 sc (D=1) col-1 show gr
6074 /Helvetica-Bold findfont 360.00 scalefont setfont
6076 gs 1 -1 sc (D=2) col-1 show gr
6077 /Helvetica-Bold findfont 360.00 scalefont setfont
6079 gs 1 -1 sc (D=3) col-1 show gr
6080 /Helvetica-Bold findfont 360.00 scalefont setfont
6082 gs 1 -1 sc (4) col-1 show gr
6083 /Helvetica-Bold findfont 360.00 scalefont setfont
6085 gs 1 -1 sc (2) col-1 show gr
6086 /Helvetica-Bold findfont 360.00 scalefont setfont
6088 gs 1 -1 sc (1) col-1 show gr
6089 /Helvetica-Bold findfont 360.00 scalefont setfont
6091 gs 1 -1 sc (D=4) col-1 show gr
6092 /Helvetica-Bold findfont 360.00 scalefont setfont
6094 gs 1 -1 sc (3) col-1 show gr
6095 /Helvetica-Bold findfont 360.00 scalefont setfont
6097 gs 1 -1 sc (D=5) col-1 show gr
6098 /Helvetica-Bold findfont 360.00 scalefont setfont
6100 gs 1 -1 sc (0) col-1 show gr
6101 /Helvetica-Bold findfont 360.00 scalefont setfont
6103 gs 1 -1 sc (-1) col-1 show gr
6104 /Helvetica-Bold findfont 360.00 scalefont setfont
6106 gs 1 -1 sc (-2) col-1 show gr
6107 /Helvetica-Bold findfont 360.00 scalefont setfont
6109 gs 1 -1 sc (-3) col-1 show gr
6110 /Helvetica-Bold findfont 360.00 scalefont setfont
6112 gs 1 -1 sc (-4) col-1 show gr
6113 /Helvetica-Bold findfont 360.00 scalefont setfont
6115 gs 1 -1 sc (-5) col-1 show gr
6116 /Helvetica-Bold findfont 360.00 scalefont setfont
6118 gs 1 -1 sc (\(0,0\)) col-1 show gr
6119 /Helvetica-Bold findfont 360.00 scalefont setfont
6121 gs 1 -1 sc (\(7,6\)) col-1 show gr
6125 n 451 376 m 1651 376 l gs col0 s gr
6127 n 1363.00 316.00 m 1651.00 376.00 l 1363.00 436.00 l 1411.50 376.50 l 1363.00 316.00 l clp gs 0.00 setgray ef gr gs col0 s gr
6128 /Helvetica-Bold findfont 360.00 scalefont setfont
6130 gs 1 -1 sc (Even Extensions) col-1 show gr
6134 [1 50.0] 50.000000 setdash
6135 n 5251 376 m 6451 376 l gs col0 s gr [] 0 setdash
6136 /Helvetica-Bold findfont 360.00 scalefont setfont
6138 gs 1 -1 sc (Diagonals) col-1 show gr
6141 n 5251 976 m 6451 976 l gs col0 s gr
6142 /Helvetica-Bold findfont 360.00 scalefont setfont
6144 gs 1 -1 sc (Edit Graph Boundary) col-1 show gr
6147 n 452 977 m 1652 977 l gs col0 s gr [] 0 setdash
6149 n 1364.00 917.00 m 1652.00 977.00 l 1364.00 1037.00 l 1412.50 977.50 l 1364.00 917.00 l clp gs 0.00 setgray ef gr gs col0 s gr
6150 /Helvetica-Bold findfont 360.00 scalefont setfont
6152 gs 1 -1 sc (Odd Extensions) col-1 show gr
6156 n 1577 1577 m 2777 1577 l gs col32 s gr
6174 1867(O\(\(M+N\)D\))X
6195 1484(\(D+1\)\(D+2\)/2)X
6218 913 5652(iteration)N
6290 3696(O\(\(M+N\)D\))X
6312 3538(\(2D+1\)min\(N,M\))X
6324 2444(O\(\(M+N\)D\))X
6357 576 1216(O\(\(M+N\)MAX\))N
6401 1814(Consequently,)X
6415 576 1666(explicitly)N
6463 1948 1794(iteration.)N
6660 576 2562(re\256nement)N
6687 3418(single-source)X
6707 576 3012(Dijkstra's)N
6751 576 3268(outdegree)N
6887 3922(O\(\(M+N\)D\))X
6898 2548(re\256nements)X
6926 576 4420(O\(\(M+N\)D\))N
6937 1567(specialization)X
7024 576 5254(discussion)N
7044 576 5472(hhhhhhhhhhhhhhhhhh)N
7146 2883(O\(\(M+N\)D\).)X
7177 1925(O\(\(M+N\)D\))X
7194 576 1372(quicksort\).)N
7317 576 2012(impractical)N
7321 1305(sophistication)X
7397 1045(independently)X
7495 1055(respectively.)X
7625 3915 0.2404(``transfers'',)AX
7626 576 4116(``moves'',)N
7628 1075 0.2812(``exchanges'')AX
7660 576 4372(considered.)N
7674 2512(corresponding)X
7730 3748 4864 4.0938(s\316S)AN
7745 576 4976(algorithm)N
7875 1832 5592(iteration)N
7934 1378(Consequently,)X
8019 576 960(repetitions)N
8085 576 1628(direction)N
8129 3888(interpretation)X
8194 3263(progressively)X
8208 2695 0.3472(Hereafter,)AX
8239 766 0.2232(correspondence,)AX
8246 2108(distinguished)X
8264 2472(divide-and-conquer)X
8311 2011(simultaneously)X
8322 576 3064(directions)N
8401 996 3668(\(feasibility\))N
8435 996 3796(\(overlap\))N
8454 996 4016(Moreover,)N
8643 696 4996(Conversely,)N
8740 576 5252(diagonal.)N
8780 576 5380(diagonals)N
9381 576 4188(algorithm)N
9496 3189(contradicting)X
9604 576 5596(overlapping)N
9661 576 704(odd\(even\))N
9677 2039 0.3167(forward\(reverse\))AX
9689 3830(1\(2D\)-path.)X
9745 2178(O\(\(M+N\)D\))X
9757 1331(O\(\(M+N\)D\))X
9794 576 1500(diagonals)N
9835 576 1756(increases.)N
9869 2604(divide-and-conquer)X
9917 576 2424(recursively)N
9944 576 2552(A[x..u]'')N
9974 576 2680(recursion)N
10044 1184 3256(LCS\(A,N,B,M\))N
10064 1529 3640(Suppose)N
10076 1702 3896(LCS\(A[1..x],x,B[1..y],y\))N
10079 1702 4152(LCS\(A[u+1..N],N)N
10083 2346(u,B[v+1..M],M)X
10119 3827 0.4028(recurrence)AX
10121 576 5012(quality:)N
10241 3825(straightforward)X
10242 576 5704(induction)N
10261 2801(divide-and-conquer)X
10266 576 5832(O\(\(M+N\)D\))N
10285 3282(Furthermore,)X
10295 10 s 10 xH 0 xS 1 f
10314 576 832(completed)N
10355 1338(Unfortunately,)X
10372 576 1216(O\(M+N\))N
10428 859(ef\256ciently)X
10523 948(O\(\(M+N\)lg\(M+N\)\))X
10524 1604(pre-processing)X
10565 576 2808(labelled)N
10578 776(Concatenating)X
10598 776 3092(S[j..L],)N
10673 3201(satis\256ed,)X
10679 576 3816(Property)N
10697 576 3944(represented)N
10721 1249(construction)X
10796 3379(unrestricted,)X
10797 3807(height-balanced)X
10826 696 4868(Consider)N
10850 576 4996(ancestor)N
10900 1849 0.2167(characterization)AX
10922 1602(respectively.)X
11034 10 s 10 xH 0 xS 1 f
11035 576 704(B[y..M].$)N
11087 1115(preprocessing)X
11115 3503(constructed.)X
11122 1591(preprocessing)X
11136 576 1344(O\(\(M+N\)lg\(M+N\)\))N
11137 1228(preprocessing)X
11179 2886(preprocessing)X
11235 576 2012(modi\256cation)N
11280 1777(coef\256cients)X
11282 2288(proportionality)X
11290 576 2268(employed)N
11309 576 2396(particularly)N
11311 1175(inef\256cient)X
11327 576 2524(algorithm.)N
11354 576 2908(Acknowledgements)N
11382 2109(suggestions.)X
11393 576 3544(References)N
11438 3438(Addison-Wesley,)X
11461 736 4204(269-271.)N
11467 1625(Algorithm.'')X
11471 2709(SIGPLAN/SIGOA)X
11486 1801(``Approximate)X
11510 3298(Ancestors.'')X
11515 736 4768(Computing)N
11533 3412(Subsequences.'')X
11548 1347(``Algorithms)X
11563 736 5208(\(1977\),)N
11569 1492(Information-Theoretic)X
11579 736 5428(Information)N
11597 2394(Differential)X
11599 2935(Comparison.'')X
11607 1383(Laboratories)X
11615 10 s 10 xH 0 xS 1 f
11629 3575(Subsequences.'')X
11632 736 768(munications)N
11649 1891(Programming,)X
11656 3446(Addison-Wesley,)X
11674 3404(Distances.'')X
11692 1461(Space-Economical)X
11695 2472(Construction)X
11696 2907(Algorithm.'')X
11706 736 1428(262-272.)N
11727 736 1648(\(1985\),)N
11764 2851(Transactions)X
11772 736 2088(\(1975\),)N
11786 2800(Macromolecules:)X
11792 736 2308(Sequence)N
11795 1515(Addison-Wesley,)X
11803 1319(String-to-String)X
11811 3447(Transactions)X
11828 2036(String-to-String)X
11840 736 2748(168-173.)N
11849 %%DocumentNeededResources: font Times-Roman Times-Italic Times-Bold
11850 %%+ Times-BoldItalic Helvetica Helvetica-Bold Courier Courier-Bold Symbol