(original) (raw)

%!PS-Adobe-2.0 %%Creator: dvips(k) 5.92b Copyright 2002 Radical Eye Software %%Title: stab.dvi %%Pages: 6 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%DocumentFonts: Times-Roman Times-Bold CMMI10 CMR10 CMR8 CMSY8 CMMI8 %%+ Times-Italic CMSY10 Helvetica CMR7 %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -D1200 -Pwww stab %DVIPSParameters: dpi=1200, compressed %DVIPSSource: TeX output 2004.06.03:0937 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{ landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[ matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{ statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0] N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr 1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{ rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B /chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse} ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17 {2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{ 1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{ bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M} B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{ p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end %%EndProcSet %%BeginProcSet: 8r.enc % File 8r.enc as of 2002-03-12 for PSNFSS 9 % % This is the encoding vector for Type1 and TrueType fonts to be used % with TeX. This file is part of the PSNFSS bundle, version 9 % % Authors: S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry, W. Schmidt % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida + Euro. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are almost all in their Windows ANSI % positions, because some Windows users cannot easily reencode the % fonts, and it makes no difference on other systems. The only Windows % ANSI characters not available are those that make no sense for % typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen % (173). quotesingle and grave are moved just because it's such an % irritation not having them in TeX positions. % % (2) Remaining characters are assigned arbitrarily to the lower part % of the range, avoiding 0, 10 and 13 in case we meet dumb software. % % (3) Y&Y Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x12. % % (4) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available. % % (5) hyphen appears twice for compatibility with both ASCII and Windows. % % (6) /Euro is assigned to 128, as in Windows ANSI % /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /.notdef /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /.notdef /breve /minus /.notdef % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron % 0x10 /caron /dotlessi % (unusual TeX characters available in, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % very contentious; it's so painful not having quoteleft and quoteright % at 96 and 145 that we move the things normally found there down to here. /grave /quotesingle % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /Euro /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /.notdef /.notdef /.notdef % 0x90 /.notdef /.notdef /.notdef /quotedblleft /quotedblright /bullet /endash /emdash /tilde /trademark /scaron /guilsinglright /oe /.notdef /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndProcSet %%BeginProcSet: aae443f0.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmmi10 cmmi12 cmmi5 cmmi6 cmmi7 cmmi8 cmmi9 cmmib10 % /TeXaae443f0Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /omega /epsilon /theta1 /pi1 /rho1 /sigma1 /phi1 /arrowlefttophalf /arrowleftbothalf /arrowrighttophalf /arrowrightbothalf /arrowhookleft /arrowhookright /triangleright /triangleleft /zerooldstyle /oneoldstyle /twooldstyle /threeoldstyle /fouroldstyle /fiveoldstyle /sixoldstyle /sevenoldstyle /eightoldstyle /nineoldstyle /period /comma /less /slash /greater /star /partialdiff /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /flat /natural /sharp /slurbelow /slurabove /lscript /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /dotlessi /dotlessj /weierstrass /vector /tie /psi /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /tie /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: f7b6d320.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmb10 cmbx10 cmbx12 cmbx5 cmbx6 cmbx7 cmbx8 cmbx9 cmbxsl10 % cmdunh10 cmr10 cmr12 cmr17cmr6 cmr7 cmr8 cmr9 cmsl10 cmsl12 cmsl8 % cmsl9 cmss10cmss12 cmss17 cmss8 cmss9 cmssbx10 cmssdc10 cmssi10 % cmssi12 cmssi17 cmssi8cmssi9 cmssq8 cmssqi8 cmvtt10 % /TeXf7b6d320Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /exclam /quotedblright /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /exclamdown /equal /questiondown /question /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /quotedblleft /bracketright /circumflex /dotaccent /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /endash /emdash /hungarumlaut /tilde /dieresis /suppress /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /dieresis /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: bbad153f.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmsy10 cmsy5 cmsy6 cmsy7 cmsy8 cmsy9 % /TeXbbad153fEncoding [ /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /arrowright /arrowup /arrowdown /arrowboth /arrownortheast /arrowsoutheast /similarequal /arrowdblleft /arrowdblright /arrowdblup /arrowdbldown /arrowdblboth /arrownorthwest /arrowsouthwest /proportional /prime /infinity /element /owner /triangle /triangleinv /negationslash /mapsto /universal /existential /logicalnot /emptyset /Rfractur /Ifractur /latticetop /perpendicular /aleph /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /union /intersection /unionmulti /logicaland /logicalor /turnstileleft /turnstileright /floorleft /floorright /ceilingleft /ceilingright /braceleft /braceright /angbracketleft /angbracketright /bar /bardbl /arrowbothv /arrowdblbothv /backslash /wreathproduct /radical /coproduct /nabla /integral /unionsq /intersectionsq /subsetsqequal /supersetsqequal /section /dagger /daggerdbl /paragraph /club /diamond /heart /spade /arrowleft /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /.notdef /.notdef /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /spade /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] 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]FontType 0 ne{/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}{{1 index type /nametype eq{exit}if exch pop}loop}ifelse[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{CharStrings rcheck{/Encoding false def dup[ exch{dup CharStrings exch known not{pop/.notdef/Encoding true def}if} forall Encoding{]exch pop}{cleartomark}ifelse}if/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/setpagedevice{pop}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 /setpagedevice{pop}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: CMR7 %!PS-AdobeFont-1.1: CMR7 1.0 %%CreationDate: 1991 Aug 20 16:39:21 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR7) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR7 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 /.notdef put readonly def /FontBBox{-27 -250 1122 750}readonly def /UniqueID 5000790 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF5B8CABB9FFC6CC3F1E9AE32F234EB60FE7D E34995B1ACFF52428EA20C8ED4FD73E3935CEBD40E0EAD70C0887A451E1B1AC8 47AEDE4191CCDB8B61345FD070FD30C4F375D8418DDD454729A251B3F61DAE7C 8882384282FDD6102AE8EEFEDE6447576AFA181F27A48216A9CAD730561469E4 78B286F22328F2AE84EF183DE4119C402771A249AAC1FA5435690A28D1B47486 1060C8000D3FE1BF45133CF847A24B4F8464A63CEA01EC84AA22FD005E74847E 01426B6890951A7DD1F50A5F3285E1F958F11FC7F00EE26FEE7C63998EA1328B C9841C57C80946D2C2FC81346249A664ECFB08A2CE075036CEA7359FCA1E90C0 F686C3BB27EEFA45D548F7BD074CE60E626A4F83C69FE93A5324133A78362F30 8E8DCC80DD0C49E137CDC9AC08BAE39282E26A7A4D8C159B95F227BDA2A281AF A9DAEBF31F504380B20812A211CF9FEB112EC29A3FB3BD3E81809FC6293487A7 455EB3B879D2B4BD46942BB1243896264722CB59146C3F65BD59B96A74B12BB2 9A1354AF174932210C6E19FE584B1B14C00E746089CBB17E68845D7B3EA05105 EEE461E3697FCF835CBE6D46C75523478E766832751CF6D96EC338BDAD57D53B 52F5340FAC9FE0456AD13101824234B262AC0CABA43B62EBDA39795BAE6CFE97 563A50AAE1F195888739F2676086A9811E5C9A4A7E0BF34F3E25568930ADF80F 0BDDAC3B634AD4BA6A59720EA4749236CF0F79ABA4716C340F98517F6F06D9AB 7ED8F46FC1868B5F3D3678DF71AA772CF1F7DD222C6BF19D8EF0CFB7A76FC6D1 0AD323C176134907AB375F20CFCD667AB094E2C7CB2179C4283329C9E435E7A4 1E042AD0BAA059B3F862236180B34D3FCED833472577BACD472A4DE3E3F6222F 7A252B780C86447859579C68FE065411FD8ADADF4FC7DE51F8FD675D89D8660B E7C97553F2D04925B72675324E1F1812AAA3BD881E968F16EDE2BDEC29955667 9E28B8AFCDC4E73FC735123B91F110188E4158D075070E40460602F27C12ADA7 A45B6318E24F206E2CA486BC1A90C9AD86B84CA04B57354721DDC0A60E6C3A73 429B900B12A14AB1A57500F5DA0A649E0E3899029331E48ADCE3457B064F4D4F D4C9D6AA67E2CC75B822A090EB31C4E78B3FFA9F9F3DB10177C5AB6561041870 015CF27E4FDA0F155F1642F2BD0D4CBE322B29DA184C025DDF95869B5218A24C 90802F8C9FC82FFED0A466A364C162DDF246F203E46D650355B4C10EDE176886 2474B6FB50199C2F24CF819F44949E8DED68D4167E6657E434923FB5500BD442 56A0B82C3B 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMSY10 %!PS-AdobeFont-1.1: CMSY10 1.0 %%CreationDate: 1991 Aug 15 07:20:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMSY10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMSY10 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 /.notdef put readonly def /FontBBox{-29 -960 1116 775}readonly def /UniqueID 5000820 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964 7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4 A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85 E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A 221A37D9A807DD01161779DDE7D31FF2B87F97C73D63EECDDA4C49501773468A 27D1663E0B62F461F6E40A5D6676D1D12B51E641C1D4E8E2771864FC104F8CBF 5B78EC1D88228725F1C453A678F58A7E1B7BD7CA700717D288EB8DA1F57C4F09 0ABF1D42C5DDD0C384C7E22F8F8047BE1D4C1CC8E33368FB1AC82B4E96146730 DE3302B2E6B819CB6AE455B1AF3187FFE8071AA57EF8A6616B9CB7941D44EC7A 71A7BB3DF755178D7D2E4BB69859EFA4BBC30BD6BB1531133FD4D9438FF99F09 4ECC068A324D75B5F696B8688EEB2F17E5ED34CCD6D047A4E3806D000C199D7C 515DB70A8D4F6146FE068DC1E5DE8BC57032092296D5371C275E56FB4903A60E 73A22818DE22EB78EEE0E69EDE2E31BA367FE9AFFF8C7D74AB1E2400953F643B 7BC604F821A4CCC56FC4E40E0B40B8CB82A045EFB4B9F681EDBD012AC35166EF 62940137319D3082A3C3F37F4B685AEA45C4F22C07E09D23E9FD07A729A898C4 B9596E70C719F5A8B2822D744AF8B1720B7F6ECDF7D3D349D5C82DCFA0DA1260 32FD1EF2E59A4B91AAA604A9160E343D7EEAC648A74EA76247ACB3A1898B0C65 CFECD88BE046BA40AD4F87F39EDD73AFCC6F91143CFEBFAD0480FBA209D381BD 91ED6912D93325CF8C9E1B7513BA3C67948D22738F539735B2ED8A2EAC7266FA EA1E77CB8E408A4CC9FD95474A2B675438532D2FEE0F9EBD5ED207D404A8DD29 D9D8BF194DA44C8C93B30147821D9782651C67B0193835475C453B1A8766B941 279E3660D323DFD21B94B7942765C88A200873D88149963A571CE10CF3C9D3B0 59B18968C04EE0B20B1C3172C8DF625D917C71918F7819EBD20618D11AE64198 B861D6D246A8E1135DE49486E8E5B03FB82AACA26EE7EDC415243920F86B8FA4 7FD9FC709326692C66260B7F2E80BE48F5C2C8CFF980B8D6CC3C1F7A639CD05F EF6DAED96FA466D923FCC4FA90671FEFA16D9ECA5F464CAFCDD2D2CDCB184415 39C515CE8EC786D008F8E60C0A77161001B522E368E7FD7BBF1371582B5279B4 112EB18F07C75946838DE35A9C407F42DBDB9A056536F750B01B802CA47A3FDF 06E6DF8BE008ABE78DE7CDEDDAE4FFE610CEE0EC0F60C2DAB36AC3DA442E465B 23EA0973573F25C50A0ECFD6951C89414EAA79B6EC1260AB677390297CDC9878 FFD62F50849127414F2F644FA4A502DEB8D05E0B0104A3E825FB170CBE6E22D9 4940EDECAB30D1F17FA79BF3ADFD0D75D30A171B72F559868EB8973DA5CFD6D4 DABF9F029C440F9D1F1AF694FF807D29EE5D09D30C081BB25E56B2FADBA42C3C 028BE3B05F28188B1534BEB70644FD01AECC18A3D0A39BF6985F87B50E3CA780 9694FEC272458C00C50D393284697621FBD4CEF2EB02939349C865F8F4110E9B 0802CAFE7942C9FEC5D0F3AC90606FEEEA7FDF36E8858EE5D3B8FEC077F0031E 4C1986797FC98FB9783A 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI10 %!PS-AdobeFont-1.1: CMMI10 1.100 %%CreationDate: 1996 Jul 23 07:53:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI10 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 /.notdef put readonly def /FontBBox{-32 -250 1048 750}readonly def /UniqueID 5087385 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D5993DFC0930297866E1CD0A319B6B1FD958 9E394A533A081C36D456A09920001A3D2199583EB9B84B4DEE08E3D12939E321 990CD249827D9648574955F61BAAA11263A91B6C3D47A5190165B0C25ABF6D3E 6EC187E4B05182126BB0D0323D943170B795255260F9FD25F2248D04F45DFBFB DEF7FF8B19BFEF637B210018AE02572B389B3F76282BEB29CC301905D388C721 59616893E774413F48DE0B408BC66DCE3FE17CB9F84D205839D58014D6A88823 D9320AE93AF96D97A02C4D5A2BB2B8C7925C4578003959C46E3CE1A2F0EAC4BF 8B9B325E46435BDE60BC54D72BC8ACB5C0A34413AC87045DC7B84646A324B808 6FD8E34217213E131C3B1510415CE45420688ED9C1D27890EC68BD7C1235FAF9 1DAB3A369DD2FC3BE5CF9655C7B7EDA7361D7E05E5831B6B8E2EEC542A7B38EE 03BE4BAC6079D038ACB3C7C916279764547C2D51976BABA94BA9866D79F13909 95AA39B0F03103A07CBDF441B8C5669F729020AF284B7FF52A29C6255FCAACF1 74109050FBA2602E72593FBCBFC26E726EE4AEF97B7632BC4F5F353B5C67FED2 3EA752A4A57B8F7FEFF1D7341D895F0A3A0BE1D8E3391970457A967EFF84F6D8 47750B1145B8CC5BD96EE7AA99DDC9E06939E383BDA41175233D58AD263EBF19 AFC0E2F840512D321166547B306C592B8A01E1FA2564B9A26DAC14256414E4C8 42616728D918C74D13C349F4186EC7B9708B86467425A6FDB3A396562F7EE4D8 40B43621744CF8A23A6E532649B66C2A0002DD04F8F39618E4F572819DD34837 B5A08E643FDCA1505AF6A1FA3DDFD1FA758013CAED8ACDDBBB334D664DFF5B53 956017667589EE6908966A17DDDE40C2FA52A4C9DA871EA5FB0DDA525B33B515 65B5BE7DA7928173124C964868BD65AD18BA9470C0D0A9940DE025C42EFC685D FEA54F355AE54EAD5399C2F7BE8A83CF85918EC3CE8C50209C729629B23F2025 38CB37D6F4CAEAD195F9543F34D6EB421DFB4369ECE59F62FF86B3B2A8052087 2DEB60E164B25C13AB45F7116E2DA64AE7B47F202D352F9DEA59F12BF86B3929 1D5EBD0B82C58FC5218F249DD8BEB18809EB4CE900FA0C453DE239BA2E1D81BC 49BE4E177E818E91C9F4EB42A874EC1A870F5E6C59B7D80EB9D44D9399698D81 1A2289F83F667D010C770AE9F239F62E88546D612BFAB9EF29747DF66423D3F9 17E399B7F05EF228AE715E2AC693C3FFE9DAD7DEE73AA93628C97100C0357139 0EB94E9EB41981FCD4DAE258AC171FD666D7C6B27792438AA6B3B0300C1AC626 775DE472CB26C3D2BAAF8432C570B771FD30D0AA44179C2FA31735ED0927963E 4D004D9EC7C26C7B0AA44AC6C6D71BB3560C8D2EF63358FE9CB8E6A2D386E331 38F1F1B79872E58926CE4FF0CC679124484CE9537CBFADDE308C4248A122D8A1 C04A6D30CB73C5C2290C4D31971839C54E9D87C630B0350DC3771AC437F1F98E 8A3EF5B25F62E0D387CA8D9EA2A47B4C556DB0CCF9DC9FCCA59A7D929013278E 1B1B2DFEB07C8879BEA51E0B8987DA75FC63A234DAB05DB195F2A7766436DDF8 431CEF0B6BECE4F9E5F031BC2ECA1F440E9EF368DC738C88B0E4F4BE5876CCB6 A29B3F58A4FB37AFD5F1818122ABB4D1599F265B958555DCC515D768896EB412 54DA95F65281C08E74D630127D41917A09E71E98B8170BC6A1366D9B1451C642 E0856D087B8CCBCB3B4C1985212ABAEACC014BB6980C567AE4A370C8C165D41C 81DCAF597341365CFCEB7FEE75EC2A55E4DAF16C1A6A55EC9107F4E0FE3E276B 24B69C31C94C2184529EC0A4EF505E773318F0EC09C31821F8560634CF991D9F D088413FCB2BBCCB5EC023BCF4F7798ACF002FCDD31C2D3F2AD728089FDFF730 88FB24956E761B71C08989120BC514D5EA4EB872B8536D49DA30C01F4F106138 145D2A12C3EA4FD99AEAEE1D85D8350521CC1374A47E3CE08C5786B8C84E7BAD 6BEF6E47332F5C3C2EDC7388396B33F7D72EAD4166C15827025AD4996BB49CA8 345239E8431935D5D83D9766AA32E04161480E2B3441B5BCAE76C81D4BEE625D 548049D37126D5D1737A9CC3459E33ADC48345E5C53F0FA04A9A49BF479A5310 C36B85FA52EA41661ED123DAF4000BDD6873A03CFC87265949B6B44CAD4DC2E4 CF4E09894B8B85C04C2D08E211ED678670952AE1E68A37436F2BF1F15420AE67 9B54144A58B7E37ECE7220874CAAEF71821C6B99432B1B0355AD8F3E10E1AFC4 EC83EE839B8CFC7CAE11A8E61D2E585CDB957CF7E15D63850A092F6EE98D06C0 3021E86458FC798A9654B469507A058CD12E63928CAECE49FB19122031426CD4 4DD4F5BDF5F14FD21D8D49EF0A9D450CD4F3ADECEEFDB41F9AF01128DAC71292 6ABC9DE87E4E7E14AB2FB659D4E58E3FB2DFCE6018EF2A647E6631759D895A78 5CCC20D85F66B36B73640A44ACF8262712F426172B337D7C4D83E48F6154D37F F2436477C2E7638812D50FEE2C0E72B9497D12B6539720B36865E484C364C82E 93F65EE3C1DDFEF56C115EB62D636FA4CB6B673213D97D62C0FEB34864B81017 F066EE00FDD9BB88A2C7B96C1B47D1316F16997E6EC5284D40A6AF349A7BE5BF 454A1453CB97600B206E3C82A422B419A4EDC561BADE4EA9FC3DDB13FF9A969C 2710F47574EB28ED765DD31CF95D2629F57937BF07D59724DC2896F165CBD010 D473EE3011B259D1AD5341918538453548679A17EED097156F7B7EB2C35EDCA4 9DF05E847B0312C3D5B9B1EC5C47C864887C7B3639131776C996BCF25C1CAE7E A11D2B344911F72515CC4CADFD894B2DCC84B9A5CB7EEBCD9035C32B0BBD7B88 6CC4A55C06A0F94E3F448BDBD72656627254D20D9A5C7071F6FACB999A0E90D5 B69E19C00A0077495BB86046AD500708B247E8027E08DFFA6F76C2EF54B3E2E4 CE940DFD51B8885273D90C5EC7C65BFE645109838C7681D102ACB4DD8778ABCD 7CD61418E9F833753DF9DEB6646BBBDE0C9363309D86386461CE931E9670E564 4EB075067E96CD40B2F3B0EBA029D46D9136E27B1F347A92DCAC096B8C60DA12 414FD99465302FAF7DF4C29A9E9F12DD7587169013FCB7366D250207D846C4E2 668AE0F4E247F0803B9A7259A4FDF8F0A7507C4F9C18D54B4657931A7B17CCF5 54E6602124754067508984C7D7BF5C4479E2929D1157769C8BDD37B3778BD455 C8ADB27E850F576EC56410A55EFC33EF39ECD8CB73813D984DAD646BC3063FE3 D277AC91138003E748A0B28F259D47FA7BAD8E6138CD1F695CAA8286DA4EB3EA D3068905BD9BBECF1C01BB584DAF7DC68506671721C49E80C360067FA15FB165 2648DE9168DB790A6BEC7230D0745AC7964F28CF0103687DC895E4677B373217 B4324EBE3C6311F2FE116C9D81810FC489B3901DB139E5CB5C727B53DA7283F9 D6CE0EDEA1EA176CF4FCCB8A42F62249B73D751FF47D4256A80E31F458871A1B 272C3A16369FD1A339CAD2AD26019AFB8ED65FEFE4C262FBAB7965BE6201A13B 44D7B63AA9D7C9B94B892A73AA6B3A2B1EB430CAC61E5718CB7E8F29B9E7CBAC 59DAEFF3E3E40267DB4C0FA4447D20BAE47673B318C29E2B28859E4CE17B93C3 C496442D3767386E3D41B69A072AA3405A8BF2B4450A554C1AA2AF86CA99EDB1 3BB84BA1A30272130C36DC534B408737B4331E264D49887DE2DEF687458E39E3 63ED184FD10F314F6BD6BC508CAB52AF2AC618322E3EC941681F45917A324040 5B7B3A5F21B27C35C384323DAFE437DF0E904E11CECA1BA53FB21D5130409E17 35BB74F4ABAE5F2831F7D68343109B169BE03CAD820EF1259101D0DFCE19C84D 1944AEEEE5DFD0DCB1C55FE952B656E16E4A7F1FBC428D329B3675FA3A656222 EEC2283E6CECA1D37CBAD89341BCD14058D12D23682FCAC246A60F743576B448 FEE3BC52F9397636C721E424D270C627A4B45B0054D9F7F750F3CCEA49119B2A 3AACED607207D2B76D3FAA8DD977D3C40490D8055B4A6096B1AC13567A33DEEE BFEEBD0280DEE437A9F3188A3F41A6CF4095905720C5D46343C147B1D3EF011B 78FB25CC00A3CC202B04A31456D05113874EF2490D3C38D488BA16C584CB67FD 2BCF556FA31DE00EB43469F426AB8FE7A05742C3553A4987A62E3FD2F246B775 43B9A024BEB96DA664FE661BDF8D16C8B188C22E0AAD0E411C07AA8541A03E85 DEB5A2648B454F86A4EF8E1D3FC6535B2BBE244BB37AB344346D097B7B4D5636 B6EE5D22B76F8BB941E959ECD4276CFCA7E4B4B7BC90273E9FCB1E1038D70131 564087C601852AAB525A83F3662156BA617F08C3DD6BC55ADA343C3EE989C479 93B63FDA74ED7CB0AC0293096043345C65873510F1447261069F0260129569FF B226B98A37BE6EEF1E9F384A2360CC36BB98B7EB572FF3B237AD89854046B197 CA3D0ABE4C502D599664FE8FF554C07C0694D17DD9C57497C6C5615B0DC6A20A F385F4FD3086862CBCD94D26018764A5568CEC08C7922C563D2CC91261278B51 107854BDFABFADF6426CBA6A056252DE5C8F5249B5ACE3AB862BA28AF40670F6 C9DF07EBDEFBD2F5D25E1DC2B59270169DA5456FB640C1F6F44E07EFA595BA98 F19D38DC459B0A8BE9793D3EE21361F320962E9338A97B238EC69B6152092F6E F7887DD8E033610620E9CC88C63B65DDFB1B708C7B9B011CCEFBFFB6758A69E8 6AC73EED94A14DD0D60EDA587AF99A6AB446FFC65A0EAEC3 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMR10 %!PS-AdobeFont-1.1: CMR10 1.00B %%CreationDate: 1992 Feb 19 19:54:52 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.00B) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR10 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 /.notdef put readonly def /FontBBox{-251 -250 1009 969}readonly def /UniqueID 5000793 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF7158F1163BC1F3352E22A1452E73FECA8A4 87100FB1FFC4C8AF409B2067537220E605DA0852CA49839E1386AF9D7A1A455F D1F017CE45884D76EF2CB9BC5821FD25365DDEA6E45F332B5F68A44AD8A530F0 92A36FAC8D27F9087AFEEA2096F839A2BC4B937F24E080EF7C0F9374A18D565C 295A05210DB96A23175AC59A9BD0147A310EF49C551A417E0A22703F94FF7B75 409A5D417DA6730A69E310FA6A4229FC7E4F620B0FC4C63C50E99E179EB51E4C 4BC45217722F1E8E40F1E1428E792EAFE05C5A50D38C52114DFCD24D54027CBF 2512DD116F0463DE4052A7AD53B641A27E81E481947884CE35661B49153FA19E 0A2A860C7B61558671303DE6AE06A80E4E450E17067676E6BBB42A9A24ACBC3E B0CA7B7A3BFEA84FED39CCFB6D545BB2BCC49E5E16976407AB9D94556CD4F008 24EF579B6800B6DC3AAF840B3FC6822872368E3B4274DD06CA36AF8F6346C11B 43C772CC242F3B212C4BD7018D71A1A74C9A94ED0093A5FB6557F4E0751047AF D72098ECA301B8AE68110F983796E581F106144951DF5B750432A230FDA3B575 5A38B5E7972AABC12306A01A99FCF8189D71B8DBF49550BAEA9CF1B97CBFC7CC 96498ECC938B1A1710B670657DE923A659DB8757147B140A48067328E7E3F9C3 7D1888B284904301450CE0BC15EEEA00E48CCD6388F3FC390C98D93BE299A9CB 689CDA9BE6BEA47570D9D15DC614719507F27069622E7DB1A97F7B6FF5A5A0C5 78162E7A9CF76FF72A34097236DF64DA4B61645C7326058030E2B5AABFCC44D0 49E9CD83D81D8ECA953BDB8CA81CD3D122FAB35612C9C3F6C7F22B666462A78C AC5473F8755B70B582C0D4C3C9D8C70EE755D41A42C8C17F066414DC21B33111 A188A5FDDC2D6B02C0965CDC0D91DF1A487ABBBBE2E2896CE0B4BFBE38C79866 BCD14C2C92449525BD879F6BC320C05FEF8BF68D616695ACD14B3594882B4914 5B7569629AF50EBCF7152E3715510FBF60F1675D5259715B293A3D7E844764F8 4B88D997BA5C7B7AB6B104E77F7769C22788334A91C91F02CE675DC14E1FDE5A F8A03756C12F189494DBC735E3C86A6D4BC4D005E323AC4D7CEF6E1820F9F184 4DD2EC4C5C58AEE4B5344077AFCCCD82CFC289D46552563B36DA5DAF3C179C90 BBB4163F2E88909E040769367672B37254345F892D42DF5D5261EAB4CFD4745D 7D72D01D779DEA580D7AA0897250CB8CC10EF282B3A1899F63F375E39C44176C B5EA6D7D468852C7A0EBF49A6A6DED689E582BBDF197036AF2EE5877659D9A45 8F1A728E4C7603C4EC9852748ABF6CC2A9D5F86E50AB411AE674E4A315E8CC1F C778ED664ACDF0CA4624B96D6EC9B0F9A1A96857558D7427A6CB4166A0B6CCC7 DC3C2D4FA419BA66EF555EF5AA653DCDC2161B987418AB078D5F529754F3417E 82EE7E691482419DF00A6D2493C1BE5D1CE9198155FFF72A0A1AAAD8119269E9 433F1EC39A4970255A2B367CB5C690086460078D990B1DE68E6FA61B87AA9317 603724D9EEF6695477B79B26DA9E468C782EAF96131CAD81FE01DAA9753E41F9 CDDF09C7BE5274476E0E9C7E78BB182914F71223E04DE61E3E79E30C3865F777 5B1842066D891E3D520F9CD19A6B5B21D03C87394FC572B4DE03789D23F6FC01 5221CD9B19B92E5908E92A8286B0B4924C191328E61A84FC530813946AE1C5EE 359EF336339E11DF6F6F8CD4B62BFF3FA4E0815DEA64F9427AF3119F94A3B352 4376686341BC2DEAD5533F3EDEF25A55CBC1E88C98FC30EE16DAE6D1D6869FE5 6FF82038662EF9599F5B600188840EBAFC1BEF2A4054B6484EE258959E316DB8 024F5FB57CB1078DD1EE943D0E30B3F616F29E31FB6EAFF6F19C593D383E79F3 54B5D73269EB4B60EB0F80C8F198CEB4D3A60E8B4DB226A12AEC82A975287C99 6418A7742F64AE30ED54419C7EFD6FEE4BF671DDC3345A24B9991BD440EBF1C8 F4FEB1A7B52515B243507892802C5C94409C5E0B6B54FDCA4BC66FAFD625694B 5C5C62A168865084964CE6E072AC9A0CB3F14736B8F471F2A9E50DE95A1D22F9 1926775D3DA0C67757C496B4578B2705E4D6330A0637A661A3EB821C8464A89D D2BB30822961E8217EC9DF07EA9F38B660E7AAEABF7AFD60F588CD68B34C0529 AD73DDC57FB9BA19628543A788E53020EF78C41EEAC29F18E1D18DF888DDFE54 5DA4F19162FED1C49356E6E4EE4ED09F52DD204EC58F9290E42721D7B1D82AE9 9E3D7A4BCFEAA517D9EA974334E3633428F969DF00AAF54767ADD4CDFB00AA55 8C95A399DFB607C85DCDCAB6AF36763947F0C130C03B5AE570240FFEE99AFCCA 9AF588E30A24A128ABE8D9D4AAD60E660D0D13E0DFF69D9DD2BC342C7CE42556 E3D605B18BD2ACF0EBB6CDBA307B1B7649BD38390DEF8335F95983459CE9F541 16D987DCFE9D36F435DF5E3E328DED57628AB5F8E2871C1655B05AAC537BD9B3 0270268CC7C8981570FF77828F2BC5F0CB30A6DE9918D4A0140E9E4FB2B54D52 65CE6F85DAAD3E3EDA9A693FD46F94023D364882E699AA17967DBDC613A93256 42A7C887648EB89100D4DFB4BCF61B3D59DE727F7912A5F66B02FFBA8E83E15B FB69B0044E7E6DF4043186FC5AC4E09274E9FE557146555F85B545DA323E608F F379A8AC45419C57616D2793A94286E27430DFB85019F0A0F70444F61EE41A30 1FA405318EC623B7DE31A2D94C721F4C4EA887BB7D2A0372C24E54305B5CDC80 C1E490F924AF1A5BA1E54AFC89C268A078CDEB486B1B39D780D1B86EDA48F864 17F8BE47E785BA7878BB70CAB13FA358EA01F1B65862C66E3547B326B4E32CB3 4EC517FF03C2639BDF5EB5A3481778D568425549969B8EB30755726949DF09FD 0F92818B404FEBF31EBB4604FEEC57467B3644ED5A442BD272D019744EFB432B D27C335C44F154557A7482BEE0188DB0E7D0C5F37071BC8FCC4D4F0942626845 338BE2833C192A3C05EE38E5BA6BCCFBCB3015A65E9169B1E836BDFD5D4F2D19 51FD75394203299F80167BDE0D1E914E6E4013CEBBB046754B1715F33E0ADC82 8F53C00644B5FC6A1CC91AE60604C66CE451F4ECDA72D3575849F77EF342C124 DDDE29EB61068E241B288108669D7072F344A6CE4418EF69647C2BAF2306705E 64AD4B76BFF52D4C2D144C4368233C3CF0FA78CDC8AA4CB3EEB4A76B3E099CAE 151A928EA9C0797E80B5292F992D336E7BD3353F28943037A302827C8BCB 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI8 %!PS-AdobeFont-1.1: CMMI8 1.100 %%CreationDate: 1996 Jul 23 07:53:54 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI8) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI8 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 /.notdef put readonly def /FontBBox{-24 -250 1110 750}readonly def /UniqueID 5087383 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D6A8F05B47AF95EF28A9C561DBDC98C47CF5 5250011D19E9366EB6FD153D3A100CAA6212E3D5D93990737F8D326D347B7EDC 4391C9DF440285B8FC159D0E98D4258FC57892DDF753642CD526A96ACEDA4120 788F22B1D09F149794E66DD1AC2C2B3BC6FEC59D626F427CD5AE9C54C7F78F62 C36F49B3C2E5E62AFB56DCEE87445A12A942C14AE618D1FE1B11A9CF9FAA1F32 617B598CE5058715EF3051E228F72F651040AD99A741F247C68007E68C84E9D1 D0BF99AA5D777D88A7D3CED2EA67F4AE61E8BC0495E7DA382E82DDB2B009DD63 532C74E3BE5EC555A014BCBB6AB31B8286D7712E0E926F8696830672B8214E9B 5D0740C16ADF0AFD47C4938F373575C6CA91E46D88DE24E682DEC44B57EA8AF8 4E57D45646073250D82C4B50CBBB0B369932618301F3D4186277103B53B3C9E6 DB42D6B30115F67B9D078220D5752644930643BDF9FACF684EBE13E39B65055E B1BD054C324962025EC79E1D155936FE32D9F2224353F2A46C3558EF216F6BB2 A304BAF752BEEC36C4440B556AEFECF454BA7CBBA7537BCB10EBC21047333A89 8936419D857CD9F59EBA20B0A3D9BA4A0D3395336B4CDA4BA6451B6E4D1370FA D9BDABB7F271BC1C6C48D9DF1E5A6FAE788F5609DE3C48D47A67097C547D9817 AD3A7CCE2B771843D69F860DA4059A71494281C0AD8D4BAB3F67BB6739723C04 AE05F9E35B2B2CB9C7874C114F57A185C8563C0DCCA93F8096384D71A2994748 A3C7C8B8AF54961A8838AD279441D9A5EB6C1FE26C98BD025F353124DA68A827 AE2AF8D25CA48031C242AA433EEEBB8ABA4B96821786C38BACB5F58C3D5DA011 85B385124DFAE11BA4AB27032F02AB84277DB8B54826D1476A74B7015E9CC38C 3033B3647E35DFD466C2E80E431262C1EC74D8F9CEFC9A4BA8FEFA9AA1CD6453 3E04769B2FCB8DEAC2403284DD49BE87A304091C37832BFC2D7E14E51A8FD013 1DEAB3C92A394498EB83154B5D15E6B8B11F319310CA0068FD3D847DDDE227DF F2B25850B020EEA0857F1385786AD2AE8543EB98E6B388D111B1E18333685B61 2DC15AFF6D8D71AD7339C7BF71D44235177BB2FABA82D65F0208A0EA6BF76C1D 5DDA0F9F09C4206B49D607AECA9CAAF0076331778A0CB1E41AC23B106542ABE8 78A204EBF1E6CEEA422C166B369CF6C691D2485B8A5D9C38ED5B8EFDC8CC300B E1A15610F3BF85568FAAE4330AF67D2D84AC6796CDDDBE94DECCE76C961E9B54 28FC2F2817BC51E249E1D667B5A280D51CDD24D6C8452C8AF78AD30495E83D18 69596EEBC859D3823C3B12F7EED8145C13BB8D29229BB744708D069DFEC8CB0F 0D12E23963712A0B7D9A6DAB355E36873FE51D8AB1AD089DE9E154E45CCA7A59 1A3846BD45EC823E1B3526C237D4D9997F88C777BF603762801D6CFEBCE306E5 3E7B43DE61C3350890BDB30208091589581A1706E837962BE0C0443070BE71E9 4A295DAD436C32B5E677C503020187732EBB933D99A128AF98 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMSY8 %!PS-AdobeFont-1.1: CMSY8 1.0 %%CreationDate: 1991 Aug 15 07:22:10 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMSY8) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMSY8 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 /.notdef put readonly def /FontBBox{-30 -955 1185 779}readonly def /UniqueID 5000818 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964 7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4 A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85 E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A 221A37D9A807DD01161779DDE7D5FC1B2109839E5B52DFBB2A7C1B5D8E7E8AA0 5B10EA43D6A8ED61AF5B23D49920D8F79DAB6A59062134D84AC0100187A6CD1F 80F5DDD9D222ACB1C23326A7656A635C4A241CCD32CBFDF8363206B8AA36E107 1477F5496111E055C7491002AFF272E46ECC46422F0380D093284870022523FB DA1716CC4F2E2CCAD5F173FCBE6EDDB874AD255CD5E5C0F86214393FCB5F5C20 9C3C2BB5886E36FC3CCC21483C3AC193485A46E9D22BD7201894E4D45ADD9BF1 CC5CF6A5010B5654AC0BE0DA903DB563B13840BA3015F72E51E3BC80156388BA F83C7D393392BCBC227771CDCB976E93302535C253C2A7A0D2A39F364428A2F6 E75C522DF7779C207C50458653CFCBB74C28D8FB93C4A505CBCFF64175CE3168 7335D1F5349075B3FD6AB84CBA8513CAA1308A96DB6D10EA70D799A769103385 A17B45DECE34805BEF8B336CDF95945B86DF91EF5E62D653099FC29365845227 49704C6E269838D45E1968446B60B9B5FDCD2F081AAA5C241BFEBDBF3E9E660C 09F59DC9255FE8B9486D288AB4C23FA97F0C923F18D2C39D5957376827B2B1C9 259F7319B47208CD30AFC36D536A1B7DBE3E34143E9D41FDB6F7602FD40CA3A3 90D67610246989B2FC29F2D125D783BB12A6E1E5DEE8F149238D94B0612DD515 151AA4CCE50156F1D9179952F92871D822F488E9C4C52237E5EDABFC73E880E1 0B1D75B7DA14AC36D9D6EB4D9C9876F5E55003A3827A628F24ED78982B248B8A B779053F8D5D73B534615642B9BE4C25ED0E95655C2586B3E036E05E268A48F7 1786674E600AFA06EFF45C8CDDB0750ADA142BEAC142E8335C40A995C6DF1B50 A5EA03654412E68D054BF561C479752B9AE0CDACDE5242BE322CC39C6B921C95 C3D8AA4D9C700DE130B1121125C80BFCF8522BDBE3FD7CE62E4556CB6DB34E6D 4A9462F9F447824B4FC2EF667272BFFFF837294383C73927119754DADA7AC1E9 046244BD3E3FF5B487551941F7EED2F76C5630840713E4D90BDB3737CAD4E699 41397CCDA84D7E0E055520FDCD22800450092C741BA947155FB6A75AEBA0E302 A4768C6246BD9145F7402BEAF38AF75633348EC9EDB9249678B77B4D0BDE1416 00A188F1E4FE26640649 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMR8 %!PS-AdobeFont-1.1: CMR8 1.0 %%CreationDate: 1991 Aug 20 16:39:40 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR8) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR8 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 /.notdef put readonly def /FontBBox{-36 -250 1070 750}readonly def /UniqueID 5000791 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF4E9D2405B169CD5365D6ECED5D768D66D6C 68618B8C482B341F8CA38E9BB9BAFCFAAD9C2F3FD033B62690986ED43D9C9361 3645B82392D5CAE11A7CB49D7E2E82DCD485CBA1772CE422BB1D7283AD675B65 48A7EA0069A883EC1DAA3E1F9ECE7586D6CF0A128CD557C7E5D7AA3EA97EBAD3 9619D1BFCF4A6D64768741EDEA0A5B0EFBBF347CDCBE2E03D756967A16B613DB 0FC45FA2A3312E0C46A5FD0466AB097C58FFEEC40601B8395E52775D0AFCD7DB 8AB317333110531E5C44A4CB4B5ACD571A1A60960B15E450948A5EEA14DD330F EA209265DB8E1A1FC80DCD3860323FD26C113B041A88C88A21655878680A4466 FA10403D24BB97152A49B842C180E4D258C9D48F21D057782D90623116830BA3 9902B3C5F2F2DD01433B0D7099C07DBDE268D0FFED5169BCD03D48B2F058AD62 D8678C626DC7A3F352152C99BA963EF95F8AD11DB8B0D351210A17E4C2C55AD8 9EB64172935D3C20A398F3EEEEC31551966A7438EF3FEE422C6D4E05337620D5 ACC7B52BED984BFAAD36EF9D20748B05D07BE4414A63975125D272FAD83F76E6 10FFF8363014BE526D580873C5A42B70FA911EC7B86905F13AFE55EB0273F582 83158793B8CC296B8DE1DCCF1250FD57CB0E035C7EDA3B0092ED940D37A05493 2EC54E09B984FCA4AB7D2EA182BCF1263AA244B07EC0EA901C077A059F709F30 4384CB5FA748F2054FAD9A7A43D4EA427918BD414F766531136B60C3477C6632 BEFE3897B58C19276A301926C2AEF2756B367319772C9B201C49B4D935A8267B 041D6F1783B6AEA4DAC4F5B3507D7032AA640AAB12E343A4E9BDCF419C04A721 3888B25AF4E293AACED9A6BDC78E61DA1C424C6503CC1885F762BE0618B16C14 7386EB4C4B9B3142B9662F48DA723079108398B61EB859739E028C0C673C3E64 C08C3213E7A9ADF9570CB0DF3C01FD9D905F01E8587D35421CD2F96A1EEE82E9 DE47A4656CD75A882AD299333032FA183BA3CDDA9A88BAC297A878C886C02069 E88597A851BB78E95B1D1D5BFA6098219B2495650CD0C80E05C23C2C641A41A3 5364975AAC2B2E14EF9CE6B785318D370319D3CB4C524777AE7CFDA89034350E 19888E124037F0B85966EDFF59CEF8020A49E1389443F8A91FB4C94E763B1ED6 FEC1823E2FD955EE817A7AED2CF459D460FE558F355798E12D9007CBB3C13979 A08C5C739B0A484C17717CC0BE94092FDABC2BEACA5B3DF866FBAB02D675C8EF FEB829CE7306224FE4622017E5C48A2DD5DBA288F74C60824A286BC53F8BD7A2 4F93E0AE61CC7308A56CC1995534EFCD8D6344F085AB589E32246F6ACD92528D 556C0208F7D17D72A3DE2537587D22694E987A582C95A5A24EDBAF25E0EC3A8D 28D19262119E10CDFBAEC6DE6AC5F0E44B7B759D676BBA41B97A358E48FD10A2 8FEE9760A94B4FE9161F74F12C6C3C2CBF5EB56147E95FFC693FE4C88BEED81B DC1C4DC8BEB4B103C2967F76DF1512C72C074F317C92AA76693B21994E7B1304 D81ECB167A80A7023DE87858DD902F264AA80AD84B61BD206CEC66E9C49396D6 A04A639D08D804062130B73455983DED8A848CC7C390D54A60B78717298E8B8A 86271A89C78CB842F8617E8E10C6DF2B1E4F690C8B28D72E91CFB22BB1A4E2E5 8CCAA2A6AEC85623B1C46B816FDB58660E5A831C1A504CE404950D060A638129 F1D9EBF82C9681B0759552BCB6236DA364562A1A882B8DB550D727B690DAA208 F04E5B8F8F2A1AD9DF2450D8B5C32570EC97E37871D042E08FFE096FB1FB779E 0BD911CE8CA02E904FE9B1FA76A0A71C114A593B1D6ACDFA7798C6AFD526FD78 79F19A56A98967F6D98F61904CE608322E0EE3BDD827F8F0B963838546363EE7 85BFFC437BFF8187C4B75FF1005AD0 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont TeXDict begin 40258431 52099146 1000 1200 1200 (stab.dvi) @start /Fa 140[93 106 3[133 7[80 106 1[106 16[173 82[{ TeXBase1Encoding ReEncodeFont }7 239.103 /Times-Bold rf /Fb 136[131 1[91 51 71 61 2[91 91 2[91 1[51 91 1[61 81 91 81 1[81 13[101 121 7[71 74[{ .167 SlantFont TeXBase1Encoding ReEncodeFont }18 181.818 /Times-Roman rf /Fc 205[66 50[{ TeXf7b6d320Encoding ReEncodeFont }1 116.231 /CMR7 rf /Fd 255[129{ TeXbbad153fEncoding ReEncodeFont }1 166.044 /CMSY10 rf /Fe 134[81 10[100 48[83 61[{ TeXaae443f0Encoding ReEncodeFont }3 166.044 /CMMI10 rf /Ff 194[129 10[83 83 83 6[65 65 40[{ TeXf7b6d320Encoding ReEncodeFont }6 166.044 /CMR10 rf /Fg 133[83 83 83 120 83 92 46 83 55 1[92 92 92 138 37 2[37 92 92 46 92 92 83 92 92 10[111 1[101 1[120 5[92 7[120 120 1[111 6[46 11[46 55 46 41[83 2[{ TeXBase1Encoding ReEncodeFont }35 166.044 /Helvetica rf /Fh 143[152 10[81 81 49[121 16[182 32[141{ TeXbbad153fEncoding ReEncodeFont }6 181.818 /CMSY10 rf /Fi 134[81 81 121 81 91 51 71 71 1[91 91 91 131 51 2[51 91 91 51 81 91 81 91 91 10[111 1[101 91 2[111 1[121 151 4[131 1[111 1[131 121 1[111 65[{ TeXBase1Encoding ReEncodeFont }33 181.818 /Times-Italic rf /Fj 134[75 1[108 75 75 42 58 50 1[75 75 75 116 42 75 1[42 75 75 50 66 75 66 75 66 11[108 91 83 100 2[108 108 133 3[50 1[108 83 91 1[100 1[108 7[75 75 75 75 75 75 75 75 75 75 1[37 50 37 40[83 3[{ TeXBase1Encoding ReEncodeFont }49 149.44 /Times-Roman rf /Fk 155[73 38[71 61[{ TeXaae443f0Encoding ReEncodeFont }2 132.835 /CMMI8 rf /Fl 154[63 63 63 63 97[110{ TeXbbad153fEncoding ReEncodeFont }5 132.835 /CMSY8 rf /Fm 203[71 71 71 71 49[{ TeXf7b6d320Encoding ReEncodeFont }4 132.835 /CMR8 rf /Fn 194[141 9[91 91 91 91 4[141 1[71 71 37[141 2[{ TeXf7b6d320Encoding ReEncodeFont }9 181.818 /CMR10 rf /Fo 133[85 89 104 130 88 6[88 109 8[85 95 20[139 9[134 7[91 1[51 43[74 15[{ TeXaae443f0Encoding ReEncodeFont }14 181.818 /CMMI10 rf /Fp 134[91 1[131 2[61 71 81 2[91 9[81 101 81 101 91 21[141 9[131 6[61 2[91 5[91 49[{ TeXBase1Encoding ReEncodeFont }16 181.818 /Times-Bold rf /Fq 87[61 16[182 91 1[81 81 24[81 91 91 131 91 91 51 71 61 91 91 91 91 141 51 91 51 51 91 91 61 81 91 81 91 81 3[61 1[61 111 3[131 131 111 101 121 1[101 131 131 162 111 1[71 61 131 131 101 111 131 121 121 131 1[81 3[51 51 91 91 91 91 91 91 91 91 91 91 1[45 61 45 2[61 61 61 141 35[101 2[{ TeXBase1Encoding ReEncodeFont }75 181.818 /Times-Roman rf /Fr 134[100 1[144 1[100 55 78 66 2[100 100 1[55 100 55 55 100 2[88 100 88 100 88 13[111 133 7[78 9[184 11[100 100 100 1[100 1[50 1[50 44[{ TeXBase1Encoding ReEncodeFont }28 199.253 /Times-Roman rf /Fs 133[106 120 3[120 66 93 80 2[120 120 1[66 2[66 120 120 1[106 120 1[120 106 12[146 133 14[173 68[{ TeXBase1Encoding ReEncodeFont }19 239.103 /Times-Roman rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 1200dpi TeXDict begin end %%EndSetup %%Page: 1 1 TeXDict begin 1 0 bop 2042 1983 a Fs(Stabbing)59 b(Delaunay)g(T)-17 b(etrahedralizations)2768 2628 y Fr(Jonathan)49 b(Richard)i(She)-5 b(wchuk)3098 2860 y(jrs@cs.berk)n(ele)m(y)-13 b(.edu)3217 3132 y(January)49 b(30,)g(2004)1653 4770 y Fq(Department)44 b(of)h(Electrical)d(Engineering)h(and)i(Computer)g(Sciences)2593 4996 y(Uni)-5 b(v)m(ersity)44 b(of)h(California)d(at)j(Berk)n(ele)m(y) 3158 5221 y(Berk)n(ele)m(y)-12 b(,)45 b(CA)h(94720)3562 6657 y Fp(Abstract)0 7082 y Fq(A)57 b(Delaunay)f(tetrahedralization)c (of)k Fo(n)h Fq(v)m(ertices)e(is)i(e)m(xhibited)e(for)h(which)g(a)h (straight)e(line)g(can)i(pass)f(through)g(the)g(in-)0 7307 y(teriors)e(of)i Fn(\002\()p Fo(n)1050 7241 y Fm(2)1129 7307 y Fn(\))g Fq(tetrahedra.)86 b(This)55 b(solv)m(es)g(an)h(open)g (problem)f(of)h(Nina)g(Amenta,)j(who)d(ask)n(ed)g(whether)f(a)h(line)f (can)0 7533 y(stab)63 b(more)h(than)f Fo(O)5 b Fn(\()p Fo(n)p Fn(\))63 b Fq(tetrahedra.)110 b(The)63 b(construction)e (generalizes)g(to)j(higher)e(dimensions:)92 b(in)63 b Fo(d)h Fq(dimensions,)j(a)0 7759 y(line)51 b(can)h(stab)g(the)f (interiors)f(of)i Fn(\002\()p Fo(n)2434 7693 y Fl(d)p Fk(d=)p Fm(2)p Fl(e)2782 7759 y Fn(\))g Fq(Delaunay)f Fo(d)p Fq(-simplices.)75 b(The)52 b(relationship)d(between)j(a)g (Delaunay)f(trian-)0 7985 y(gulation)f(and)i(a)g(con)-7 b(v)m(e)m(x)51 b(polytope)g(yields)g(another)f(result:)68 b(a)51 b(tw)n(o-dimensional)f(slice)h(of)g(a)h Fo(d)p Fq(-dimensional)d Fo(n)p Fq(-v)m(erte)m(x)0 8211 y(polytope)f(can)h(ha) l(v)m(e)g Fn(\002\()p Fo(n)1695 8145 y Fl(b)p Fk(d=)p Fm(2)p Fl(c)2043 8211 y Fn(\))g Fq(f)n(acets.)67 b(This)49 b(last)f(result)g(w)n(as)h(\002rst)g(demonstrated)e(by)i(Amenta)g(and)g (Zie)m(gler)-7 b(,)50 b(b)l(ut)f(the)0 8437 y(construction)42 b(gi)-5 b(v)m(en)46 b(here)e(is)h(simpler)f(and)h(more)g(intuiti)-5 b(v)m(e.)0 10315 y Fj(Supported)58 b(in)g(part)h(by)f(the)h(National)f (Science)i(F)n(oundation)d(under)i(A)-14 b(w)o(ards)59 b(A)-6 b(CI-9875170,)62 b(CMS-9980063,)g(CCR-0204377,)g(and)d(EIA-)0 10497 y(9802069,)36 b(and)h(in)g(part)g(by)g(a)h(gift)f(from)g(the)g (Oka)n(w)o(a)g(F)n(oundation.)45 b(The)38 b(vie)l(ws)f(and)h (conclusions)e(contained)h(in)g(this)f(document)h(are)h(those)f(of)g (the)0 10680 y(author)-8 b(.)45 b(The)n(y)36 b(are)g(not)f(endorsed)h (by)-10 b(,)36 b(and)g(do)f(not)g(necessarily)h(re\003ect)g(the)g (position)e(or)h(policies)g(of,)h(the)g(U.)g(S.)g(Go)n(v)n(ernment)f (or)h(other)f(sponsors.)p eop end %%Page: 2 2 TeXDict begin 2 1 bop 282 10429 a Fp(K)-5 b(eyw)n(ords:)121 b Fq(computational)76 b(geometry)-12 b(,)85 b(Delaunay)77 b(triangulation,)82 b(Delaunay)77 b(tetrahedralization,)k(stabbing)0 10654 y(number)-7 b(,)45 b(transv)m(ersal)p eop end %%Page: 1 3 TeXDict begin 1 2 bop 0 222 a Fq(Can)41 b(a)f(straight)f(line)g (intersecting)f(a)i(Delaunay)g(tetrahedralization)35 b(of)41 b Fo(n)g Fq(v)m(ertices)d(pass)i(through)g(the)g(interiors)e (of)i(more)0 448 y(than)45 b Fo(O)5 b Fn(\()p Fo(n)p Fn(\))44 b Fq(tetrahedra?)53 b(This)45 b(question)f(has)g(been)h(posed) g(as)g(an)g(open)g(problem)f(by)h(Nina)g(Amenta.)282 766 y(Figure)56 b(1)h(resolv)m(es)f(the)g(question)g(by)h(illustrating) c(that)j(a)h(straight)e(line)h(can)g(stab)g(the)h(interior)d(of)j(e)-5 b(v)m(ery)57 b(tetrahe-)0 992 y(dron)48 b(of)g(a)g(quadratic-size)d (tetrahedralization.)61 b(First)47 b(imagine)g(a)h(slightly)f(dif)-5 b(ferent)46 b(tetrahedralization)d(in)48 b(which)g(the)0 1217 y(v)m(ertices)55 b(lie)h(on)h(tw)n(o)g(lines:)79 b(the)56 b Fo(z)8 b Fq(-axis)55 b(\(v)m(ertical\),)j(and)f(the)f(line)g Fo(y)79 b Fn(=)73 b(1)p Fq(,)61 b Fo(z)80 b Fn(=)73 b(0)p Fq(,)60 b(which)d(is)f(parallel)f(to)i(the)f Fo(x)p Fq(-axis.)0 1443 y(Distrib)l(ute)51 b Fo(n=)p Fn(2)j Fq(v)m(ertices)e(along)h(each) f(line.)81 b(The)54 b(Delaunay)e(tetrahedralization)c(of)54 b(these)e(v)m(ertices\227the)e Fi(only)j Fq(tetra-)0 1669 y(hedralization)48 b(of)k(these)f(v)m(ertices\227has)e Fn(\()p Fo(n=)p Fn(2)c Fh(\000)h Fn(1\))3426 1603 y Fm(2)3556 1669 y Fq(tetrahedra,)51 b(because)g(each)g(edge)g(on)h(the)g Fo(z)8 b Fq(-axis)50 b(is)h(paired)g(with)0 1895 y(each)45 b(edge)f(on)i(the)e(horizontal)f(line)h(to)h(form)g(a)g(tetrahedron.)54 b(\(See)44 b(Figure)h(2,)g(left.\))282 2212 y(Perturb)64 b(the)g Fo(x)p Fq(-coordinate)e(of)j(each)f(v)m(erte)m(x)h(on)g(the)f Fo(z)8 b Fq(-axis)63 b(so)i(that)f(the)h(sequence)e(of)i(v)m(ertical)e (edges)h(forms)g(a)0 2438 y(zigzag,)37 b(as)e(illustrated)d(in)k(the)f (left)f(half)h(of)g(Figure)g(1.)54 b(If)35 b(the)g(perturbation)d(is)k (small)f(enough,)i(all)e(of)g(the)h(tetrahedra)c(in)k(the)0 2664 y(original)e(tetrahedralization)c(also)35 b(appear)g(\(in)g (perturbed)f(form\))h(in)g(the)g(Delaunay)g(tetrahedralization)c(of)k (the)g(perturbed)0 2890 y(v)m(ertices,)44 b(along)h(with)g(some)g(ne)-5 b(w)46 b(tetrahedra)d(that)h(\002ll)h(in)g(ca)l(vities)f(on)h(the)g (perturbed)f(sides)g(of)h(the)g(tetrahedralization.)0 3115 y(\(See)g(Figure)f(1,)i(right.\))282 3433 y(The)55 b Fo(z)8 b Fq(-axis)54 b(intersects)e(the)i(boundary)g(of)h(e)-5 b(v)m(ery)55 b(tetrahedron)d(in)j(this)f(Delaunay)g (tetrahedralization,)f(because)h(it)0 3659 y(intersects)43 b(e)-5 b(v)m(ery)45 b(edge)g(of)h(the)f(zigzag.)57 b(The)45 b(dashed)g(line)g Fo(x)51 b Fn(=)h(0)p Fq(,)47 b Fo(y)58 b Fn(=)52 b Fo(\017)45 b Fq(stabs)g(the)g(interior)e(of)j(e)-5 b(v)m(ery)45 b(tetrahedron)e(if)i Fo(\017)0 3884 y Fq(is)g(chosen)f(to) h(be)g(suf)-5 b(\002ciently)43 b(small.)282 4202 y(T)-15 b(o)53 b(v)m(erify)d(that)h(each)h(edge)f(of)g(the)h(zigzag)e(does)i (in)f(f)n(act)g(belong)g(to)h(at)f(least)g Fo(n=)p Fn(2)45 b Fh(\000)h Fn(1)52 b Fq(Delaunay)f(tetrahedra,)g(see)0 4428 y(Figure)44 b(2.)57 b(F)m(or)45 b(bre)-5 b(vity)-12 b(,)45 b(call)f Fo(y)57 b Fn(=)51 b(0)46 b Fq(the)e Fi(blue)h(plane)f Fq(and)h Fo(y)58 b Fn(=)50 b(1)c Fq(the)f Fi(gr)-7 b(een)44 b(plane)p Fq(.)56 b(Ev)m(ery)45 b(v)m(erte)m(x)g(of)f(the)h (construction)0 4653 y(lies)j(on)h(one)g(of)g(the)g(tw)n(o)g(planes.)67 b(F)m(or)49 b(an)m(y)h(sphere,)f(call)f(its)g(intersection)e(with)j (the)f(blue)h(plane)f(its)g Fi(blue)h(cir)-7 b(cle)47 b Fq(and)i(its)0 4879 y(intersection)35 b(with)k(the)f(green)g(plane)f (its)h Fi(gr)-7 b(een)39 b(cir)-7 b(cle)p Fq(.)53 b(\(See)38 b(Figure)f(2,)k(left.\))53 b(If)38 b(a)g(sphere)g(passes)g(through)f (four)h(af)-5 b(\002nely)0 5105 y(independent)47 b(v)m(ertices,)h(and)g (no)h(other)f(v)m(erte)m(x)g(lies)g(on)g(or)h(inside)e(its)h(blue)g (circle)f(or)i(its)e(green)h(circle,)g(the)h(con)-7 b(v)m(e)m(x)48 b(hull)0 5331 y(of)54 b(the)f(four)g(v)m(ertices)f(is)i(\(by)f (de\002nition\))f(a)i(Delaunay)f(tetrahedron.)80 b(Observ)m(e)53 b(that)g(an)m(y)h(sphere)f(that)g(intersects)e(both)0 5557 y(planes)41 b(can)h(be)h(identi\002ed)d(by)j(four)e(independent)g (parameters:)52 b(the)42 b Fo(x)p Fq(-)g(and)g Fo(z)8 b Fq(-coordinates)39 b(of)j(its)g(center)-7 b(,)42 b(and)g(the)g(radii) 0 5783 y(of)j(its)f(blue)h(and)g(green)f(circles.)282 6100 y(Consider)61 b(the)h(tw)n(o-dimensional)e(V)-23 b(oronoi)61 b(diagram)h(of)g(the)f(zigzag)h(v)m(ertices,)j(where)c(the) h(V)-23 b(oronoi)61 b(diagram)h(is)0 6326 y(de\002ned)39 b(in)g(the)f(blue)h(plane)f(\(Figure)g(2,)j(center\).)53 b(Call)38 b(the)h(edges)g(of)f(this)h(V)-23 b(oronoi)38 b(diagram)g(the)h Fi(blue)f(edg)n(es)p Fq(.)54 b(Lik)n(e)-5 b(wise,)0 6552 y(the)57 b Fi(gr)-7 b(een)56 b(edg)n(es)h Fq(are)f(the)h(edges)g(of)f(the)h(V)-23 b(oronoi)56 b(diagram)g(of)h (the)g(other)f(v)m(ertices,)j(de\002ned)d(in)h(the)g(green)f(plane.)92 b(If)0 6777 y(the)46 b(tw)n(o)g(diagrams)f(are)g(o)m(v)m(erlaid)g(by)h (projection)d(onto)j(the)g Fo(x)p Fq(\226)p Fo(z)53 b Fq(plane)45 b(\(Figure)g(2,)i(right\),)e(each)g(intersection)e(of)j(a)g (blue)0 7003 y(edge)f(and)h(a)g(green)f(edge)h(represents)d(a)j (Delaunay)f(tetrahedron)e(whose)j(circumscribing)d(sphere)h(is)i (centered)e(at)h(the)h Fo(x)p Fq(-)900 10120 y @beginspecial 0 @llx 0 @lly 641 @urx 295 @ury 3600 @rwi @setspecial %%BeginDocument: stab-.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: stab-.eps %%Creator: fig2dev Version 3.2 Patchlevel 3c %%CreationDate: Fri Jan 30 00🔞55 2004 %%For: jrs@localhost.localdomain (Jonathan Shewchuk) %%BoundingBox: 0 0 641 295 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def F2psDictbeginF2psDict begin F2psDictbeginF2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 295 moveto 0 0 lineto 641 0 lineto 641 295 lineto closepath clip newpath -16.0 617.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /reencdict 12 dict def /ReEncode { reencdict begin /newcodesandnames exch def /newfontname exch def /basefontname exch def /basefontdict basefontname findfont def /newfont basefontdict maxlength dict def basefontdict { exch dup /FID ne { dup /Encoding eq { exch dup length array copy newfont 3 1 roll put } { exch newfont 3 1 roll put } ifelse } { pop pop } ifelse } forall newfont /FontName newfontname put newcodesandnames aload pop 128 1 255 { newfont /Encoding get exch /.notdef put } for newcodesandnames length 2 idiv { newfont /Encoding get 3 1 roll put } repeat newfontname newfont definefont pop end } def /isovec [ 8#055 /minus 8#200 /grave 8#201 /acute 8#202 /circumflex 8#203 /tilde 8#204 /macron 8#205 /breve 8#206 /dotaccent 8#207 /dieresis 8#210 /ring 8#211 /cedilla 8#212 /hungarumlaut 8#213 /ogonek 8#214 /caron 8#220 /dotlessi 8#230 /oe 8#231 /OE 8#240 /space 8#241 /exclamdown 8#242 /cent 8#243 /sterling 8#244 /currency 8#245 /yen 8#246 /brokenbar 8#247 /section 8#250 /dieresis 8#251 /copyright 8#252 /ordfeminine 8#253 /guillemotleft 8#254 /logicalnot 8#255 /hyphen 8#256 /registered 8#257 /macron 8#260 /degree 8#261 /plusminus 8#262 /twosuperior 8#263 /threesuperior 8#264 /acute 8#265 /mu 8#266 /paragraph 8#267 /periodcentered 8#270 /cedilla 8#271 /onesuperior 8#272 /ordmasculine 8#273 /guillemotright 8#274 /onequarter 8#275 /onehalf 8#276 /threequarters 8#277 /questiondown 8#300 /Agrave 8#301 /Aacute 8#302 /Acircumflex 8#303 /Atilde 8#304 /Adieresis 8#305 /Aring 8#306 /AE 8#307 /Ccedilla 8#310 /Egrave 8#311 /Eacute 8#312 /Ecircumflex 8#313 /Edieresis 8#314 /Igrave 8#315 /Iacute 8#316 /Icircumflex 8#317 /Idieresis 8#320 /Eth 8#321 /Ntilde 8#322 /Ograve 8#323 /Oacute 8#324 /Ocircumflex 8#325 /Otilde 8#326 /Odieresis 8#327 /multiply 8#330 /Oslash 8#331 /Ugrave 8#332 /Uacute 8#333 /Ucircumflex 8#334 /Udieresis 8#335 /Yacute 8#336 /Thorn 8#337 /germandbls 8#340 /agrave 8#341 /aacute 8#342 /acircumflex 8#343 /atilde 8#344 /adieresis 8#345 /aring 8#346 /ae 8#347 /ccedilla 8#350 /egrave 8#351 /eacute 8#352 /ecircumflex 8#353 /edieresis 8#354 /igrave 8#355 /iacute 8#356 /icircumflex 8#357 /idieresis 8#360 /eth 8#361 /ntilde 8#362 /ograve 8#363 /oacute 8#364 /ocircumflex 8#365 /otilde 8#366 /odieresis 8#367 /divide 8#370 /oslash 8#371 /ugrave 8#372 /uacute 8#373 /ucircumflex 8#374 /udieresis 8#375 /yacute 8#376 /thorn 8#377 /ydieresis] def /Helvetica /Helvetica-iso isovec ReEncode /Times-Italic /Times-Italic-iso isovec ReEncode /Times-Roman /Times-Roman-iso isovec ReEncode /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def F2psBeginF2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc % % Fig objects follow % % Polyline n 6450 10200 m 7425 10200 l 7425 10275 l 6450 10275 l cp % Polyline 15.000 slw [90] 0 sd gs clippath 7763 9615 m 7883 9615 l 7883 9328 l 7823 9568 l 7763 9328 l cp eoclip n 7823 6900 m 7823 9600 l gs col0 s gr gr [] 0 sd % arrowhead n 7763 9328 m 7823 9568 l 7883 9328 l 7763 9328 l cp gs 0.00 setgray ef gr col0 s % Polyline 0.000 slw n 7350 6075 m 7725 8550 l 7875 8850 l 10350 7575 l cp gs col7 1.00 shd ef gr % Polyline 15.000 slw gs clippath 4186 7860 m 4240 7753 l 3983 7625 l 4171 7786 l 3929 7732 l cp eoclip n 1350 6375 m 4200 7800 l gs col0 s gr gr % arrowhead n 3929 7732 m 4171 7786 l 3983 7625 l 3929 7732 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 313 5789 m 259 5896 l 516 6024 l 329 5864 l 570 5917 l cp eoclip n 1050 6225 m 300 5850 l gs col0 s gr gr % arrowhead n 570 5917 m 329 5864 l 516 6024 l 570 5917 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 10786 7860 m 10840 7753 l 10583 7625 l 10771 7786 l 10529 7732 l cp eoclip n 7950 6375 m 10800 7800 l gs col0 s gr gr % arrowhead n 10529 7732 m 10771 7786 l 10583 7625 l 10529 7732 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 6913 5789 m 6859 5896 l 7116 6024 l 6929 5864 l 7170 5917 l cp eoclip n 7650 6225 m 6900 5850 l gs col0 s gr gr % arrowhead n 7170 5917 m 6929 5864 l 7116 6024 l 7170 5917 l cp gs 0.00 setgray ef gr col0 s /Times-Italic-iso ff 450.00 scf sf 2175 6600 m gs 1 -1 sc (y) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 3300 6600 m gs 1 -1 sc (=0) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 2400 6600 m gs 1 -1 sc (=1,) col0 sh gr /Times-Italic-iso ff 450.00 scf sf 3075 6600 m gs 1 -1 sc (z) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 6750 10200 m gs 1 -1 sc (\() col0 sh gr /Times-Italic-iso ff 450.00 scf sf 6900 10200 m gs 1 -1 sc (n) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 7125 10125 m gs 1 -1 sc (\262) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 7275 10200 m gs 1 -1 sc (\)) col0 sh gr /Symbol ff 450.00 scf sf 6375 10200 m gs 1 -1 sc (Q) col0 sh gr % Polyline 7.500 slw [60] 0 sd n 1200 7500 m 2400 6900 l gs col0 s gr [] 0 sd % Polyline 15.000 slw gs clippath 1261 5697 m 1144 5673 l 1088 5955 l 1194 5732 l 1205 5979 l cp 1143 9624 m 1261 9604 l 1214 9321 l 1195 9568 l 1096 9341 l cp eoclip n 1200 9600 m 1125 9150 l 1275 8850 l 1125 8550 l 1275 8250 l 1125 7950 l 1275 7650 l 1125 7350 l 1275 7050 l 1125 6750 l 1275 6450 l 1125 6075 l 1200 5700 l gs col0 s gr gr % arrowhead n 1096 9341 m 1195 9568 l 1214 9321 l 1096 9341 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 1205 5979 m 1194 5732 l 1088 5955 l 1205 5979 l cp gs 0.00 setgray ef gr col0 s /Times-Italic-iso ff 450.00 scf sf 8850 9600 m gs 1 -1 sc (y=) col0 sh gr /Times-Italic-iso ff 450.00 scf sf 7950 9600 m gs 1 -1 sc (x) col0 sh gr /Times-Roman-iso ff 450.00 scf sf 8175 9600 m gs 1 -1 sc (=0,) col0 sh gr /Symbol ff 450.00 scf sf 9375 9600 m gs 1 -1 sc (e) col0 sh gr /Helvetica-iso ff 390.00 scf sf 7575 10200 m gs 1 -1 sc (tetrahedra stabbed) col0 sh gr % Polyline 7.500 slw n 7725 6750 m 10350 7575 l gs col0 s gr % Polyline n 7725 6750 m 10050 7425 l gs col0 s gr % Polyline n 7725 6750 m 9750 7275 l gs col0 s gr % Polyline n 7725 6750 m 9150 6975 l gs col0 s gr % Polyline n 7725 6750 m 8850 6825 l gs col0 s gr % Polyline n 7725 6750 m 8550 6675 l gs col0 s gr % Polyline n 7725 6750 m 8250 6525 l gs col0 s gr % Polyline n 7725 6750 m 7950 6375 l gs col0 s gr % Polyline n 7650 6225 m 7725 6750 l gs col0 s gr % Polyline n 7350 6075 m 7725 6750 l gs col0 s gr % Polyline n 7725 7350 m 7725 7950 l gs col0 s gr % Polyline n 7725 7950 m 7725 8550 l gs col0 s gr % Polyline n 7875 8850 m 7875 8250 l gs col0 s gr % Polyline n 7875 8250 m 7875 7650 l gs col0 s gr % Polyline n 7875 7650 m 7875 7050 l gs col0 s gr % Polyline n 7725 7350 m 7725 6750 l gs col0 s gr % Polyline n 7875 8850 m 7725 8550 l 7875 8250 l 7725 7950 l 7875 7650 l 7725 7350 l 7875 7050 l 7725 6750 l gs col0 s gr % Polyline 15.000 slw [90] 0 sd gs clippath 7883 5685 m 7763 5685 l 7763 5972 l 7823 5732 l 7883 5972 l cp eoclip n 7823 6900 m 7823 5700 l gs col0 s gr gr [] 0 sd % arrowhead n 7883 5972 m 7823 5732 l 7763 5972 l 7883 5972 l cp gs 0.00 setgray ef gr col0 s 0.000 slw % Ellipse n 2550 6975 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2850 7125 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3150 7275 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3450 7425 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3750 7575 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2250 6825 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1950 6675 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1650 6525 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1350 6375 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1050 6225 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 750 6075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr 7.500 slw % Ellipse n 1200 7500 75 75 0 360 DrawEllipse gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 1125 7350 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1275 7650 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1125 7950 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1275 8250 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1125 8550 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1275 8850 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1275 7050 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1125 6750 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9150 6975 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9750 7275 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 10050 7425 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 10350 7575 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8850 6825 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8550 6675 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8250 6525 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7950 6375 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7350 6075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7650 6225 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7725 7350 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7875 7650 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7725 7950 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7875 8250 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7725 8550 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7875 8850 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7725 6750 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr 7.500 slw % Ellipse n 7800 7500 75 75 0 360 DrawEllipse gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 7875 7050 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9450 7125 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Polyline n 5475 8025 m 5475 8175 l 5625 8175 l 5625 8250 l 5775 8100 l 5625 7950 l 5625 8025 l cp gs col7 0.00 shd ef gr % Polyline 15.000 slw n 4950 5400 m 6225 5400 l 6225 7350 l 4950 7350 l cp gs col0 s gr % Polyline gs clippath 5761 6960 m 5815 6853 l 5558 6725 l 5746 6886 l 5504 6832 l cp eoclip n 5175 6600 m 5775 6900 l gs col0 s gr gr % arrowhead n 5504 6832 m 5746 6886 l 5558 6725 l 5504 6832 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5815 6346 m 5761 6239 l 5504 6367 l 5746 6314 l 5558 6474 l cp eoclip n 5175 6600 m 5775 6300 l gs col0 s gr gr % arrowhead n 5558 6474 m 5746 6314 l 5504 6367 l 5558 6474 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5235 5910 m 5115 5910 l 5115 6197 l 5175 5957 l 5235 6197 l cp eoclip n 5175 6600 m 5175 5925 l gs col0 s gr gr % arrowhead n 5235 6197 m 5175 5957 l 5115 6197 l 5235 6197 l cp gs 0.00 setgray ef gr col0 s % Polyline 7.500 slw n 7725 6750 m 9450 7125 l gs col0 s gr % Polyline n 10350 7575 m 7875 7050 l gs col0 s gr % Polyline n 7875 7650 m 10350 7575 l gs col0 s gr % Polyline n 7875 8250 m 10350 7575 l gs col0 s gr % Polyline n 7875 8850 m 10350 7575 l gs col0 s gr % Polyline n 7350 6075 m 7725 7350 l gs col0 s gr % Polyline n 7350 6075 m 7725 7350 l gs col0 s gr % Polyline n 7350 6075 m 7725 7950 l gs col0 s gr % Polyline n 7350 6075 m 7725 8550 l gs col0 s gr /Helvetica-iso ff 300.00 scf sf 300 7575 m gs 1 -1 sc (Origin) col0 sh gr /Helvetica-iso ff 300.00 scf sf 5025 8700 m gs 1 -1 sc (Delaunay) col0 sh gr /Helvetica-iso ff 300.00 scf sf 4485 9075 m gs 1 -1 sc (tetrahedralization) col0 sh gr /Times-Italic-iso ff 450.00 scf sf 5925 6225 m gs 1 -1 sc (y) col0 sh gr /Times-Italic-iso ff 450.00 scf sf 5100 5775 m gs 1 -1 sc (z) col0 sh gr /Times-Italic-iso ff 450.00 scf sf 5925 7125 m gs 1 -1 sc (x) col0 sh gr F2psBeginF2psEnd rs %%EndDocument @endspecial 0 10485 a(Figure)h(1:)63 b Fg(A)49 b(Delauna)-5 b(y)51 b(tetr)n(ahedr)n(alization)j(with)49 b(more)i(than)g Ff(\()p Fe(n=)p Ff(2)38 b Fd(\000)i Ff(1\))4785 10425 y Fc(2)4908 10485 y Fg(tetr)n(ahedr)n(a,)54 b(f)-5 b(or)50 b(which)g(a)g(single)g(line)g(stabs)0 10684 y(the)d(inter)r(ior)h(of)f (e)-5 b(v)l(er)5 b(y)47 b(tetr)n(ahedron.)p eop end %%Page: 2 4 TeXDict begin 2 3 bop 0 -456 a Fq(2)2776 b Fb(Jonathan)44 b(Richard)g(She)-5 b(wchuk)p 0 -382 7800 7 v 0 3646 a @beginspecial 0 @llx 0 @lly 530 @urx 245 @ury 4680 @rwi @setspecial %%BeginDocument: sphere.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: sphere.eps %%Creator: fig2dev Version 3.2 Patchlevel 3c %%CreationDate: Fri Jan 30 00:44:09 2004 %%For: jrs@localhost.localdomain (Jonathan Shewchuk) %%BoundingBox: 0 0 530 245 %%Magnification: 0.6500 %%EndComments /$F2psDict 200 dict def F2psDictbeginF2psDict begin F2psDictbeginF2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 245 moveto 0 0 lineto 530 0 lineto 530 245 lineto closepath clip newpath -10.0 265.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def F2psBeginF2psBegin %%Page: 1 1 10 setmiterlimit 0.03900 0.03900 sc % % Fig objects follow % % Polyline 15.000 slw n 4950 1800 m 8250 3600 l gs col0 s gr % Polyline n 4950 2250 m 8250 3750 l gs col0 s gr % Polyline n 4950 2400 m 8250 4200 l gs col0 s gr % Polyline n 4950 2850 m 8250 4350 l gs col0 s gr % Polyline n 4950 3000 m 8250 4800 l gs col0 s gr % Polyline n 4950 3450 m 8250 4950 l gs col0 s gr % Polyline n 4950 3600 m 8250 5400 l gs col0 s gr % Polyline n 10350 3900 m 13650 4050 l gs col0 s gr % Polyline n 10350 3750 m 13650 3600 l gs col0 s gr % Polyline n 10350 3300 m 13650 3450 l gs col0 s gr % Polyline n 10350 3150 m 13650 3000 l gs col0 s gr % Polyline n 10350 2700 m 13650 2850 l gs col0 s gr % Polyline n 10350 2550 m 13650 2400 l gs col0 s gr % Polyline n 10350 2100 m 13650 2250 l gs col0 s gr % Polyline [15 22] 22 sd n 10800 1875 m 10800 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 11100 1875 m 11100 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 11400 1875 m 11400 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 11700 1875 m 11700 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 12000 1875 m 12000 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 12300 1875 m 12300 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 12900 1875 m 12900 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 12600 1875 m 12600 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 13200 1875 m 13200 4575 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 6300 750 m 6300 2250 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 6600 900 m 6600 1425 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 6900 2550 m 6900 1050 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 7200 1200 m 7200 2700 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 7500 2850 m 7500 1350 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 7800 1500 m 7800 3000 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 8400 1800 m 8400 4350 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 8100 3150 m 8100 1650 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 8700 1950 m 8700 4500 l gs col0 s gr [] 0 sd % Polyline [15 22] 22 sd n 9000 2100 m 9000 4650 l gs col0 s gr [] 0 sd % Ellipse n 3300 3450 75 75 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr % Ellipse n 2475 4125 1379 1379 0 360 DrawEllipse gs col0 s gr 7.500 slw % Rotated Ellipse gs 3300 3450 tr -120.000 rot n 0 0 420 255 0 360 DrawEllipse 120.000 rot gs col0 s gr gr 15.000 slw % Ellipse n 12900 3418 906 906 0 360 DrawEllipse gs col0 s gr [15 22] 22 sd 1 slc % Ellipse n 12900 3416 373 373 0 360 DrawEllipse gs col0 s gr [] 0 sd % Polyline 0 slc 0.000 slw n 2850 3675 m 3150 3675 l 3150 3225 l 2850 3225 l cp gs 1.00 setgray ef gr % Polyline n 1200 3750 m 1200 4050 l 3450 3225 l 3150 3075 l cp gs 0.75 setgray ef gr % Polyline 7.500 slw n 750 2175 m 750 675 l 4050 2325 l 4050 4875 l 3150 4425 l gs col0 s gr % Polyline 15.000 slw gs clippath 313 1589 m 259 1696 l 516 1824 l 329 1664 l 570 1717 l cp eoclip n 1050 2025 m 300 1650 l gs col0 s gr gr % arrowhead n 570 1717 m 329 1664 l 516 1824 l 570 1717 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 4186 3660 m 4240 3553 l 3983 3425 l 4171 3586 l 3929 3532 l cp eoclip n 1350 2175 m 4200 3600 l gs col0 s gr gr % arrowhead n 3929 3532 m 4171 3586 l 3983 3425 l 3929 3532 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5563 1514 m 5509 1621 l 5766 1749 l 5579 1589 l 5820 1642 l cp eoclip n 5850 1725 m 5550 1575 l gs col0 s gr gr % arrowhead n 5820 1642 m 5579 1589 l 5766 1749 l 5820 1642 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 9736 3735 m 9790 3628 l 9533 3500 l 9721 3661 l 9479 3607 l cp eoclip n 9450 3525 m 9750 3675 l gs col0 s gr gr % arrowhead n 9479 3607 m 9721 3661 l 9533 3500 l 9479 3607 l cp gs 0.00 setgray ef gr col0 s % Polyline 7.500 slw n 6750 2175 m 9750 3675 l gs col0 s gr % Polyline n 6450 2025 m 5550 1575 l gs col0 s gr % Polyline n 5850 2025 m 5850 525 l 9450 2325 l 9450 4875 l 8250 4275 l gs col0 s gr % Polyline [60] 0 sd n 1200 3600 m 2400 2700 l gs col0 s gr [] 0 sd % Polyline n 300 1950 m 300 4650 l 3150 6075 l 3150 3375 l cp gs col0 s gr % Polyline 15.000 slw gs clippath 1140 5415 m 1260 5415 l 1260 5128 l 1200 5368 l 1140 5128 l cp 1260 1485 m 1140 1485 l 1140 1772 l 1200 1532 l 1260 1772 l cp eoclip n 1200 1500 m 1200 5400 l gs col0 s gr gr % arrowhead n 1260 1772 m 1200 1532 l 1140 1772 l 1260 1772 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 1140 5128 m 1200 5368 l 1260 5128 l 1140 5128 l cp gs 0.00 setgray ef gr col0 s % Polyline 7.500 slw [60] 0 sd n 6600 3600 m 7800 2700 l gs col0 s gr [] 0 sd % Polyline n 4950 1575 m 4950 4275 l 8250 5925 l 8250 3225 l cp gs col0 s gr % Polyline 15.000 slw gs clippath 6540 5415 m 6660 5415 l 6660 5128 l 6600 5368 l 6540 5128 l cp eoclip n 6600 5100 m 6600 5400 l gs col0 s gr gr % arrowhead n 6540 5128 m 6600 5368 l 6660 5128 l 6540 5128 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 6660 1485 m 6540 1485 l 6540 1772 l 6600 1532 l 6660 1772 l cp eoclip n 6600 1800 m 6600 1500 l gs col0 s gr gr % arrowhead n 6660 1772 m 6600 1532 l 6540 1772 l 6660 1772 l cp gs 0.00 setgray ef gr col0 s % Polyline 7.500 slw n 6600 1500 m 6600 2250 l 6607 2555 l 6592 2846 l 6609 3155 l 6592 3445 l 6609 3754 l 6592 4045 l 6607 4353 l 6592 4645 l 6600 4950 l 6600 5400 l gs col0 s gr /Times-Roman ff 450.00 scf sf 2625 1350 m gs 1 -1 sc (=1) col0 sh gr /Times-Roman ff 450.00 scf sf 3450 5925 m gs 1 -1 sc (=0) col0 sh gr /Times-Roman ff 450.00 scf sf 8550 5925 m gs 1 -1 sc (=0) col0 sh gr /Times-Roman ff 450.00 scf sf 8025 1350 m gs 1 -1 sc (=1) col0 sh gr /Times-Italic ff 450.00 scf sf 7800 1350 m gs 1 -1 sc (y) col0 sh gr /Times-Italic ff 450.00 scf sf 2400 1350 m gs 1 -1 sc (y) col0 sh gr /Times-Italic ff 450.00 scf sf 3225 5925 m gs 1 -1 sc (y) col0 sh gr /Times-Italic ff 450.00 scf sf 8325 5925 m gs 1 -1 sc (y) col0 sh gr 15.000 slw % Rotated Ellipse gs 2100 4350 tr -120.000 rot n 0 0 75 75 0 360 DrawEllipse 120.000 rot gs 0.00 setgray ef gr gs col0 s gr gr 7.500 slw % Rotated Ellipse gs 2100 4350 tr -120.000 rot n 0 0 1275 780 0 360 DrawEllipse 120.000 rot gs col0 s gr gr % Polyline 15.000 slw n 4350 4800 m 5625 4800 l 5625 6750 l 4350 6750 l cp gs col0 s gr % Polyline gs clippath 5161 6360 m 5215 6253 l 4958 6125 l 5146 6286 l 4904 6232 l cp eoclip n 4575 6000 m 5175 6300 l gs col0 s gr gr % arrowhead n 4904 6232 m 5146 6286 l 4958 6125 l 4904 6232 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5215 5746 m 5161 5639 l 4904 5767 l 5146 5714 l 4958 5874 l cp eoclip n 4575 6000 m 5175 5700 l gs col0 s gr gr % arrowhead n 4958 5874 m 5146 5714 l 4904 5767 l 4958 5874 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 4635 5310 m 4515 5310 l 4515 5597 l 4575 5357 l 4635 5597 l cp eoclip n 4575 6000 m 4575 5325 l gs col0 s gr gr % arrowhead n 4635 5597 m 4575 5357 l 4515 5597 l 4635 5597 l cp gs 0.00 setgray ef gr col0 s /Times-Italic ff 450.00 scf sf 5325 5625 m gs 1 -1 sc (y) col0 sh gr /Times-Italic ff 450.00 scf sf 4500 5175 m gs 1 -1 sc (z) col0 sh gr /Times-Italic ff 450.00 scf sf 5325 6525 m gs 1 -1 sc (x) col0 sh gr 0.000 slw % Ellipse n 8550 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8850 3225 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9150 3375 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 4650 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 4350 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 4050 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 3750 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 3450 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 3150 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 2850 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1200 2550 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2550 2775 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2850 2925 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3150 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3450 3225 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3750 3375 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2250 2625 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1950 2475 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1650 2325 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1350 2175 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 1050 2025 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 750 1875 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr 7.500 slw % Ellipse n 1200 3600 75 75 0 360 DrawEllipse gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 11992 4120 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12007 3829 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11992 3520 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr 7.500 slw % Ellipse n 12000 3075 75 75 0 360 DrawEllipse gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 12009 3228 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11992 2920 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12009 2630 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11992 2321 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12007 2030 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 10650 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 10950 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11250 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11550 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 11850 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12150 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12450 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 12750 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 13050 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 13350 3075 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7950 2775 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8250 2925 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7650 2625 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7350 2475 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7050 2325 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6750 2175 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6450 2025 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6150 1875 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6592 4645 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6607 4354 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6592 4045 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr 7.500 slw % Ellipse n 6600 3600 75 75 0 360 DrawEllipse gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 6609 3753 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6592 3445 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6609 3155 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6592 2846 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6607 2555 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Polyline 7.500 slw n 1200 3750 m 3150 3075 l gs col0 s gr % Polyline n 1200 4050 m 3450 3225 l gs col0 s gr % Polyline n 1200 3750 m 3450 3225 l gs col0 s gr % Polyline 0.000 slw n 12825 3416 m 12750 3491 l 12825 3566 l 12900 3491 l 12975 3566 l 13050 3491 l 12975 3416 l 13050 3341 l 12975 3266 l 12900 3341 l 12825 3266 l 12750 3341 l cp gs col7 0.00 shd ef gr F2psBeginF2psEnd rs %%EndDocument @endspecial 365 x Fq(Figure)39 b(2:)53 b Fg(Left:)j(each)42 b(Delauna)-5 b(y)42 b(tetr)n(ahedron)j(has)c(a)g(circumscr)r(ibing)j (sphere)e(whose)g(intersections)h(with)e(the)h(planes)0 4210 y Fe(y)52 b Ff(=)47 b(0)37 b Fg(and)i Fe(y)52 b Ff(=)46 b(1)38 b Fg(are)g(empty)h(circles)n(.)54 b(Center)5 b(:)54 b(tw)n(o)39 b(tw)n(o-dimensional)h(V)-13 b(oronoi)38 b(diag)n(r)n(ams)n(,)k(de\002ned)d(within)f(the)g(planes)0 4409 y Fe(y)67 b Ff(=)62 b(0)55 b Fg(and)h Fe(y)67 b Ff(=)61 b(1)p Fg(.)84 b(Right:)76 b(intersections)57 b(of)f(the)g(o)n(v)l(er)r(laid)g(V)-13 b(oronoi)56 b(diag)n(r)n(ams)h (indicate)g(centers)f(of)g(circumscr)r(ibing)0 4609 y(spheres)48 b(of)e(Delauna)-5 b(y)48 b(tetr)n(ahedr)n(a.)0 5148 y Fq(and)f Fo(z)8 b Fq(-coordinates)45 b(of)i(the)g(intersection)d (point.)63 b(This)47 b(follo)-5 b(ws)47 b(because)f(the)i(radii)e(of)h (the)g(blue)g(and)h(green)e(circles)g(can)0 5374 y(be)g(chosen)f (independently)e(to)j(yield)f(a)h(sphere)e(that)h(intersects)e(tw)n(o)j (green)f(v)m(ertices)f(and)i(tw)n(o)g(blue)f(v)m(ertices,)g(and)h(does) 0 5600 y(not)f(enclose)f(an)m(y)h(v)m(erte)m(x.)282 5920 y(As)63 b(long)f(as)h(the)f(zigzag)f(edges)h(do)h(not)f(tilt)f(too)h(f) n(ar)-7 b(,)66 b(each)c(blue)g(V)-23 b(oronoi)62 b(edge)g(that)f(is)h (dual)g(to)h(a)f(zigzag)g(edge)0 6146 y(intersects)40 b(\(in)h(the)i(o)m(v)m(erlay\))e(e)-5 b(v)m(ery)42 b(one)h(of)f(the)g Fo(n=)p Fn(2)31 b Fh(\000)g Fn(1)43 b Fq(green)f(edges.)55 b(It)42 b(follo)-5 b(ws)41 b(that)h(each)g(zigzag)g(edge)g(is)g (included)0 6372 y(in)51 b(at)f(least)f Fo(n=)p Fn(2)c Fh(\000)g Fn(1)51 b Fq(Delaunay)f(tetrahedra.)71 b(Ho)-5 b(w)52 b(f)n(ar)e(is)g(\223not)g(too)h(f)n(ar\224?)72 b(Each)50 b(zigzag)g(is)g(bisected)f(by)i(a)g(blue)f(edge,)0 6598 y(and)45 b(the)g(intersection)c(of)k(tw)n(o)h(blue)e(bisectors)f (cannot)h(f)n(all)g(between)g(tw)n(o)i(green)e(edges.)282 6918 y(The)51 b(construction)c(is)j(easily)e(adapted)h(if)h(we)h (require)d(that)h(the)h(v)m(ertices)e(be)i(in)g(general)f(position)f (\(that)h(is,)j(no)e(four)0 7144 y(v)m(ertices)65 b(are)h(coplanar\).) 119 b(If)66 b(we)h(perturb)e(each)h(v)m(erte)m(x)g(of)h(the)f (construction)e(in)i(Figure)g(1)h(by)g(a)f(suf)-5 b(\002ciently)65 b(small)0 7370 y(random)g(v)m(ector)g(\(a)g(dif)-5 b(ferent)64 b(v)m(ector)g(for)h(each)g(v)m(erte)m(x\),)70 b(all)65 b(of)g(the)h(tetrahedra)c(in)k(the)f(original)f(tetrahedralization)0 7595 y(remain)39 b(in)h(the)g(Delaunay)f(tetrahedralization)c(of)40 b(the)f(twice-perturbed)e(v)m(ertices,)j(and)g(are)f(still)f(stabbed)h (by)h(the)g(dashed)0 7821 y(line.)89 b(Ev)m(en)57 b(more)f(Delaunay)f (tetrahedra)f(appear;)60 b(not)c(all)f(of)h(these)g(are)f(stabbed)g(by) i(the)f(dashed)f(line,)k(b)l(ut)d(the)g(total)0 8047 y(number)45 b(stabbed)f(is)h(quadratic.)282 8367 y(The)52 b(construction)e(adapts)h(to)h(higher)f(dimensions.)76 b(In)52 b(\002)-5 b(v)m(e-dimensional)51 b(space,)i(for)f(instance,)g (add)g(a)g(third)f(line)0 8593 y(that)46 b(is)h(parallel)e(to)i(the)g Fo(v)7 b Fq(-axis)45 b(and)j(is)e(of)-5 b(fset)46 b(from)h(the)g (origin)f(by)h(one)h(unit)e(in)h(the)g Fo(w)5 b Fq(-direction.)60 b(Distrib)l(ute)45 b Fo(n=)p Fn(3)j Fq(v)m(er)l(-)0 8819 y(tices)41 b(along)h(each)g(of)g(the)g(three)f(lines.)54 b(The)43 b(zigzag)e(is)h(no)-5 b(w)43 b(formed)f(by)h(perturbing)d(the) i Fo(v)7 b Fq(-)42 b(and)g Fo(x)p Fq(-coordinates)e(of)i(each)0 9045 y(v)m(erte)m(x)c(on)h(the)g Fo(z)8 b Fq(-axis.)52 b(The)39 b Fo(v)7 b Fq(-coordinate)36 b(of)j(each)f(zigzag)g(v)m(erte)m (x)g(is)g(equal)h(to)f(its)g Fo(x)p Fq(-coordinate,)g(so)h(e)-5 b(v)m(ery)39 b(edge)f(of)h(the)0 9271 y(zigzag)46 b(passes)h(through)f (the)h Fo(z)8 b Fq(-axis,)47 b(just)g(as)g(in)g(the)g (three-dimensional)d(e)m(xample.)63 b(The)48 b(\002)-5 b(v)m(e-dimensional)45 b(Delaunay)0 9496 y(triangulation)55 b(of)i(these)g(v)m(ertices)f(has)i Fn(\()p Fo(n=)p Fn(3)50 b Fh(\000)g Fn(1\))3316 9430 y Fm(3)3453 9496 y Fq(5-simplices)56 b(before)g(the)i(perturbation)d(is)j(applied)e(\(creating)g(the)0 9722 y(zigzag\),)47 b(and)h(more)f(after)-10 b(.)63 b(Each)47 b(pre-perturbation)d(5-simple)m(x)i(is)h(de\002ned)h(by)g(choosing)e (one)i(edge)f(from)g(each)g(of)h(the)0 9948 y(three)53 b(lines)h(and)g(taking)g(their)f(con)-7 b(v)m(e)m(x)54 b(hull.)85 b(The)54 b(line)g Fo(v)75 b Fn(=)68 b(0)p Fq(,)58 b Fo(w)73 b Fn(=)c Fo(\017)p Fq(,)58 b Fo(x)68 b Fn(=)g(0)p Fq(,)58 b Fo(y)75 b Fn(=)68 b Fo(\017)55 b Fq(stabs)f(the)g(interior)e(of)i(e)-5 b(v)m(ery)0 10174 y(5-simple)m(x)44 b(of)h(the)g(post-perturbation)40 b(triangulation.) 282 10494 y(F)m(or)48 b(the)e(\002)-5 b(v)m(e-dimensional)46 b(construction,)f(the)i(blue)g(and)g(green)f(planes)g(are)h(replaced)e (by)i(three)f(parallel)f(3-spaces)0 10720 y(\(each)e(of)g(them)h (orthogonal)d(to)j(the)f Fo(w)5 b Fq(-)44 b(and)f Fo(y)7 b Fq(-ax)m(es\);)42 b(the)i(roles)e(of)h(the)h(blue)f(and)g(green)g (edges)g(are)g(played)g(by)g(V)-23 b(oronoi)p eop end %%Page: 3 5 TeXDict begin 3 4 bop 3496 -456 a Fb(References)3403 b Fq(3)p 0 -382 7800 7 v 1500 4286 a @beginspecial 0 @llx 0 @lly 546 @urx 483 @ury 2880 @rwi @setspecial %%BeginDocument: liftstab.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: liftstab.eps %%Creator: fig2dev Version 3.2 Patchlevel 3c %%CreationDate: Thu Sep 26 22:23:06 2002 %%For: jrs@localhost.localdomain (Jonathan Shewchuk) %%BoundingBox: 0 0 546 483 %%Magnification: 1.0000 %%EndComments /MyAppDict 100 dict dup begin def /$F2psDict 200 dict def F2psDictbeginF2psDict begin F2psDictbeginF2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def /col32 {1.000 0.667 0.412 srgb} bind def end save newpath 0 483 moveto 0 0 lineto 546 0 lineto 546 483 lineto closepath clip newpath -53.0 599.0 translate 1 -1 scale % This junk string is used by the show operators /PATsstr 1 string def /PATawidthshow { % cx cy cchar rx ry string % Loop over each character in the string { % cx cy cchar rx ry char % Show the character dup % cx cy cchar rx ry char char PATsstr dup 0 4 -1 roll put % cx cy cchar rx ry char (char) false charpath % cx cy cchar rx ry char /clip load PATdraw % Move past the character (charpath modified the % current point) currentpoint % cx cy cchar rx ry char x y newpath moveto % cx cy cchar rx ry char % Reposition by cx,cy if the character in the string is cchar 3 index eq { % cx cy cchar rx ry 4 index 4 index rmoveto } if % Reposition all characters by rx ry 2 copy rmoveto % cx cy cchar rx ry } forall pop pop pop pop pop % - currentpoint newpath moveto } bind def /PATcg { 7 dict dup begin /lw currentlinewidth def /lc currentlinecap def /lj currentlinejoin def /ml currentmiterlimit def /ds [ currentdash ] def /cc [ currentrgbcolor ] def /cm matrix currentmatrix def end } bind def % PATdraw - calculates the boundaries of the object and % fills it with the current pattern /PATdraw { % proc save exch PATpcalc % proc nw nh px py 5 -1 roll exec % nw nh px py newpath PATfill % - restore } bind def % PATfill - performs the tiling for the shape /PATfill { % nw nh px py PATfill - PATDict /CurrentPattern get dup begin setfont % Set the coordinate system to Pattern Space PatternGState PATsg % Set the color for uncolored pattezns PaintType 2 eq { PATDict /PColor get PATsc } if % Create the string for showing 3 index string % nw nh px py str % Loop for each of the pattern sources 0 1 Multi 1 sub { % nw nh px py str source % Move to the starting location 3 index 3 index % nw nh px py str source px py moveto % nw nh px py str source % For multiple sources, set the appropriate color Multi 1 ne { dup PC exch get PATsc } if % Set the appropriate string for the source 0 1 7 index 1 sub { 2 index exch 2 index put } for pop % Loop over the number of vertical cells 3 index % nw nh px py str nh { % nw nh px py str currentpoint % nw nh px py str cx cy 2 index oldshow % nw nh px py str cx cy YStep add moveto % nw nh px py str } repeat % nw nh px py str } for 5 { pop } repeat end } bind def % PATkshow - kshow with the current pattezn /PATkshow { % proc string exch bind % string proc 1 index 0 get % string proc char % Loop over all but the last character in the string 0 1 4 index length 2 sub { % string proc char idx % Find the n+1th character in the string 3 index exch 1 add get % string proe char char+1 exch 2 copy % strinq proc char+1 char char+1 char % Now show the nth character PATsstr dup 0 4 -1 roll put % string proc chr+1 chr chr+1 (chr) false charpath % string proc char+1 char char+1 /clip load PATdraw % Move past the character (charpath modified the current point) currentpoint newpath moveto % Execute the user proc (should consume char and char+1) mark 3 1 roll % string proc char+1 mark char char+1 4 index exec % string proc char+1 mark... cleartomark % string proc char+1 } for % Now display the last character PATsstr dup 0 4 -1 roll put % string proc (char+1) false charpath % string proc /clip load PATdraw neewath pop pop % - } bind def % PATmp - the makepattern equivalent /PATmp { % patdict patmtx PATmp patinstance exch dup length 7 add % We will add 6 new entries plus 1 FID dict copy % Create a new dictionary begin % Matrix to install when painting the pattern TilingType PATtcalc /PatternGState PATcg def PatternGState /cm 3 -1 roll put % Check for multi pattern sources (Level 1 fast color patterns) currentdict /Multi known not { /Multi 1 def } if % Font dictionary definitions /FontType 3 def % Create a dummy encoding vector /Encoding 256 array def 3 string 0 1 255 { Encoding exch dup 3 index cvs cvn put } for pop /FontMatrix matrix def /FontBBox BBox def /BuildChar { mark 3 1 roll % mark dict char exch begin Multi 1 ne {PaintData exch get}{pop} ifelse % mark [paintdata] PaintType 2 eq Multi 1 ne or { XStep 0 FontBBox aload pop setcachedevice } { XStep 0 setcharwidth } ifelse currentdict % mark [paintdata] dict /PaintProc load % mark [paintdata] dict paintproc end gsave false PATredef exec true PATredef grestore cleartomark % - } bind def currentdict end % newdict /foo exch % /foo newlict definefont % newfont } bind def % PATpcalc - calculates the starting point and width/height % of the tile fill for the shape /PATpcalc { % - PATpcalc nw nh px py PATDict /CurrentPattern get begin gsave % Set up the coordinate system to Pattern Space % and lock down pattern PatternGState /cm get setmatrix BBox aload pop pop pop translate % Determine the bounding box of the shape pathbbox % llx lly urx ury grestore % Determine (nw, nh) the # of cells to paint width and height PatHeight div ceiling % llx lly urx qh 4 1 roll % qh llx lly urx PatWidth div ceiling % qh llx lly qw 4 1 roll % qw qh llx lly PatHeight div floor % qw qh llx ph 4 1 roll % ph qw qh llx PatWidth div floor % ph qw qh pw 4 1 roll % pw ph qw qh 2 index sub cvi abs % pw ph qs qh-ph exch 3 index sub cvi abs exch % pw ph nw=qw-pw nh=qh-ph % Determine the starting point of the pattern fill %(px, py) 4 2 roll % nw nh pw ph PatHeight mul % nw nh pw py exch % nw nh py pw PatWidth mul exch % nw nh px py end } bind def % Save the original routines so that we can use them later on /oldfill /fill load def /oldeofill /eofill load def /oldstroke /stroke load def /oldshow /show load def /oldashow /ashow load def /oldwidthshow /widthshow load def /oldawidthshow /awidthshow load def /oldkshow /kshow load def % These defs are necessary so that subsequent procs don't bind in % the originals /fill { oldfill } bind def /eofill { oldeofill } bind def /stroke { oldstroke } bind def /show { oldshow } bind def /ashow { oldashow } bind def /widthshow { oldwidthshow } bind def /awidthshow { oldawidthshow } bind def /kshow { oldkshow } bind def /PATredef { MyAppDict begin { /fill { /clip load PATdraw newpath } bind def /eofill { /eoclip load PATdraw newpath } bind def /stroke { PATstroke } bind def /show { 0 0 null 0 0 6 -1 roll PATawidthshow } bind def /ashow { 0 0 null 6 3 roll PATawidthshow } bind def /widthshow { 0 0 3 -1 roll PATawidthshow } bind def /awidthshow { PATawidthshow } bind def /kshow { PATkshow } bind def } { /fill { oldfill } bind def /eofill { oldeofill } bind def /stroke { oldstroke } bind def /show { oldshow } bind def /ashow { oldashow } bind def /widthshow { oldwidthshow } bind def /awidthshow { oldawidthshow } bind def /kshow { oldkshow } bind def } ifelse end } bind def false PATredef % Conditionally define setcmykcolor if not available /setcmykcolor where { pop } { /setcmykcolor { 1 sub 4 1 roll 3 { 3 index add neg dup 0 lt { pop 0 } if 3 1 roll } repeat setrgbcolor - pop } bind def } ifelse /PATsc { % colorarray aload length % c1 ... cn length dup 1 eq { pop setgray } { 3 eq { setrgbcolor } { setcmykcolor } ifelse } ifelse } bind def /PATsg { % dict begin lw setlinewidth lc setlinecap lj setlinejoin ml setmiterlimit ds aload pop setdash cc aload pop setrgbcolor cm setmatrix end } bind def /PATDict 3 dict def /PATsp { true PATredef PATDict begin /CurrentPattern exch def % If it's an uncolored pattern, save the color CurrentPattern /PaintType get 2 eq { /PColor exch def } if /CColor [ currentrgbcolor ] def end } bind def % PATstroke - stroke with the current pattern /PATstroke { countdictstack save mark { currentpoint strokepath moveto PATpcalc % proc nw nh px py clip newpath PATfill } stopped { (*** PATstroke Warning: Path is too complex, stroking with gray) = cleartomark restore countdictstack exch sub dup 0 gt { { end } repeat } { pop } ifelse gsave 0.5 setgray oldstroke grestore } { pop restore pop } ifelse newpath } bind def /PATtcalc { % modmtx tilingtype PATtcalc tilematrix % Note: tiling types 2 and 3 are not supported gsave exch concat % tilingtype matrix currentmatrix exch % cmtx tilingtype % Tiling type 1 and 3: constant spacing 2 ne { % Distort the pattern so that it occupies % an integral number of device pixels dup 4 get exch dup 5 get exch % tx ty cmtx XStep 0 dtransform round exch round exch % tx ty cmtx dx.x dx.y XStep div exch XStep div exch % tx ty cmtx a b 0 YStep dtransform round exch round exch % tx ty cmtx a b dy.x dy.y YStep div exch YStep div exch % tx ty cmtx a b c d 7 -3 roll astore % { a b c d tx ty } } if grestore } bind def /PATusp { false PATredef PATDict begin CColor PATsc end } bind def % this is the pattern fill program from the Second edition Reference Manual % with changes to call the above pattern fill % left30 11 dict begin /PaintType 1 def /PatternType 1 def /TilingType 1 def /BBox [0 0 1 1] def /XStep 1 def /YStep 1 def /PatWidth 1 def /PatHeight 1 def /Multi 2 def /PaintData [ { clippath } bind { 32 16 true [ 32 0 0 -16 0 16 ] {} imagemask } bind ] def /PaintProc { pop exec fill } def currentdict end /P1 exch def /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def F2psBeginF2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc % % Fig objects follow % % Polyline n 9300 8550 m 9300 4575 l 7950 4575 l 7950 7725 l cp gs /PC [[1.00 1.00 1.00] [0.00 0.00 0.00]] def 15.00 15.00 sc P1 [16 0 0 -8 530.00 305.00] PATmp PATsp ef gr PATusp % Polyline 30.000 slw [120] 0 sd n 7950 3600 m 7950 7725 l gs col0 s gr [] 0 sd % Polyline 2 slj 0.000 slw n 3675 2025 m 3270 4027 l 2913 4957 l 3660 5655 l 5175 6150 l 6780 5655 l 8325 4200 l 8733 5115 l 9123 5055 l 9513 4020 l 9900 2025 l 8343 3480 l 6780 3967 l 5227 3480 l cp gs 0.85 setgray ef gr /Helvetica ff 360.00 scf sf 900 6150 m gs 1 -1 sc (Lower) col0 sh gr /Helvetica ff 360.00 scf sf 900 6525 m gs 1 -1 sc (convex hull) col0 sh gr /Helvetica ff 360.00 scf sf 900 7875 m gs 1 -1 sc (Delaunay) col0 sh gr /Helvetica ff 360.00 scf sf 900 8325 m gs 1 -1 sc (triangulation) col0 sh gr % Polyline n 2100 4200 m 2482 5115 l 3301 5993 l 3938 6511 l 5400 7125 l 6203 7125 l 7606 6533 l 8319 5933 l 9129 5055 l 8731 5115 l 8325 4200 l 6781 5663 l 5175 6150 l 3656 5663 l cp gs col7 1.00 shd ef gr % Polyline 15.000 slw n 3660 9900 m 3156 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 9604 m 2100 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2100 9900 m 3660 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 9604 m 3939 9344 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3939 9344 m 3314 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3314 9198 m 3156 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 8535 m 2880 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2880 8808 m 3674 8814 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3674 8814 m 3855 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 9627 m 6585 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 9627 m 6000 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 9354 m 5805 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7706 9604 m 8340 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 9900 m 8730 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 9354 m 7706 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 9081 m 3939 9344 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3939 9344 m 5220 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9354 m 5415 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 7989 m 6780 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 7716 m 5220 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 7716 m 5415 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3660 7716 m 3270 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3270 8262 m 4245 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 7989 m 3660 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 7989 m 5415 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 7989 m 6000 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 8262 m 6585 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 8262 m 3855 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 8535 m 4823 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4823 8622 m 4830 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 7989 m 3855 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 8262 m 4245 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 8262 m 6780 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 8262 m 6585 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8315 8814 m 9120 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9120 8808 m 8535 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8535 8535 m 8315 8814 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 8535 m 3270 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3270 8262 m 2880 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 9198 m 7706 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 9354 m 8127 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 9354 m 5220 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9354 m 5805 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9510 8262 m 9900 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9900 7716 m 8925 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 7989 m 9510 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 9900 m 7706 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7706 9604 m 6585 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 9627 m 6780 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 9627 m 5220 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9900 m 6585 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8535 8535 m 7950 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7950 8262 m 7441 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7441 8622 m 8535 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7755 7989 m 6585 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 8262 m 7755 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 8262 m 6585 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 8535 m 7950 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7950 8262 m 6780 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 7989 m 5220 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 7716 m 3660 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 7989 m 8535 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8535 8535 m 9510 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 7989 m 7950 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 8262 m 5415 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 7989 m 4245 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3314 9198 m 2880 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2880 8808 m 2490 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2490 9354 m 3314 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6390 8808 m 5610 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5610 8808 m 5415 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 9081 m 6390 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 9627 m 3660 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3660 9900 m 5220 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9900 m 4245 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 7716 m 6585 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7755 7989 m 6780 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7755 7989 m 8340 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 7716 m 6780 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7950 8262 m 7755 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 9627 m 4245 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9354 m 4245 9627 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9900 7716 m 8340 7716 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 7716 m 8925 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 9900 m 6780 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 9627 m 3156 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7755 7989 m 8925 7989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9120 8808 m 9510 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 8262 m 6000 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 9354 m 6195 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6195 9081 m 5415 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 9081 m 6000 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 8262 m 5805 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 8535 m 6585 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 8535 m 6000 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4823 8622 m 5805 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 8535 m 4830 8262 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 8535 m 5610 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6390 8808 m 6585 8535 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8315 8814 m 8127 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 9198 m 9120 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7608 9012 m 8315 8814 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8315 8814 m 7441 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7441 8622 m 7608 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5610 8808 m 4098 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4098 9012 m 5415 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7441 8622 m 6390 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6390 8808 m 7608 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 9627 m 7293 9344 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 9344 m 6000 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 9627 m 3939 9344 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 9604 m 2490 9354 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2490 9354 m 2100 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 9900 m 8340 9900 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 9198 m 7293 9344 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 9344 m 7706 9604 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 9344 m 6195 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3674 8814 m 4823 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3939 9344 m 4098 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4098 9012 m 3314 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4098 9012 m 3674 8814 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3674 8814 m 3314 9198 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7608 9012 m 6195 9081 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 9344 m 7608 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 9354 m 9120 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 9198 m 7608 9012 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4098 9012 m 4823 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5610 8808 m 4823 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6195 9081 m 6390 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 8535 m 7441 8622 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 8535 m 5610 8808 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3660 5662 m 3156 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 5730 m 2100 4200 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2100 4200 m 3660 5662 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 5730 m 3939 6510 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3939 6510 m 3314 5989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3314 5989 m 3156 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 5516 m 3147 5182 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3781 5696 m 3855 5516 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 6699 m 6585 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 7036 m 5805 6699 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7706 5730 m 8340 4200 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 4200 m 8730 5116 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 5116 m 7706 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 7128 m 3939 6510 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3939 6510 m 5220 7036 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 7036 m 5415 7128 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 4817 m 6780 3966 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 3966 m 5220 3478 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 3478 m 5415 4817 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3660 2016 m 3270 4024 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3270 4024 m 4245 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 3995 m 3660 2016 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 5092 m 5415 4817 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6035 5894 m 6585 5092 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 5487 m 3855 5516 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 5516 m 4186 5827 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4827 6026 m 4830 5487 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 3995 m 3855 5516 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 5487 m 4245 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6722 5681 m 6585 5092 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8315 5936 m 9120 5058 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3855 5516 m 3270 4024 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3270 4024 m 2914 4965 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 5989 m 7706 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 5116 m 8127 5989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 7036 m 5805 6699 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9510 4024 m 9900 2016 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9900 2016 m 8925 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 3995 m 9510 4024 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 5662 m 7706 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7706 5730 m 6585 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 6455 m 6780 5662 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 6699 m 5220 6150 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 6150 m 6585 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7655 4841 m 6585 5092 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 3995 m 5220 3478 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 3478 m 3660 2016 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 3995 m 8673 4980 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8808 5100 m 9510 4024 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8925 3995 m 8519 4620 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 5487 m 5415 4817 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 4817 m 4245 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2490 5116 m 3314 5989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 6455 m 3660 5662 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3660 5662 m 5220 6150 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 6150 m 4245 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 3966 m 6585 5092 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7715 4781 m 6780 3966 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7809 4699 m 8340 3478 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 3478 m 6780 3966 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5805 6699 m 4245 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 7036 m 4245 6455 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9900 2016 m 8340 3478 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8340 3478 m 8925 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5220 6150 m 6780 5662 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 6455 m 3156 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8409 4357 m 8925 3995 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 9120 5058 m 9510 4024 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4830 5487 m 5945 5921 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 7128 m 6000 7036 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5379 6101 m 4830 5487 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8315 5936 m 8127 5989 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 5989 m 9120 5058 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7608 6527 m 8315 5936 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 6455 m 7293 6510 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 4245 6455 m 3939 6510 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 3156 5730 m 2490 5116 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 2490 5116 m 2100 4200 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6780 5662 m 8340 4200 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 6510 m 7706 5730 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 6510 m 7608 6527 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8730 5116 m 9120 5058 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 5989 m 7608 6527 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 7036 m 5220 7036 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6195 7128 m 5415 7128 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6000 7036 m 6195 7128 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 6585 6455 m 6000 7036 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 6510 m 6000 7036 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7608 6527 m 6195 7128 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 7293 6510 m 6195 7128 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 8127 5989 m 7293 6510 l gs col7 1.00 shd ef gr gs col0 s gr % Polyline n 5415 4817 m 5987 5913 l gs col7 1.00 shd ef gr gs col0 s gr 0.000 slw % Ellipse n 2100 9900 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3660 7716 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9900 7716 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8340 9900 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4245 9627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 9354 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6000 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4830 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3855 8535 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4245 7989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8925 7989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8535 8535 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7950 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6780 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6000 9354 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6585 9627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2880 8808 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6780 7716 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9120 8808 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 9900 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6585 7989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5805 9627 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3270 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 7716 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8340 7716 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6780 9900 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3660 9900 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7755 7989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9510 8262 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5415 7989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6390 8808 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5610 8808 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2490 9354 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8730 9354 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4098 9012 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7608 9012 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3156 9604 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7706 9604 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7441 8622 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4823 8622 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3939 9344 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3314 9198 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7293 9344 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8127 9198 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3674 8814 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5415 9081 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8315 8814 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6195 9081 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6585 8535 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5805 8535 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2100 4200 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3660 2016 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9900 2016 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8340 4200 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 7036 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4830 5487 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3855 5516 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4245 3995 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8925 3995 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6585 6455 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6780 3966 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9120 5058 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 6150 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6585 5092 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5805 6699 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3270 4024 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5220 3478 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8340 3478 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6780 5662 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3660 5662 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 9510 4024 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5415 4817 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 2490 5116 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8730 5116 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7608 6527 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3156 5730 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7706 5730 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3939 6510 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 3314 5989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 7293 6510 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8127 5989 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 8315 5936 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 4245 6455 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 5415 7128 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6000 7036 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Ellipse n 6195 7128 75 75 0 360 DrawEllipse gs col7 0.00 shd ef gr % Polyline 0 slj 45.000 slw n 7950 7725 m 9300 8550 l gs col0 s gr % Polyline n 7950 3600 m 8100 4050 l 8250 4275 l gs col0 s gr % Polyline n 9300 4575 m 9075 4650 l 8775 4650 l 8550 4575 l 8475 4500 l gs col0 s gr % Polyline 30.000 slw [120] 0 sd n 9300 8550 m 9300 4575 l gs col0 s gr [] 0 sd F2psBeginF2psEnd rs end %%EndDocument @endspecial 0 4651 a(Figure)55 b(3:)78 b Fg(The)58 b(par)n(abolic)h (lifting)f(map)g(demonstr)n(ates)j(that)d(a)g(stab)n(bing)h(line)e (through)j(a)d(Delauna)-5 b(y)59 b(tr)r(iangulation)h(is)0 4851 y(combinator)r(ially)49 b(related)f(to)e(a)h(tw)n(o-dimensional)i (cross)e(section)g(of)f(a)h(con)m(v)l(e)-5 b(x)47 b(hull.)0 5401 y Fq(2-f)n(aces)42 b(in)i(three)e(colors;)h(and)g(each)g(point)g (of)h(the)f(o)m(v)m(erlay)g(where)g(three)g(dif)-5 b(ferently)40 b(colored)j(2-f)n(aces)f(intersect)f(repre-)0 5627 y(sents)52 b(the)g(center)g(of)g(the)h(circumscribing)d(4-sphere)h(of)i(a)g (Delaunay)f(5-simple)m(x.)78 b(There)53 b(are)f(e)m(xactly)f Fn(\()p Fo(n=)p Fn(3)46 b Fh(\000)h Fn(1\))7517 5561 y Fm(3)7649 5627 y Fq(of)0 5852 y(these)d(intersections.)282 6178 y(F)m(or)f(each)f(additional)e(tw)n(o)j(dimensions,)g(the)f (number)g(of)h Fo(d)p Fq(-simplices)d(that)h(can)i(be)f(stabbed)g (increases)e(by)j(a)g(f)n(actor)0 6404 y(of)g Fn(\002\()p Fo(n)p Fn(\))p Fq(.)56 b(If)43 b Fo(d)h Fq(is)f(\002x)m(ed,)h(the)f (maximum)h(stabbing)e(number)h(matches)g(the)g Fn(\002\()p Fo(n)5140 6338 y Fl(d)p Fk(d=)p Fm(2)p Fl(e)5487 6404 y Fn(\))h Fq(upper)f(bound)g(on)g(the)g(number)h(of)0 6630 y(simplices)37 b(in)i(a)g Fo(d)p Fq(-dimensional)d(triangulation.) 51 b(If)38 b(gro)-5 b(wth)39 b(in)g(both)f Fo(n)i Fq(and)e Fo(d)h Fq(is)g(accounted)e(for)-7 b(,)40 b(the)e(construction)e(gi)-5 b(v)m(en)0 6855 y(here)35 b(stabs)g Fn(\002\(\()p Fo(n=)p Fh(d)p Fo(d=)p Fn(2)p Fh(e)p Fn(\))1742 6789 y Fl(d)p Fk(d=)p Fm(2)p Fl(e)2088 6855 y Fn(\))h Fo(d)p Fq(-simplices.)51 b(There)35 b(is)h(an)g(asymptotic)e(g)o(ap)i(between)f(this)g(stabbing) f(number)i(and)g(the)0 7081 y(upper)41 b(bound)h(of)f Fn(\002\()p Fo(d)1453 7015 y Fl(\000)p Fm(1)p Fk(=)p Fm(2)1783 7081 y Fn(\()p Fo(en=)p Fh(d)p Fo(d=)p Fn(2)p Fh(e)p Fn(\))2649 7015 y Fl(d)p Fk(d=)p Fm(2)p Fl(e)2995 7081 y Fn(\))h Fq(pro)m(vided)e(by)i(McMullen')-10 b(s)39 b(upper)j(bound)f(theorem)g(for)g(polytopes)g([4)o(].)0 7307 y(\(Here)54 b Fo(e)g Fq(is)g(the)g(base)g(of)g(the)g(natural)e (log)o(arithm,)k(and)e(the)g(latter)e(e)m(xpression)h(depends)h(on)g (the)g(assumption)f(that)g Fo(d)68 b Fh(2)0 7533 y Fo(o)p Fn(\()159 7402 y Fh(p)p 310 7402 110 8 v 310 7533 a Fo(n)p Fn(\))p Fq(\).)282 7858 y(A)36 b(well-kno)-5 b(wn)35 b(transformation)d(called)i(the)g Fi(lifting)f(map)j Fq(of)f(Seidel)f([5,)i(3])f(maps)g(each)g(v)m(erte)m(x)f(onto)h(a)g (paraboloid)f(in)0 8084 y(a)45 b(space)f(one)g(dimension)g(greater)-7 b(,)43 b(so)i(that)e(the)i(Delaunay)e(triangulation)f(of)i(the)h(v)m (ertices)d(is)j(a)f(projection)f(of)h(the)h(lo)-5 b(wer)0 8310 y(con)e(v)m(e)m(x)45 b(hull)g(of)g(the)g(mapped)h(v)m(ertices.)56 b(F)m(or)45 b(e)m(xample,)h Fn(\()p Fo(x;)30 b(y)7 b(;)30 b(z)8 b Fn(\))49 b Fh(!)i Fn(\()p Fo(x;)30 b(y)7 b(;)30 b(z)8 b(;)30 b(x)5230 8244 y Fm(2)5348 8310 y Fn(+)41 b Fo(y)5626 8244 y Fm(2)5746 8310 y Fn(+)g Fo(z)6021 8244 y Fm(2)6099 8310 y Fn(\))46 b Fq(maps)f(the)g(v)m(ertices)f(of)h (a)0 8536 y(Delaunay)k(tetrahedralization)44 b(to)49 b(a)h(paraboloid)d(in)j Fo(E)3554 8470 y Fm(4)3633 8536 y Fq(.)70 b(As)50 b(Figure)f(3)g(illustrates,)f(each)h Fo(d)p Fq(-simple)m(x)f(of)h(the)g(Delaunay)0 8762 y(triangulation)42 b(corresponds)h(to)i(a)g(f)n(acet)f(of)h(the)g(lo)-5 b(wer)45 b(surf)n(ace)e(of)i(the)g(con)-7 b(v)m(e)m(x)45 b(hull)f(of)h(the)g(lifted)e(v)m(ertices.)55 b(A)46 b(stabbing)0 8987 y(line)59 b(through)g(the)h(triangulation)c(corresponds)i(to)i(a)g (planar)f(cross)g(section)f(of)i(the)f(lo)-5 b(wer)60 b(con)-7 b(v)m(e)m(x)60 b(hull;)66 b(the)59 b(v)m(ertical)0 9213 y(plane)44 b(in)h(the)g(\002gure)f(is)h(an)g(e)m(xample)g(of)g(a)g (cross-sectional)c(plane.)282 9539 y(Hence,)62 b(the)57 b(stabbing)g(result)f(implies)h(that)g(a)i(tw)n(o-dimensional)c(slice)i (of)h(a)g Fo(d)p Fq(-dimensional)e(polytope)g(can)i(ha)l(v)m(e)0 9764 y Fn(\002\()p Fo(n)321 9698 y Fl(b)p Fk(d=)p Fm(2)p Fl(c)669 9764 y Fn(\))66 b Fq(f)n(acets)e(\(for)h(\002x)m(ed)h Fo(d)p Fq(\)\227asymptotically)c(as)j(man)m(y)i(f)n(acets)d(as)i(the)f (polytope)g(itself.)117 b(This)65 b(f)n(act)g(w)n(as)h(\002rst)0 9990 y(pro)m(v)m(en)45 b(by)h(Amenta)f(and)h(Zie)m(gler)e([1,)i(2])f (using)g(a)h(dif)-5 b(ferent)43 b(construction.)55 b(The)45 b(construction)e(gi)-5 b(v)m(en)46 b(here)f(is)g(easier)f(to)0 10216 y(visualize.)p eop end %%Page: 4 6 TeXDict begin 4 5 bop 0 -456 a Fq(4)2776 b Fb(Jonathan)44 b(Richard)g(She)-5 b(wchuk)p 0 -382 7800 7 v 0 222 a Fa(Refer)l(ences)0 736 y Fq([1])90 b(Nina)42 b(Amenta)h(and)g(G)1770 735 y(\250)1755 736 y(unter)f(Zie)m(gler)-10 b(.)59 b Fi(Shadows)42 b(and)h(Slices)e(of)h(Polytopes)p Fq(.)59 b(Proceedings)41 b(of)h(the)h(T)-15 b(welfth)42 b(Annual)303 962 y(Symposium)62 b(on)g(Computational)e(Geometry)h(\(Philadelphia,)j (Pennsylv)-5 b(ania\),)64 b(pages)d(10\22619.)h(Association)e(for)303 1188 y(Computing)45 b(Machinery)-12 b(,)43 b(May)i(1996.)0 1563 y([2])p 303 1563 546 7 v 666 w(.)93 b Fi(Deformed)53 b(Pr)-8 b(oducts)53 b(and)h(Maximal)f(Shadows)h(of)f(P)-15 b(olytopes)p Fq(.)92 b(Adv)-5 b(ances)54 b(in)f(Discrete)f(and)i (Compu-)303 1789 y(tational)41 b(Geometry)i(\(Bernard)f(Chazelle,)h (Jacob)g(E.)h(Goodman,)h(and)e(Richard)g(Pollack,)g(editors\),)f (Contemporary)303 2015 y(Mathematics,)62 b(v)l(olume)e(223,)k(pages)59 b(57\22690.)h(American)f(Mathematical)e(Society)-12 b(,)64 b(Pro)m(vidence,)e(Rhode)e(Island,)303 2240 y(1999.)0 2616 y([3])90 b(Herbert)45 b(Edelsbrunner)g(and)i(Raimund)f(Seidel.)70 b Fi(V)-20 b(or)-8 b(onoi)46 b(Dia)n(gr)m(ams)h(and)g(Arr)m(ang)n (ements)p Fq(.)69 b(Discrete)45 b(&)j(Compu-)303 2842 y(tational)43 b(Geometry)h Fp(1)p Fq(:25\22644,)h(1986.)0 3217 y([4])90 b(Peter)58 b(McMullen.)109 b Fi(The)59 b(Maximum)h(Number)f(of)g(Faces)g(of)g(a)g(Con)-7 b(ve)l(x)59 b(Polytope)p Fq(.)110 b(Mathematika)57 b Fp(17)p Fq(:179\226184,)303 3443 y(1970.)0 3818 y([5])90 b(Raimund)46 b(Seidel.)68 b Fi(V)-20 b(or)-8 b(onoi)46 b(Dia)n(gr)m(ams)g(in)g(Higher)g (Dimensions)p Fq(.)68 b(Diplomarbeit,)45 b(Institut)f(f)6392 3817 y(\250)6377 3818 y(ur)h(Informationsv)m(er)l(-)303 4044 y(arbeitung,)f(T)-13 b(echnische)43 b(Uni)-5 b(v)m(ersit)2622 4043 y(\250)2612 4044 y(at)43 b(Graz,)j(1982.)p eop end %%Trailer userdict /end-hook known{end-hook}if %%EOF