datatype.ps

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

%%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: MTEX
%!PS-AdobeFont-1.1: MTEX 1.1
%%CreationDate: 1993 Jun 26 10:30:36

% 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 (MTEX) 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 /MTEX 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 80 /summationtext put
dup 95 /logicalordisplay put
readonly def
/FontBBox{-23 -2958 1456 766}readonly def
/UniqueID 5018948 def
currentdict end
currentfile eexec
80347982ab3942d930e069a70d0d48311d70c1e2528f01045f8caec9829f31d6
48c8d0a29ea851af41c327a0d569abaafe5afe94dad818c312d3cee72f1acea0
b701b6a5608521a2866790bdd5776d6cd0c7d971b9a48b96aa970dcbb8b76edc
b90da356dc2529b665eb4bb80ac4f5b0f4c0ed76861e399638ad3db1be4759c7
8d4f2e81a2ff688d366b91d729d63ab5fc9556fe10a07b81904d879a7446da82
dc107ff41b0e3b7c2245d57b2ee9bab31eccfe9b79e3ec32cb1f10c622f4bce1
8df0e5c4b98ec714593d6f127c5cf6d719a79b83c627433d3aa39cb88ef85d27
4184c4b4c46ca5b496f20460ed75ccfb3d66073b710cc1ad2f2bec4ac64065ed
5e03930ed9ec97810f36845dd5048d90d724a88fd3c814ce17c417c84ba45c43
f5569a4d73739f71544ed91c657705e131f4d0c61752509fbe0212bde9c02a83
3910dff28f7c53f64b032c8e3cd2ba95c22177c3e0532f8699d106f119b80549
c45726d793b9aec38ff4c3120c259083fd13c644dea026e1e7c75dea2ec23419
83aff4d712c27c024393022797db1500c6543d620f20c9ce973ef7d917e7fb3e
6cfee0999e06c9dfff2d01bac5b3be0c47b2d5abc02e1f0f383588f430fa64bf
d5250e56da323c91f033c8f0f4e0f9cbb36eb8d4d25b127fda1bb032a7088cf6
fb34b617290de038198297f2af323602e5e96d475e4678e129d88aa15d5ad9cb
58e244028cd8d9a8210fb1aecfc3f29299986c1df1cb3ffa0fc203626e8e2f6f
3a6ab198963acb2b528d6bc06687d59efddb9c88535c1c69da5d81812b911c5e
f9985179796d2b2e4e92beec47a4075e306c8d26431d8e0732768dff70ef2270
d1fddddd4cca0f209ad05c9af2f26da7ca0accc0349d554800072fe70fe3f12f
846085405a3e13764f457e887846db5eca49493fb685acac9e0d4c5ca63c7b16
408cb7eb5decb4429557acbe97a89d9360f0d29566678e6c2e3569923451905d
8951f729d6e4e166c0150cfade571c25f92820fc6fb202f2d010bdb81e8baa62
32cd15f94af4804b08cddbc782c1295ed9d18025f1c453a678f58a7e1b7bcfba
4400dda52bd25ccaef380af4b5003dcc06f75960ac763ec42a6ef95eaf46f77b
3aa68bbc3c182d192d602a713f8082af7e531b1282e701d3a39904e4802c94b6
df379cc5faf66b0fbc4e279ebe2154c755887098745ea0303640d9ecd80ad923
deda40cca8136f760a6e4eaa342751fef587651a7c6394ed4fe12a07e33fcdc6
15954ab2599f9a75ccf54e560b978add203d169ad883c855f40ec67c410bf468
e7ad9a8fe58c601bf464797f492cb9354c0a21deb7e6e0b951770086d598fbd0
138393a017903ac875192d5da1d671e70f91c6cd9722d168eebb3cffb58e5637
3712ae6823a0b39fe863ce84e8a867c5d1f5611aefdf25d31c9896dcf5e320b0
875dd95c3a3f8ba7a6331558180e833af7c1625d0a0efd6266b95ba0a2dc769e
694d43ab27088f81e8a7f25a9207efd5ab98f0390b28d219ac289fa217fa1e67
d801778da34b6ca048034a044e83294061d64a98e7b5989ea55d9e4b046545c8
41452c7e8f23ed381387e1ea4e2912922c12ecf8c2822605c9934c37fde6571c
287ae7d66b15afcac9e8a6b39c7b78c44630a58a2c75b90dda031bd6c638f8f2
b8dfeb6d907570f17c05639011861348bfa5be91bf88b7f55b076e7b13da36d6
edf2380bc2f78c7d0448611c015f938c51f03e600baf9474b670cc6dd9efe445
69f2a13ce298af63e248e04bcf843a499cf72865e8e459c55ce949ba387e3931
17ea030b510ae3abe57838cfd929dbe390a20a7223ecd2606a4b26d9640827a7
6e731d9dcfb55f1f60fcb85dcad5829fe9b93d121bab02ebb2e73ef94c259b73
257bbf5499b5a945e633f50b4c1e66db5fc2c1ad854ebfb4e0c467c612cd7e92
39a191758b885f238733f8b44e19a2e0ca8f9128fd78c39446e1e45b717767e0
9e325ba88ddd819e28352bb0f836beb83dbe04ee85f2895f315638dc7c78d8d1
1fb17987fd47e91df4e58cb43909f24cd627b42c6b3c6f03d2e426d4f5cdcd60
c75545fbe6b0203a7d11d6f98584145c11504db67ba778d790e612526daca4e0
2de460d8f6649c8c32eb2203fba0fe3b8421ab69aec57250c96d3f1aa7bf2fdb
2cbdf4ea8b86a6d3bb4b519478dfa56de8240aec06b2abd850f76c505fcca073
18159d2b377085bcfc2b35a706ba15cd32105148ca6728b3624f16ab6540471f
490a1cceee6d57a88752e07130b0934e2ee15b749c2997cf72f954d58c381f9a
4332f5e7c82aa98b89aea0f44cc74ffe53f296
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
cleartomark

