doc.ps

It s the E-book of LEDA. Library of Efficient Data types and Algorithms

% 0xF0
 /eth /ntilde /ograve /oacute
 /ocircumflex /otilde /odieresis /divide
 /oslash /ugrave /uacute /ucircumflex
 /udieresis /yacute /thorn /ydieresis
] def

%%EndProcSet
%%BeginProcSet: texps.pro
%!
TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2
index /UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll
exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics
exch def dict begin Encoding{exch dup type /integertype ne{pop pop 1 sub
dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def}
ifelse}forall Metrics /Metrics currentdict end def[2 index currentdict
end definefont 3 -1 roll makefont /setfont cvx]cvx def}def /ObliqueSlant
{dup sin S cos div neg}B /SlantFont{4 index mul add}def /ExtendFont{3 -1
roll mul exch}def /ReEncodeFont{/Encoding exch def}def end

%%EndProcSet
%%BeginProcSet: special.pro
%!
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{
psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict
begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath
}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{
end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}
N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{
/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end

%%EndProcSet
%%BeginFont: RMTMI
%!PS-AdobeFont-1.1: RMTMI 1.1
%%CreationDate: 1993 May 10 16:52:31

% Copyright (c) 1992, 1993 The TeXplorators Corporation
% Hinting Copyright (c) 1992, 1993 Y&Y, Inc.

11 dict begin
/FontInfo 9 dict dup begin
/version (1.1) readonly def
/Notice (Copyright (C) 1992, 1993 The TeXplorators Corporation) readonly def
/FullName (RMTMI) readonly def
/FamilyName (MathTime) readonly def
/Weight (Medium) readonly def
/ItalicAngle -14.036 def
/isFixedPitch false def
/UnderlinePosition -100 def
/UnderlineThickness 50 def
end readonly def
/FontName /RMTMI def
/PaintType 0 def
/FontType 1 def
/FontMatrix [0.001 0 0 0.001 0 0] readonly def
/Encoding 256 array
0 1 255 {1 index exch /.notdef put} for
dup 46 /parenleft put
dup 47 /parenright put
dup 58 /period put
dup 59 /comma put
dup 118 /v put
dup 119 /w put
readonly def
/FontBBox{0 -213 987 680}readonly def
/UniqueID 5018946 def
currentdict end
currentfile eexec
80347982ab3942d930e069a70d0d48311d70c1e2528f01045f8caec9829f31d6
48c8d0a29ea851af41c327a0d569abaafe5afe94dad818c312d3cee72f1acea0
b701b6a5608521a2866790bdd5776d6cd0c7d971b9a48b96aa970dcbb8b76edc
b90da356dc2529b665eb4bb80ac4f5b0f4c0ed76861e399638ad3db1be4759c7
8d4f2e81a2ff688d366b91d729d63ab5fc9556fe10a07b81904d879a7446da82
dc107ff41b0e3b7c2245d57b2ee9bab31eccfe9b79e3ec32cb1f10c622f4bce1
8df0e5c4b98ec714593d6f127c5cf6d719a79b83c627433d3aa39cb88ef85d27
4184c4b4c46ca5b496f20460ed75ccfb3d66073b710cc1ad2f2bec4ac64065ed
5e03930ed9ec97810f36845dd5048d90d724a88fd3c814ce17c417c84ba45c43
f5569a4d73739f71544ed91c657705e131f4d0c61752509fbe0212bde9c02a83
3910dff28f7c53f64b032c8e3cd2ba95c22177c3e0532f8699d106f119b80549
c45726d793b9aec38ff4c3120c259083fd13c644dea026e1e7c75dea2ec23419
83aff4d712c27c024393022797db1500c6543d620f20c9ce973ef7d917e7fb3e
6cfee0999e06c9dfff2d01bac5b3be0c47b2d5abc02e1f0f383588f430fa64bf
d5250e56da323c91f033c8f0f4e0f9cbb36eb8d4d25b127fda1bb032a7088cf6
fb34b617290de038198297f2af323602e5e96d475e4678e129d88aa15d5ad9cb
58e244028cd8d9a8210fb1aecfc3f29299986c1df1cb3ffa0fc203626e8e2f6f
3a6ab198963acb2b528d6bc06687d59efddb9c88535c1c69da5d81812b911c5e
f9985179796d2b2e4e92beec47a4075e306c8d26431d8e0732768dff70ef2270
d1fddddd4cca0f209ad05c9af2f26da7ca0acccdac0ea4f479b548c741193594
d515f614bda3f394c77bd7296981ac947ca0d6d6ccafd9a05547b28f0ce449ff
bde2744249af134a1d3629edfec122c615e4a74067a7f8358519bfac0f31d1a4
6d260a3db271750d02cd6a12d019ab6c1c2f9955ca205f12d8a03de3203bb5eb
869ed8b66b53d1c29eaa26b4d20f9460891b018031bf81eba788b77ccccc5ff9
9acb5b025a4dcbafafc1b34bb2adbd17cdd741da586af1b784cf74cf88603b20
d68afab47d21c1a0c6bee297777db1a8231237a40ec89aa97ce1c848c9da6804
d3b98c11590b239616e0e6d668fc5b987075d77769eaf4877f1a359217b40731
293574eae905bd7a5c46719ec7f8a97fac1c46dcd76b0344e8378fd61d02c990
5b194613df280648e2f86ef15a2dd8e6bec1cac0d90b8302b2846127b2d50d8f
fb7d210c7826fde88f2d165fa6afd755db04910140e070126a663f3d57ea417e
d6d2128bf21a7cc2911f8bf0f2668eadbe8e042a1cdcea38c5c9a71226f6f4ed
bc85ddf8c25d80933a42f5f303e5495c247e973df20e2195b07b60657205de14
9d86dbd56bb2594fea81688f21573a8210f6fbf48c82425bf58215b3d91d3255
012f7b2bc17357bfb35cd40b0c1d5536cde7bd0b29dea7674b32bc83cb453bbf
76807cf4a5aeece57fae3d291ae50098b85e357e9606694fcfe15cc48406012b
f12efcea89892d1811b5ef93abad0e929160090fad55766535e605ecb8381777
df5a2ac4a3e332a7e1b7ab9713a37619293bc7c8a69652ee28e50071a5d46c20
9d48e873d75b1c980fe488f8bb142bd1993ef79e988e9db967c5d0f438904bb9
43cbed9f6de937b6949c66ce7f12d6b4b708f818b1f1a690dfc2403014738048
55a6f009b04a7acb7b41191970c0f0e81dbef65787758d1ec8cf7f0bd32cfac7
ff3740e5c09934e72a666af611c0f78af2ed7368df9b2817b4400f7f84211388
92f4801a5f61d7832f9d1b717ab5b05151deab30616082c47a45e0956ece9f5c
5620713115e1bcd7c0a9f0513823684a4e223a8d7141f92e5362fee69d303fd7
15a3c923dc5e300b27f3212f7c381f16a84b5a340145b7455258b33cab120b05
0742792566ba1ea5a2ff1d33af0e3963efdf4457d8465bf588fb94e0de31ecc9
297c0bb52a70f8f5d4b1b23980a4dac963e1f3b630ba3017e51f7cecbddd9486
545135d9a43bcaf462d4c5c5caaf4b4c432ba38f2744f25a29d55809c1a1e156
418fc3f3f45d52c302053e92431dfc468700f0764233d7f5bd9f8ae491eb0ee6
ffc853a22be9ec4b8093c6f4a2d4597df30ec2f516d88d52d3c05251a65732ef
aec0df738b1032e5f7bb25f2f448158704aa54991da250adb0f690593d76eea4
39be9f1cf8cf5cc8eb57251f04f4a832b6f807fa88005d18e17c2121c9b3d95a
c9d41fa18395fd18a302ad715677cb6e937c295e0c1fd2a554cdc2bdfce6b9ff
9bef1078a09cd452ba0b2067d30d82cbec8ef55c62b6363734133adb56ac7ce1
9065162aafa3474b5b9b71461dff234115628342f77a06514aeeab1918f5c2bb
8219ff55b29d7c48a14e850468381fad709b65ddedc62ef88c8c80ad000636dd
ca8c4dd9fd417a596ca9c16dc57d744fc2549abc3e882c1f5ca929aac6566c7e
b168e1b3a903587a323012cc2d643cfd5204a6212c0c45240b3daf99ca9ff4b1
0ae927ca67c1c9ac54de5e2972d906b177dba19b261f203cb517c76302eb461e
1d77eb8b13b25ffc554da6ae1eddab44386edc78acd982f77f290de526de5b4f
a86a4cf2d8c4be22b49593e6506fa5a7bcc0748d7556debece57aba8b0ac9af7
2588866ab061c56a304ce14d18b6fcbfe1d07bf604b6425c22edb75919597c4d
88979831e8976473bf33bb33135170c7bbfdbc77aa77a543df67024234f899e8
f34da1060903a4d8d2675f4942f681818733a8a196d0bea5d570b4a8fb39b3d1
f2fa869dc225a55326dc8950045943b104db1964a379f1f7f4a7fe18c2eef644
282d71fe0e038723a223b477d43c842cddc983926968371ed4162d365ac2f229
274a3f02b5c6e89c78295a74fb59dde6b0a6c9c0c01c0e7f1e93acd940860031
1ce6de960ae5bde796ce16b7254b44330e400e316cf602166a107cdd5ca60dad
86341b482cc1f665020a0c392aaa2058edb3252a590e4d255b916485a92f34dd
6bdef1e895868421938e15ee8e3aeeabc0e27b54934e5b7070bc34d8ab2d7cf2
d245cef14ddb4d0928f1bb1b37122b71141c5a911368739290595b570f2064e6
558b75a8c8b87721e5e81af2e2d1d1b54a6c224932a72531d4cb27418f56e456
09dad4905e442967a399ea1824f93b34e7c612072ea7af37b08cf0924eed8ec0
81ce2bb9b263ffc1fdebaf04c8078296bb82b43c951ae1394b178d1dde0fb405
6d6c1d4f0360220328f5f2aac4ee1a10e2d8f4827cc35152b3e8b5cc7d55b805
49d0859a54066e1e229f0cdcda9527d6f95a7a43e1951ea3a0c2a92146e2ea5e
78a738b6
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
cleartomark

%%EndFont 
%%BeginFont: MTSY
%!PS-AdobeFont-1.1: MTSY 1.1
%%CreationDate: 1993 May 30 16:26:28

% Copyright (c) 1992, 1993 The TeXplorators Corporation
% Hinting Copyright (c) 1992, 1993 Y&Y, Inc.

% MathTime is a trademark of The TeXplorators Corporation

11 dict begin
/FontInfo 9 dict dup begin
/version (1.1) readonly def
/Notice (Copyright (C) 1992, 1993 The TeXplorators Corporation. Hinting (c) 1992, 1993 Y&Y, Inc. [phone]. All Rights Reserved.) readonly def
/FullName (MTSY) readonly def
/FamilyName (MathTime) readonly def
/Weight (Medium) readonly def
/ItalicAngle 0 def
/isFixedPitch false def
/UnderlinePosition -100 def
/UnderlineThickness 50 def
end readonly def
/FontName /MTSY def
/PaintType 0 def
/FontType 1 def
/FontMatrix [0.001 0 0 0.001 0 0] readonly def
/Encoding 256 array
0 1 255 {1 index exch /.notdef put} for
dup 0 /minus put
dup 3 /asteriskmath put
dup 15 /bullet put
dup 20 /lessequal put
dup 24 /similar put
dup 28 /lessmuch put
dup 67 /plus put
dup 68 /equal put
dup 104 /angbracketleft put
dup 105 /angbracketright put
dup 106 /bar put
readonly def
/FontBBox{0 -954 1043 796}readonly def
/UniqueID 5018947 def
currentdict end
currentfile eexec
80347982ab3942d930e069a70d0d48311d70c1e2528f01045f8caec9829f31d6