mypapers/eyecam-fifo/llncs.sty

   1 % LLNCS DOCUMENT STYLE -- version 1.2
   2 % for LaTeX version 2.09
   3
   4 % This style file is an adaptation of
   5 % the original LaTeX article.sty
   6
   7 \typeout{Document Style `llncs', <version 1.2>}
   8
   9 \frenchspacing
  10 \def~{\penalty\@M\kern3pt}
  11
  12 % Language dependant section
  13 \def\literaturename{References}
  14 \def\contentsname{Table of Contents}
  15 \def\listoffiguresname{List of Figures}
  16 \def\figurename{Fig.\thinspace}
  17 \def\listoftablesname{List of Tables}
  18 \def\tablename{Table }
  19 \def\abstractname{Abstract.}
  20 \newif\if@deutsch\@deutschfalse
  21 %
  22 \def\ds@deutsch{\typeout{German version}
  23 \def\literaturename{Literatur}
  24 \def\contentsname{Inhaltsverzeichnis}
  25 \def\listoffiguresname{Abbildungsverzeichnis}
  26 \def\figurename{Abb.\thinspace}
  27 \def\listoftablesname{Tabellenverzeichnis}
  28 \def\tablename{Tabelle }
  29 \def\abstractname{Zusammenfassung.}
  30 \@deutschtrue}
  31
  32 \def\thebibliography#1{\section*{\literaturename}\small\list
  33   {\arabic{enumi}.}{\settowidth\labelwidth{#1.}\leftmargin\labelwidth
  34     \advance\leftmargin\labelsep
  35     \usecounter{enumi}}
  36     \def\newblock{\hskip .11em plus .33em minus -.07em}
  37     \sloppy
  38     \sfcode`\.=1000\relax}
  39
  40 \def\ds@citeauthoryear{\def\thebibliography##1{\section*{\literaturename}%
  41     \small\list{}{\settowidth\labelwidth{}\leftmargin\parindent
  42     \itemindent=-\parindent
  43     \labelsep=\z@
  44     \usecounter{enumi}}%
  45     \def\newblock{\hskip .11em plus .33em minus -.07em}%
  46     \sloppy
  47     \sfcode`\.=1000\relax}%
  48     \def\@cite##1{##1}%
  49     \def\@lbibitem[##1]##2{\item[]\if@filesw
  50       {\def\protect####1{\string ####1\space}\immediate
  51     \write\@auxout{\string\bibcite{##2}{##1}}}\fi\ignorespaces}}%
  52
  53 \newif\if@envcountreset\@envcountresetfalse
  54 \def\ds@envcountreset{\@envcountresettrue}
  55
  56 \def\@mbi{cmmib10}
  57 \def\@ptsize{0} \@namedef{ds@11pt}{\def\@ptsize{1}}
  58 \@namedef{ds@12pt}{\def\@ptsize{2}}
  59 \def\ds@twoside{\@twosidetrue \@mparswitchtrue}
  60 \def\ds@draft{\overfullrule
  61 5pt}
  62 \@options
  63
  64 \ds@twoside
  65
  66 \lineskip 1pt \normallineskip 1pt
  67 \def\baselinestretch{1}
  68
  69 \def\@normalsize{\@setsize\normalsize{12pt}\xpt\@xpt
  70 \abovedisplayskip=3 mm plus6pt minus 4pt
  71 \belowdisplayskip=3 mm plus6pt minus 4pt
  72 \abovedisplayshortskip=0mm plus6pt minus 2pt
  73 \belowdisplayshortskip=2 mm plus4pt minus 4pt}
  74
  75 \mathchardef\Gamma="0100
  76 \mathchardef\Delta="0101
  77 \mathchardef\Theta="0102
  78 \mathchardef\Lambda="0103
  79 \mathchardef\Xi="0104
  80 \mathchardef\Pi="0105
  81 \mathchardef\Sigma="0106
  82 \mathchardef\Upsilon="0107
  83 \mathchardef\Phi="0108
  84 \mathchardef\Psi="0109
  85 \mathchardef\Omega="010A
  86
  87 \def\small{\@setsize\small{11pt}\ixpt\@ixpt
  88 \abovedisplayskip=2.5 mm plus5pt minus 3pt
  89 \belowdisplayskip=2.5 mm plus5pt minus 3pt
  90 \abovedisplayshortskip=0mm plus6pt minus 2pt
  91 \belowdisplayshortskip=2 mm plus4pt minus 4pt
  92 \def\@listi{\leftmargin\leftmargini\topsep 4pt plus 2pt minus 2pt}}
  93
  94 \def\footnotesize{\@setsize\footnotesize{11pt}\ixpt\@ixpt
  95 \abovedisplayskip=2.5 mm plus5pt minus 3pt
  96 \belowdisplayskip=2.5 mm plus5pt minus 3pt
  97 \abovedisplayshortskip=0mm plus6pt minus 2pt
  98 \belowdisplayshortskip=2 mm plus4pt minus 4pt
  99 \def\@listi{\leftmargin\leftmargini\topsep 4pt plus 2pt minus 2pt}}
 100
 101 \def\scriptsize{\@setsize\scriptsize{8.4pt}\viipt\@viipt}
 102
 103 \def\tiny{\@setsize\tiny{6pt}\vpt\@vpt}
 104 \def\large{\@setsize\large{13.2pt}\xipt\@xipt}
 105 \def\Large{\@setsize\Large{14.4pt}\xiipt\@xiipt}
 106 \def\LARGE{\@setsize\LARGE{16.8pt}\xivpt\@xivpt}
 107 \def\huge{\@setsize\huge{22pt}\xxpt\@xxpt}
 108 \def\Huge{\@setsize\Huge{30pt}\xxvpt\@xxvpt}
 109 \@normalsize
 110
 111 \if@twoside
 112    \oddsidemargin  44pt
 113    \evensidemargin 82pt
 114    \marginparwidth 107pt
 115 \else \oddsidemargin 63pt \evensidemargin 63pt
 116  \marginparwidth 90pt
 117 \fi
 118 \marginparsep 11pt
 119 \topmargin 11pt \headheight 12pt \headsep 13.66pt
 120 \footheight 12pt \footskip 30pt
 121 \textwidth 12.2truecm
 122 \textheight 19.3truecm
 123 \columnsep 1cc \columnseprule 0pt
 124
 125 \footnotesep 7.7pt
 126 \skip\footins 9pt plus 4pt minus 2pt
 127 \floatsep 12pt plus 2pt minus 2pt
 128 \textfloatsep 8mm plus 2pt minus 4pt
 129 \intextsep 8mm plus 2pt minus 2pt
 130 \@maxsep 8mm
 131
 132 \dblfloatsep 12pt plus 2pt minus 2pt
 133 \dbltextfloatsep 20pt plus 2pt minus 4pt
 134 \@dblmaxsep 20pt
 135
 136 \@fptop 0pt plus 1fil \@fpsep 8pt plus 2fil \@fpbot 0pt plus 1fil
 137 \@dblfptop0pt plus1fil \@dblfpsep8pt plus2fil\@dblfpbot 0pt plus1fil
 138 \marginparpush 5pt
 139
 140 \parskip 0pt plus 1pt \parindent 1.5em \topsep 8pt plus 2pt minus 4pt
 141 \partopsep 2pt plus 1pt minus 1pt \itemsep \z@
 142 \@lowpenalty 51 \@medpenalty 151 \@highpenalty 301
 143 \@beginparpenalty-\@lowpenalty\@endparpenalty -\@lowpenalty\@itempenalty
 144 -\@lowpenalty
 145
 146 \def\vec#1{\mathchoice{\mbox{\boldmath$\displaystyle\bf#1$}}
 147 {\mbox{\boldmath$\textstyle\bf#1$}}
 148 {\mbox{\boldmath$\scriptstyle\bf#1$}}
 149 {\mbox{\boldmath$\scriptscriptstyle\bf#1$}}}
 150
 151 \def\@sect#1#2#3#4#5#6[#7]#8{\ifnum #2>\c@secnumdepth
 152   \def\@svsec{}\else
 153   \refstepcounter{#1}\edef\@svsec{\csname the#1\endcsname\quad }\fi
 154   \@tempskipa #5\relax
 155    \ifdim \@tempskipa>\z@
 156   \begingroup #6\relax
 157   \noindent{\hskip #3\relax\@svsec}{\interlinepenalty \@M #8\par}
 158   \endgroup
 159     \csname #1mark\endcsname{#7}\addcontentsline
 160    {toc}{#1}{\ifnum #2>\c@secnumdepth \else
 161             \protect\numberline{\csname the#1\endcsname}\fi
 162           #7}\else
 163   \def\@svsechd{#6\hskip #3\@svsec #8\csname #1mark\endcsname
 164             {#7}\addcontentsline
 165              {toc}{#1}{\ifnum #2>\c@secnumdepth \else
 166                \protect\numberline{\csname the#1\endcsname}\fi
 167              #7}}\fi
 168   \@xsect{#5}}
 169
 170 \def\part{\par \addvspace{4ex} \@afterindentfalse \secdef\@part\@spart}
 171
 172 \def\@part[#1]#2{\ifnum \c@secnumdepth >\m@ne \refstepcounter{part}
 173 \addcontentsline{toc}{part}{\thepart \hspace{1em}#1}\else
 174 \addcontentsline{toc}{part}{#1}\fi { \parindent 0pt \raggedright
 175  \ifnum \c@secnumdepth >\m@ne \Large \bf
 176  Part\thepart\par\nobreak\fi\huge
 177 \bf #2\markboth{}{}\par } \nobreak \vskip 3ex \@afterheading }
 178
 179 \def\@spart#1{{\parindent 0pt \raggedright
 180  \huge \bf
 181  #1\par} \nobreak \vskip 3ex \@afterheading }
 182
 183 \def\section{\@startsection {section}{1}{\z@}{-18pt plus -4pt minus
 184 -4pt}{12pt plus 4pt minus 4pt}{\Large\bf\boldmath
 185 \pretolerance=10000\relax\rightskip=0pt plus8em}}
 186 \def\subsection{\@startsection{subsection}{2}{\z@}{-18pt plus-4pt minus
 187  -4pt}{8pt plus 4pt minus 4pt}{\normalsize\bf\boldmath
 188 \pretolerance=10000\relax\rightskip=0pt plus8em}}
 189 \def\subsubsection{\@startsection{subsubsection}{3}{\z@}{-18pt plus-4pt
 190  minus -4pt}{-0.5em plus -.22em minus -0.1em}{\normalsize\bf\boldmath}}
 191 \def\paragraph{\@startsection{paragraph}{4}{\z@}{-12pt plus -4pt minus
 192  -4pt}{-0.5em plus -.22em minus -0.1em}{\normalsize\it}}
 193 \def\subparagraph#1{\typeout{LLNCS Warning: You should not use
 194 \protect\subparagraph \space in this style.}\vskip0.5cm
 195 You should not use $\backslash${\tt subparagraph} in this
 196 style.\vskip0.5cm}
 197
 198 \setcounter{secnumdepth}{2}
 199
 200 \def\appendix{\par
 201  \setcounter{section}{0}
 202  \setcounter{subsection}{0}
 203  \def\thesection{\Alph{section}}}
 204
 205 \leftmargini 17pt     \leftmarginii 17pt
 206 \leftmarginiii 17pt   \leftmarginiv 17pt
 207 \leftmarginv 10pt       \leftmarginvi 10pt
 208 \leftmargin\leftmargini \labelwidth\leftmargini
 209 \advance\labelwidth-\labelsep
 210 \labelsep 5pt
 211 \parsep 0pt plus 1pt
 212 \def\@listi{\leftmargin\leftmargini}
 213 \def\@listii{\leftmargin\leftmarginii
 214  \labelwidth\leftmarginii\advance\labelwidth-\labelsep
 215  \topsep 0pt plus 1pt}
 216 \def\@listiii{\leftmargin\leftmarginiii
 217  \labelwidth\leftmarginiii\advance\labelwidth-\labelsep
 218  \topsep 0pt plus 1pt}
 219 \def\@listiv{\leftmargin\leftmarginiv
 220  \labelwidth\leftmarginiv\advance\labelwidth-\labelsep
 221  \topsep 0pt plus 1pt}
 222 \def\@listv{\leftmargin\leftmarginv
 223  \labelwidth\leftmarginv\advance\labelwidth-\labelsep
 224  \topsep 0pt plus 1pt}
 225 \def\@listvi{\leftmargin\leftmarginvi
 226  \labelwidth\leftmarginvi\advance\labelwidth-\labelsep
 227  \topsep 0pt plus 1pt}
 228
 229 \def\labelenumi{\arabic{enumi}.}
 230 \def\theenumi{\arabic{enumi}}
 231 \def\labelenumii{(\alph{enumii})}
 232 \def\theenumii{\alph{enumii}}
 233 \def\p@enumii{\theenumi}
 234 \def\labelenumiii{\roman{enumiii}.}
 235 \def\theenumiii{\roman{enumiii}}
 236 \def\p@enumiii{\theenumi(\theenumii)}
 237 \def\labelenumiv{\Alph{enumiv}.}
 238 \def\theenumiv{\Alph{enumiv}}
 239 \def\p@enumiv{\p@enumiii\theenumiii}
 240
 241 \def\labelitemi{\bf --}
 242 \def\labelitemii{$\bullet$}
 243 \def\labelitemiii{$\ast$}
 244 \def\labelitemiv{$\cdot$}
 245
 246 \def\verse{\let\\=\@centercr
 247  \list{}{\itemsep\z@ \itemindent -1.5em\listparindent \itemindent
 248  \rightmargin\leftmargin\advance\leftmargin 1.5em}\item[]}
 249 \let\endverse\endlist
 250 \def\quotation{\list{}{\listparindent 1.5em
 251  \itemindent\listparindent
 252  \rightmargin\leftmargin}\item[]}
 253 \let\endquotation=\endlist
 254 \def\quote{\list{}{\rightmargin\leftmargin}\item[]}
 255 \let\endquote=\endlist
 256
 257 \def\descriptionlabel#1{\hspace\labelsep \bf #1}
 258 \def\description{\list{}{\labelwidth\z@ \itemindent-\leftmargin
 259  \let\makelabel\descriptionlabel}}
 260 \let\enddescription\endlist
 261
 262 \def\theequation{\arabic{equation}}
 263
 264 \def\titlepage{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn
 265  \else \newpage \fi \thispagestyle{empty}\c@page\z@}
 266 \def\endtitlepage{\if@restonecol\twocolumn \else \newpage \fi}
 267
 268 \arraycolsep 1.4pt \tabcolsep 1.4pt \arrayrulewidth .4pt \doublerulesep
 269 2pt
 270 \tabbingsep \labelsep
 271
 272 \skip\@mpfootins = \skip\footins
 273 \fboxsep = 3pt \fboxrule = .4pt
 274
 275 \newcounter{part}
 276 \newcounter {section}
 277 \newcounter {subsection}[section]
 278 \newcounter {subsubsection}[subsection]
 279 \newcounter {paragraph}[subsubsection]
 280
 281 \def\thepart{\Roman{part}}
 282 \def\thesection {\arabic{section}}
 283 \def\thesubsection {\thesection.\arabic{subsection}}
 284 \def\thesubsubsection {\thesubsection.\arabic{subsubsection}}
 285 \def\theparagraph {\thesubsubsection.\arabic{paragraph}}
 286
 287 \def\@pnumwidth{1.55em}
 288 \def\@tocrmarg {2.55em}
 289 \def\@dotsep{4.5}
 290 \setcounter{tocdepth}{3}
 291
 292 \def\tableofcontents{\section*{\contentsname}
 293  \@starttoc{toc}}
 294 \def\l@part#1#2{\addpenalty{\@secpenalty}
 295  \addvspace{2.25em plus 1pt} \begingroup
 296  \@tempdima 3em \parindent \z@ \rightskip \@pnumwidth \parfillskip
 297 -\@pnumwidth
 298  {\Large \bf \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}}\par
 299  \nobreak \endgroup}
 300 %
 301 \def\numberline#1{\advance\hangindent by\@tempdima%
 302 \hbox to\@tempdima{\hss#1\enspace}}
 303 %
 304 \def\bf@dottedtocline#1#2#3#4#5{\ifnum #1>\c@tocdepth \else
 305   \vskip \z@ plus .2pt
 306   {\leftskip #2\relax \rightskip \@tocrmarg \parfillskip -\rightskip
 307     \parindent #2\relax\@afterindenttrue
 308    \interlinepenalty\@M
 309    \leavevmode
 310    \@tempdima #3\relax \advance\leftskip \@tempdima \hbox{}\hskip
 311    -\leftskip
 312 {\bf#4}\nobreak\leaders\hbox{$\m@th \mkern \@dotsep mu.\mkern \@dotsep
 313        mu$}\hfill \nobreak \hbox to\@pnumwidth{\hfil\rm #5}\par}\fi}
 314 %
 315 \def\l@section{\vskip2mm\bf@dottedtocline{1}{0em}{1.7em}}
 316 \def\l@subsection{\@dottedtocline{2}{1.7em}{2.3em}}
 317 \def\l@subsubsection{\@dottedtocline{3}{4em}{2em}}
 318 \def\l@paragraph{\@dottedtocline{4}{6em}{2em}}
 319 \def\l@subparagraph{\@dottedtocline{5}{8em}{2em}}
 320 \def\listoffigures{\section*{\listoffiguresname\markboth
 321  {\listoffiguresname}{\listoffiguresname}}\@starttoc{lof}}
 322 \def\l@figure{\@dottedtocline{1}{1.5em}{2.3em}}
 323 \def\listoftables{\section*{\listoftablesname\markboth
 324  {\listoftablesname}{\listoftablesname}}\@starttoc{lot}}
 325 \let\l@table\l@figure
 326
 327 \def\endthebibliography{\endlist\normalsize}
 328
 329 \newif\if@restonecol
 330 \def\theindex{\@restonecoltrue\if@twocolumn\@restonecolfalse\fi
 331 \columnseprule \z@
 332 \columnsep 35pt\twocolumn[\section*{Index}]
 333  \markboth{Index}{Index}\thispagestyle{plain}\parindent\z@
 334  \parskip\z@ plus .3pt\relax\let\item\@idxitem}
 335 \def\@idxitem{\par\hangindent 40pt}
 336 \def\subitem{\par\hangindent 40pt \hspace*{20pt}}
 337 \def\subsubitem{\par\hangindent 40pt \hspace*{30pt}}
 338 \def\endtheindex{\if@restonecol\onecolumn\else\clearpage\fi}
 339 \def\indexspace{\par \vskip 10pt plus 5pt minus 3pt\relax}
 340
 341 \def\footnoterule{\kern-3\p@\hrule width 2 true cm\kern 2.6\p@}
 342
 343 \long\def\@makefntext#1{\@setpar{\@@par\@tempdima \hsize
 344   \advance\@tempdima-1em\parshape \@ne 1em\@tempdima}\par
 345   \parindent 1em\noindent \hbox to \z@{\hss$^{\@thefnmark}$\ }#1}
 346
 347 \setcounter{topnumber}{2}
 348 \def\topfraction{.9}
 349 \setcounter{bottomnumber}{1}
 350 \def\bottomfraction{.3}
 351 \setcounter{totalnumber}{3}
 352 \def\textfraction{.15}
 353 \def\floatpagefraction{.85}
 354 \setcounter{dbltopnumber}{2}
 355 \def\dbltopfraction{.85}
 356 \def\dblfloatpagefraction{.85}
 357
 358 \long\def\@makecaption#1#2{
 359  \vskip 10pt
 360  \setbox\@tempboxa\hbox{{\bf #1} #2}
 361  \ifdim \wd\@tempboxa >\hsize \unhbox\@tempboxa\par \else \hbox
 362 to\hsize{\hfil\box\@tempboxa\hfil}
 363  \fi\vskip5pt}
 364
 365 \long\def\@caption#1[#2]#3{\addcontentsline{\csname
 366   ext@#1\endcsname}{#1}{\protect\numberline{\csname
 367   the#1\endcsname}{\ignorespaces #2}}\par
 368   \begingroup
 369     \@parboxrestore
 370     \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\par
 371   \endgroup}
 372
 373 \newcounter{figure}
 374 \def\thefigure{\@arabic\c@figure}
 375
 376 \def\fps@figure{htbp}
 377 \def\ftype@figure{1}
 378 \def\ext@figure{lof}
 379 \def\fnum@figure{\figurename\thefigure.}
 380 \def\figure{\small\rm\@float{figure}}
 381 \def\endfigure{\vskip-5pt\end@float}
 382 \@namedef{figure*}{\@dblfloat{figure}}
 383 \@namedef{endfigure*}{\end@dblfloat}
 384
 385 \newcounter{table}
 386 \def\thetable{\@arabic\c@table}
 387 \def\fps@table{htbp}
 388 \def\ftype@table{2}
 389 \def\ext@table{lot}
 390 \def\fnum@table{\tablename\thetable.}
 391 \def\table{\small\rm\@float{table}}
 392 \let\endtable\end@float
 393 \@namedef{table*}{\@dblfloat{table}}
 394 \@namedef{endtable*}{\end@dblfloat}
 395
 396 % LaTeX does not provide a command to enter the authors institute
 397 % addresses. The \institute command is defined here.
 398
 399 \newcounter{@inst}
 400 \newcounter{@auth}
 401
 402 \def\institute#1{\gdef\@institute{#1}}
 403
 404 \def\institutename{\par
 405  \begingroup
 406  \parskip=\z@
 407  \parindent=\z@
 408  \setcounter{@inst}{1}%
 409  \def\and{\par\stepcounter{@inst}%
 410  \noindent$^{\the@inst}$\enspace\ignorespaces}%
 411  \setbox0=\vbox{\def\thanks##1{}\@institute}%
 412  \ifnum\c@@inst=1\relax
 413  \else
 414    \setcounter{footnote}{\c@@inst}%
 415    \setcounter{@inst}{1}%
 416    \noindent$^{\the@inst}$\enspace
 417  \fi
 418  \ignorespaces
 419  \@institute\par
 420  \endgroup}
 421
 422 \def\@thanks{}
 423
 424 \def\@fnsymbol#1{\ifcase#1\or\star\or{\star\star}\or{\star\star\star}%
 425    \or \dagger\or \ddagger\or
 426    \mathchar "278\or \mathchar "27B\or \|\or **\or \dagger\dagger
 427    \or \ddagger\ddagger\else\@ctrerr\fi\relax}
 428
 429 \def\inst#1{\unskip$^{#1}$}
 430
 431 \def\subtitle#1{\gdef\@subtitle{#1}}
 432 \def\@subtitle{}
 433
 434 \def\maketitle{\par
 435  \begingroup
 436  \parindent=\z@
 437  \def\thefootnote{\fnsymbol{footnote}}
 438  \if@twocolumn
 439  \twocolumn[\@maketitle]
 440  \else \newpage
 441  \global\@topnum\z@ \@maketitle \fi\thispagestyle{empty}\@thanks
 442  \endgroup
 443  \let\maketitle\relax
 444  \let\@maketitle\relax
 445  \gdef\@thanks{}\gdef\@author{}\gdef\@title{}\gdef\@subtitle{}%
 446  \let\thanks\relax}
 447
 448 \def\@maketitle{\newpage
 449  \begin{center}%
 450  {\LARGE \bf\boldmath
 451   \pretolerance=10000
 452   \@title \par}\vskip .8cm
 453 \if!\@subtitle!\else {\Large \bf\boldmath
 454   \vskip -.65cm
 455   \pretolerance=10000
 456   \@subtitle \par}\vskip .8cm\fi
 457 {\normalsize\rm\lineskip .5em
 458 \@author\vskip.35cm}
 459  {\small\rm\institutename}
 460  \end{center}%
 461  }
 462
 463 \mark{{}{}}
 464
 465 % Define `abstract' environment
 466 \def\abstract{%
 467 \list{}{\advance\topsep by0.35cm\relax\small\rm
 468  \leftmargin=1cm
 469  \labelwidth=\z@
 470  \listparindent=\z@
 471  \itemindent\listparindent
 472  \rightmargin\leftmargin}\item[\hskip\labelsep\bf\abstractname]}
 473 \let\endabstract=\endlist
 474 \def\quote{\list{}{\rightmargin\leftmargin}\item[]}
 475 \let\endquote=\endlist
 476
 477 \def\ps@headings{\def\@evenhead{}%
 478 \let\@oddhead\@evenhead
 479 \let\@evenfoot\@evenhead
 480 \let\@oddfoot\@evenhead
 481 \def\sectionmark##1{}%
 482 \def\subsectionmark##1{}}
 483 \def\ps@myheadings{\let\@mkboth\@gobbletwo
 484 \def\@oddhead{\hbox{}\small\rm\rightmark \hfil\thepage}%
 485 \def\@oddfoot{}\def\@evenhead{\small\rm\thepage\hfil
 486 \leftmark\hbox {}}%
 487 \def\@evenfoot{}\def\sectionmark##1{}\def\subsectionmark##1{}}
 488
 489 \def\today{\ifcase\month\or
 490  January\or February\or March\or April\or May\or June\or
 491  July\or August\or September\or October\or November\or December\fi
 492  \space\number\day, \number\year}
 493
 494 \ps@headings \pagenumbering{arabic} \onecolumn
 495 \if@twoside\else\raggedbottom\fi
 496
 497 % new environments and theorems
 498 % borrowed form the LTMP-style of Springer-Verlag
 499 % designed by Dr. Christoph Ender
 500 %
 501 % define the new theorem like environments
 502 % define a new style of environments where it is possible to define
 503 % the font % used as the theorem name and the fontfamily for the text.
 504 %
 505 % \newstytheorem{name}{thefont}{txtfont}{Text}[Counter]
 506 % \newstytheorem{name}{thefont}{txtfont}[oldname]{Text}
 507 %
 508 % #1 - name of theorem
 509 % #2 - theorem font
 510 % #3 - text font
 511 %
 512 \def\newstytheorem#1#2#3{%
 513 \@ifnextchar[{\che@othm{#1}{#2}{#3}}{\che@nthm{#1}{#2}{#3}}}
 514 %
 515 % #1 - name of theorem
 516 % #2 - theorem font
 517 % #3 - text font
 518 % #4 - text string of thorem name
 519 %
 520 \def\che@nthm#1#2#3#4{%
 521 \@ifnextchar[{\che@xnthm{#1}{#2}{#3}{#4}}{\che@ynthm{#1}{#2}{#3}{#4}}}
 522 %
 523 % #1 - name of theorem
 524 % #2 - theorem font
 525 % #3 - text font
 526 % #4 - text string of thorem name
 527 % #5 - add theorem counter to reset list of another counter
 528 %
 529 \def\che@xnthm#1#2#3#4[#5]{\expandafter
 530 \@ifdefinable\csname #1\endcsname
 531 {\@definecounter{#1}\if@envcountreset\@addtoreset{#1}{#5}\fi
 532 \expandafter\xdef\csname the#1\endcsname{\@thmcounter{#1}}%
 533 \global\@namedef{#1}{\che@thm{#1}{#4}{#2}{#3}}\global
 534 \@namedef{end#1}{\@endtheorem}}}
 535 %
 536 % #1 - name of theorem
 537 % #2 - theorem font
 538 % #3 - text font
 539 % #4 - text string of thorem name
 540 %
 541 \def\che@ynthm#1#2#3#4{\expandafter\@ifdefinable\csname #1\endcsname
 542 {\@definecounter{#1}%
 543 \expandafter\xdef\csname the#1\endcsname{\@thmcounter{#1}}%
 544 \global\@namedef{#1}{\che@thm{#1}{#2}{#3}{#4}}\global
 545 \@namedef{end#1}{\@endtheorem}}}
 546 %
 547 % change oldthm if oldname in specification is '*'
 548 % then don't use a counter
 549 % #1 - countername
 550 % #2 - theorem font
 551 % #3 - text font
 552 % #4 - counter used
 553 % #5 - string containing theorem name to print
 554 %
 555 \def\che@othm#1#2#3[#4]#5{\expandafter\@ifdefinable
 556 \csname#1\endcsname%
 557 {\@@othm@{#1}{#2}{#3}{#4}{#5}\global\@namedef{end#1}{\@endtheorem}}}
 558 %
 559 \def\@@othm@#1#2#3#4#5{\if *#4{\global\@namedef{the#1}{\relax}
 560 \global\@namedef{#1}{\@bthm@{}{#5}{#2}{#3}}}\else
 561 {\global\@namedef{the#1}{\@nameuse{the#4}}% define the counter
 562 \global\@namedef{#1}{\che@thm{#4}{#5}{#2}{#3}}}\fi}
 563 %
 564 % new defs for theorem environment che 17-MAR-1989
 565 % it improves the option possible
 566 %
 567 % #1 - countername  = theorem name
 568 % #2 - string containing theorem name to print
 569 % #3 - theorem font
 570 % #4 - text font
 571 \def\che@thm#1#2#3#4{\@ifnextchar({\@athm{#1}{#2}{#3}{#4}}{%
 572 \@ifnextchar *{\@bthm{#1}{#2}{#3}{#4}}%
 573 {\@@thm{#1}{#2}{#3}{#4}}}}
 574 %
 575 % \begin{thm}(A.1)[test]      results in:
 576 % \end{thm}                               thm A.1 (test) ....
 577 % #1 - theorem
 578 % #2 - string of theorem name
 579 % #3 - font for theorem name and label
 580 % #4 - Text font
 581 % #5 - is the new label
 582 % #6 - optional string
 583 %
 584 \def\@athm#1#2#3#4(#5){\@ifnextchar[{%
 585 \@aythm{#1}{#2}{#3}{#4}{#5}}{\@axthm{#1}{#2}{#3}{#4}{#5}}}
 586 \def\@axthm#1#2#3#4#5{\@@locthmlab{#1}{#5}%
 587 \@begintheorem{#2}{#5}{#3}{#4}\ignorespaces}
 588 \def\@aythm#1#2#3#4#5[#6]{\@@locthmlab{#1}{#5}%
 589 \fuh@opargbegintheorem{#2}{#5}{#6}{#3}{#4}\ignorespaces}
 590 %
 591 % \begin{thm}*[xytest]        results in:
 592 % \end{thm}                               thm (xytest) ....
 593 % #1 - theorem
 594 % #2 - string of theorem name
 595 % #3 - font for theorem name and label
 596 % #4 - Text font
 597 % #5 - optional string
 598 %
 599 \def\@bthm@#1#2#3#4{\@ifnextchar[{\@bythm{#1}{#2}{#3}{#4}}{%
 600 \@bxthm{#1}{#2}{#3}{#4}}}
 601 \def\@bthm#1#2#3#4*{\@ifnextchar[{\@bythm{#1}{#2}{#3}{#4}}{%
 602 \@bxthm{#1}{#2}{#3}{#4}}}
 603 \def\@bxthm#1#2#3#4{\if !#1!\relax\else\@@locthmlab{#1}{}\fi
 604 \@@begintheorem{#2}{#3}{#4}\ignorespaces}
 605 \def\@bythm#1#2#3#4[#5]{%
 606 \@@opargbegintheorem{#2}{#3}{#4}{#5}\ignorespaces}
 607 %
 608 % define local label
 609 %   if no number or a user specified label occured
 610 %
 611 \def\@@locthmlab#1#2{\expandafter\def\csname the#1\endcsname{#2}
 612 \let\@chetempa\protect\def\protect{\noexpand\protect\noexpand}%
 613 \edef\@currentlabel{\csname p@#1\endcsname\csname the#1\endcsname}%
 614 \let\protect\@chetempa}
 615 %
 616 % #1 - counter = theorem name
 617 % #2 - string with name
 618 % #3 - font for theorem name and label
 619 % #4 - font for text
 620 \def\@@thm#1#2#3#4{\refstepcounter
 621     {#1}\@ifnextchar[{\che@ythm{#1}{#2}{#3}{#4}}{%
 622     \che@xthm{#1}{#2}{#3}{#4}}}
 623 %
 624 \def\che@xthm#1#2#3#4{\che@begintheorem{#2}{\csname
 625 the#1\endcsname}{#3}{#4}\ignorespaces}
 626 \def\che@ythm#1#2#3#4[#5]{\che@opargbegintheorem{#2}{\csname
 627        the#1\endcsname}{#5}{#3}{#4}\ignorespaces}
 628 %
 629 % #1 - name of theorem
 630 % #2 - label string
 631 % #3 - font for name and lable
 632 % #4 - text fomt
 633 %
 634 \def\che@begintheorem#1#2#3#4{#4\trivlist\item[\hskip\labelsep
 635 #3#1\ts #2.]}
 636 %
 637 % #1 - name of theorem
 638 % #2 - label string
 639 % #3 - additonal text
 640 % #4 - font for name and lable
 641 % #5 - text fomt
 642 %
 643 \def\che@opargbegintheorem#1#2#3#4#5{#5\trivlist
 644 \item[\hskip\labelsep#4#1\ts #2\ #3.]}
 645 %
 646 \def\fuh@opargbegintheorem#1#2#3{\it \trivlist
 647       \item[\hskip \labelsep{\bf #1\ #2\ (#3).}]}
 648 %
 649 \def\@@begintheorem#1#2#3{#3\trivlist\item[\hskip\labelsep
 650 #2#1.]}
 651 \def\@@opargbegintheorem#1#2#3#4{#3\trivlist\item[\hskip\labelsep
 652 #2#1 #4.]}
 653
 654 \if@deutsch
 655 \newstytheorem{theorem}{\bf}{\it}{Theorem}[section]
 656 \newstytheorem{example}{\it}{\rm}{Beispiel}[section]
 657 \newstytheorem{proposition}{\bf}{\it}[theorem]{Proposition}
 658 \newstytheorem{corollary}{\bf}{\it}[theorem]{Korollar}
 659 \newstytheorem{lemma}{\bf}{\it}[theorem]{Lemma}
 660 \newstytheorem{proof}{\it}{\rm}[*]{Beweis}
 661 \newstytheorem{definition}{\bf}{\rm}[theorem]{Definition}
 662 \newstytheorem{remark}{\it}{\rm}[*]{Anmerkung}
 663 \newstytheorem{exercise}{\it}{\rm}[theorem]{\"{U}bung}
 664 \newstytheorem{problem}{\it}{\rm}[theorem]{Problem}
 665 \newstytheorem{solution}{\it}{\rm}[theorem]{L\"{o}sung}
 666 \newstytheorem{note}{\it}{\rm}[theorem]{Hinweis}
 667 \newstytheorem{question}{\it}{\rm}[theorem]{Frage}
 668 \else
 669 \newstytheorem{theorem}{\bf}{\it}{Theorem}[section]
 670 \newstytheorem{example}{\it}{\rm}{Example}[section]
 671 \newstytheorem{proposition}{\bf}{\it}[theorem]{Proposition}
 672 \newstytheorem{corollary}{\bf}{\it}[theorem]{Corollary}
 673 \newstytheorem{lemma}{\bf}{\it}[theorem]{Lemma}
 674 \newstytheorem{proof}{\it}{\rm}[*]{Proof}
 675 \newstytheorem{definition}{\bf}{\rm}[theorem]{Definition}
 676 \newstytheorem{remark}{\it}{\rm}[*]{Remark}
 677 \newstytheorem{exercise}{\it}{\rm}[theorem]{Exercise}
 678 \newstytheorem{problem}{\it}{\rm}[theorem]{Problem}
 679 \newstytheorem{solution}{\it}{\rm}[theorem]{Solution}
 680 \newstytheorem{note}{\it}{\rm}[theorem]{Note}
 681 \newstytheorem{question}{\it}{\rm}[theorem]{Question}
 682 \fi
 683
 684 \def\squareforqed{\hbox{\rlap{$\sqcap$}$\sqcup$}}
 685 \def\qed{\ifmmode\squareforqed\else{\unskip\nobreak\hfil
 686 \penalty50\hskip1em\null\nobreak\hfil\squareforqed
 687 \parfillskip=0pt\finalhyphendemerits=0\endgraf}\fi}
 688
 689 \def\getsto{\mathrel{\mathchoice {\vcenter{\offinterlineskip
 690 \halign{\hfil
 691 $\displaystyle##$\hfil\cr\gets\cr\to\cr}}}
 692 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr\gets
 693 \cr\to\cr}}}
 694 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr\gets
 695 \cr\to\cr}}}
 696 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
 697 \gets\cr\to\cr}}}}}
 698 \def\lid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil
 699 $\displaystyle##$\hfil\cr<\cr\noalign{\vskip1.2pt}=\cr}}}
 700 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr<\cr
 701 \noalign{\vskip1.2pt}=\cr}}}
 702 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr<\cr
 703 \noalign{\vskip1pt}=\cr}}}
 704 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
 705 <\cr
 706 \noalign{\vskip0.9pt}=\cr}}}}}
 707 \def\gid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil
 708 $\displaystyle##$\hfil\cr>\cr\noalign{\vskip1.2pt}=\cr}}}
 709 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr>\cr
 710 \noalign{\vskip1.2pt}=\cr}}}
 711 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr>\cr
 712 \noalign{\vskip1pt}=\cr}}}
 713 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
 714 >\cr
 715 \noalign{\vskip0.9pt}=\cr}}}}}
 716 \def\grole{\mathrel{\mathchoice {\vcenter{\offinterlineskip
 717 \halign{\hfil
 718 $\displaystyle##$\hfil\cr>\cr\noalign{\vskip-1pt}<\cr}}}
 719 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr
 720 >\cr\noalign{\vskip-1pt}<\cr}}}
 721 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr
 722 >\cr\noalign{\vskip-0.8pt}<\cr}}}
 723 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
 724 >\cr\noalign{\vskip-0.3pt}<\cr}}}}}
 725 \def\bbbr{{\rm I\!R}} %reelle Zahlen
 726 \def\bbbm{{\rm I\!M}}
 727 \def\bbbn{{\rm I\!N}} %natuerliche Zahlen
 728 \def\bbbf{{\rm I\!F}}
 729 \def\bbbh{{\rm I\!H}}
 730 \def\bbbk{{\rm I\!K}}
 731 \def\bbbp{{\rm I\!P}}
 732 \def\bbbone{{\mathchoice {\rm 1\mskip-4mu l} {\rm 1\mskip-4mu l}
 733 {\rm 1\mskip-4.5mu l} {\rm 1\mskip-5mu l}}}
 734 \def\bbbc{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm C$}\hbox{\hbox
 735 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
 736 {\setbox0=\hbox{$\textstyle\rm C$}\hbox{\hbox
 737 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
 738 {\setbox0=\hbox{$\scriptstyle\rm C$}\hbox{\hbox
 739 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
 740 {\setbox0=\hbox{$\scriptscriptstyle\rm C$}\hbox{\hbox
 741 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}}}
 742 \def\bbbq{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm
 743 Q$}\hbox{\raise
 744 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}
 745 {\setbox0=\hbox{$\textstyle\rm Q$}\hbox{\raise
 746 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}
 747 {\setbox0=\hbox{$\scriptstyle\rm Q$}\hbox{\raise
 748 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}
 749 {\setbox0=\hbox{$\scriptscriptstyle\rm Q$}\hbox{\raise
 750 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}}}
 751 \def\bbbt{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm
 752 T$}\hbox{\hbox to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
 753 {\setbox0=\hbox{$\textstyle\rm T$}\hbox{\hbox
 754 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
 755 {\setbox0=\hbox{$\scriptstyle\rm T$}\hbox{\hbox
 756 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
 757 {\setbox0=\hbox{$\scriptscriptstyle\rm T$}\hbox{\hbox
 758 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}}}
 759 \def\bbbs{{\mathchoice
 760 {\setbox0=\hbox{$\displaystyle     \rm S$}\hbox{\raise0.5\ht0\hbox
 761 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox
 762 to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}
 763 {\setbox0=\hbox{$\textstyle        \rm S$}\hbox{\raise0.5\ht0\hbox
 764 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox
 765 to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}
 766 {\setbox0=\hbox{$\scriptstyle      \rm S$}\hbox{\raise0.5\ht0\hbox
 767 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox
 768 to0pt{\kern0.5\wd0\vrule height0.45\ht0\hss}\box0}}
 769 {\setbox0=\hbox{$\scriptscriptstyle\rm S$}\hbox{\raise0.5\ht0\hbox
 770 to0pt{\kern0.4\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox
 771 to0pt{\kern0.55\wd0\vrule height0.45\ht0\hss}\box0}}}}
 772 \def\bbbz{{\mathchoice {\hbox{$\sf\textstyle Z\kern-0.4em Z$}}
 773 {\hbox{$\sf\textstyle Z\kern-0.4em Z$}}
 774 {\hbox{$\sf\scriptstyle Z\kern-0.3em Z$}}
 775 {\hbox{$\sf\scriptscriptstyle Z\kern-0.2em Z$}}}}
 776 \def\ts{\thinspace}
 777
 778 \if@deutsch
 779 \def\typeset{\vfill\small\noindent Dieser Artikel wurde mit
 780 dem \LaTeX\ Makro-Paket und dem LLNCS-Style formatiert.\par}
 781 \else
 782 \def\typeset{\vfill\small\noindent This article was processed using
 783 the \LaTeX\ macro package with LLNCS style\par}
 784 \fi
 785
 786 \def\enddocument{\par\typeset
 787 \@checkend{document}\clearpage\begingroup
 788 \if@filesw \immediate\closeout\@mainaux
 789 \def\global\@namedef##1##2{}\def\newlabel{\@testdef r}%
 790 \def\bibcite{\@testdef b}\@tempswafalse\makeatletter\input \jobname.aux
 791 \if@tempswa \@warning{Label(s) may have changed. Rerun to get
 792 cross-references right}\fi\fi\endgroup\deadcycles\z@\@@end}
 793 \endinput