%%EndFont 
%%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 21 /lambda put
dup 25 /pi put
dup 46 /parenleft put
dup 47 /parenright put
dup 50 /Theta1 put
dup 58 /period put
dup 59 /comma put
dup 60 /less put
dup 61 /slash put
dup 62 /greater 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
92f483b9a3f3e9bb14a0f33e5bfd26b8e7c899fa9d97f4c336ad27410b59447a
91bfae343170bb2e6f3ebd5f4feeca1fceda93d194ed914baab20b2f2de1bc27
a3bb08891017262feadceb56b6203194cb64dedc9c1f8a9f953515cd0123c456
194260799cb47f8cf94f0945869364d548bd3aa9a2e477ef8281ee3ade2f7303
ac4ec48b1de3098245850fba59e31aabf0209b70104dd7ecaf5df7c6d7fb2e95
213922731710e1982929171ad95f9f18e508c26ff51d488b2c8c0bf8e0a013f5
bb60861f6101f13a3319ffe632d615ce047a10269a0da7427bfda11f0176cfb3
e01d4ad986b37fdcd979d0006e3d27ae4d2c416d35a7ea2e1d57e4aa8ebce588
d16bef24199c8792d4119de38d41da2c2c3dbfb717abaa29249b8e79726b0548
37305361b52f886dbe0714c5ad433e008eba3e32a613c1bb71554690e9e228f6
524e1cb571cd196229a05f595b9725c787de65bbee9e8cbd2e1922fc17efed48
a2eb69337872a3925968aa02ded86ef3b305089528c42462752770f0c3347301
501c39d355f07f64c45e37fa07a55ae3f9239aba0cb35bf4be1f2296e1749508
07ab2ccf04cf9dd3e58cf8104eb19a5e72c4d05032729b21cf41aaa4e58c91d4
5f1b79b27fc19d0ab471562e1ed235232ef0252ca8af9f2178ffbf159e121d4f