%%% INSTRUCTIONS FOR USING THE lncsconf DOCUMENTSTYLE:

%%% This documentstyle will typeset your paper in the format required by
%%% Springer, for reduction by 75%.  Note that the output will be in REALLY
%%% BIG type!  It ends up being 10.5pt after reducing 75%.
%%%
%%% To use this style:
%%%
%%% 1)  Name this file lncsconf.sty
%%%
%%% 2)  The documentstyle command in your paper should look like this:
%%%     \documentstyle{lncsconf}
%%%
%%% Otherwise, the use of lncsconf is just like the `article' documentstyle,
%%% with these restrictions:
%%%
%%% 1)  The documentstyle options `10pt', `11pt', `12pt', and `twoside' are
%%%     not permitted.
%%%
%%% 2)  The \marginpar command is not allowed.
%%%
%%% 3)  Only the `empty' pagestyle is permitted (and it is the default).
%%%
%%% 4)  The \date command will be ignored, as the title information does not
%%%     include a date (the front cover of the proceedings will have a date).
%%%
%%% You should also be sure to do the following in your document:
%%%
%%% 1)  DO remember to include a \title and \author command.
%%%
%%% 2)  DO remember to do a \maketitle right after the \begin{document}.
%%%
%%% 3)  DON'T change the \textwidth, \textheight, \oddsidemargin,
%%%     \evensidemargin, or \topmargin style parameters.
%%%
%%% A note on paper size: the default is to center the required 18x26.5cm text
%%% area on an 8.5x11in page.  If you are using metric size paper (21x29.5cm),
%%% then use this documentstyle command:
%%%     \documentstyle[metricpaper]{lncsconf}
%%% This should put the text area in the same place as it appears on
%%% Springer's layout sheets (which are 21x29.5cm).  Unfortunately, I haven't
%%% tested this, as I don't have any metric paper or the correponding printer
%%% software.  In particular, I don't know if implementations of LaTeX outside
%%% the US have different default adjustments to the margins.  Somebody in a
%%% metric country will have to debug this.


\typeout{Document Style `lncsconf' Version 002 <23 May 91>.}
\typeout{Bugs to kt@lcs.mit.edu}


\@namedef{ds@10pt}{\@latexerr{The `10pt' option is not allowed in the `lncsconf'
  document style.}\@eha}
\@namedef{ds@11pt}{\@latexerr{The `11pt' option is not allowed in the `lncsconf'
  document style.}\@eha}
\@namedef{ds@12pt}{\@latexerr{The `12pt' option is not allowed in the `lncsconf'
  document style.}\@eha}

\def\ds@twoside{\@latexerr{The `twoside' option is not allowed in the `lncsconf'
  document style.}\@eha}

\newif\if@metricpaper
\@metricpaperfalse
\def\ds@metricpaper{\@metricpapertrue}

\@options
% art10.sty 22-Dec-87

\lineskip 1pt \normallineskip 1pt
\def\baselinestretch{1}

\def\@normalsize{\@setsize\normalsize{5.5mm}\xivpt\@xivpt
\abovedisplayskip 13.33pt plus2.67pt minus5.33pt\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus4pt\belowdisplayshortskip 8pt plus4pt
minus4pt\let\@listi\@listI} 
\def\small{\@setsize\small{14.67pt}\xiipt\@xiipt
\abovedisplayskip 11.33pt plus 4pt minus 5.33pt\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2.67pt\belowdisplayshortskip 5.33pt plus2.67pt minus 2.67pt
\def\@listi{\leftmargin\leftmargini \topsep 5.33pt plus 2.67pt minus 2.67pt\parsep 2.67pt
plus 1.33pt minus 1.33pt
\itemsep \parsep}}
\def\footnotesize{\@setsize\footnotesize{12.66pt}\xpt\@xpt
\abovedisplayskip 8pt plus 2.67pt minus 5.33pt\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus 1.33pt\belowdisplayshortskip 4pt plus 1.67pt minus
2.67pt
\def\@listi{\leftmargin\leftmargini \topsep 4pt plus 1.33pt minus 1.33pt\parsep 2.67pt
plus 1.33pt minus 1.33pt
\itemsep \parsep}}
\def\scriptsize{\@setsize\scriptsize{10.67pt}\ixpt\@ixpt}
\def\tiny{\@setsize\tiny{8pt}\viipt\@viipt}
\def\large{\@setsize\large{22pt}\xviipt\@xviipt}
\def\Large{\@setsize\Large{25pt}\xxpt\@xxpt}
\def\LARGE{\@setsize\LARGE{30pt}\xxvpt\@xxvpt}
\def\huge{\@setsize\huge{30pt}\xxvpt\@xxvpt}
\def\Huge{\@setsize\Huge{30pt}\xxvpt\@xxvpt}
\normalsize 

\textwidth 18cm
\if@metricpaper
  \oddsidemargin 15mm				% set margin to fit model sheets
\else
  \oddsidemargin 8.5in           		% set oddside margin to
    \advance\oddsidemargin by -\textwidth 	% center the textwidth
    \divide\oddsidemargin by 2 			% on an 8.5 inch page.
\fi
\advance\oddsidemargin by -1in  	% correct for LateX gratuitiousness
\evensidemargin \oddsidemargin

\marginparwidth 0pt
\marginparsep 0pt

\textheight = 47\baselineskip
\advance \textheight by \topskip

\if@metricpaper
  \topmargin 10mm
\else
  \topmargin 11in
    \advance\topmargin by -\textheight
    \divide\topmargin by 2
\fi
\advance\topmargin by -1.5in


\headheight 12pt
\headsep 25pt
\footskip 30pt 

\columnsep 10pt
\columnseprule 0pt 

\footnotesep 8.87pt 
\skip\footins 12pt plus 5.33pt minus 2.67pt 
\floatsep 16pt plus 2.67pt minus 2.67pt \textfloatsep 26.67pt plus 2.67pt minus 5.33pt
\intextsep 16pt plus 2.67pt minus 2.67pt \@maxsep 26.67pt \dblfloatsep 16pt plus 2.67pt
minus 2.67pt \dbltextfloatsep 26.67pt plus 2.67pt minus 5.33pt \@dblmaxsep 26.67pt 
\@fptop 0pt plus 1fil \@fpsep 10.67pt plus 2fil \@fpbot 0pt plus 1fil 
\@dblfptop 0pt plus 1fil \@dblfpsep 10.67pt plus 2fil \@dblfpbot 0pt plus 1fil
\marginparpush 6.67pt 

\parskip 0pt plus 1.33pt \parindent 20pt \partopsep 2.67pt plus 1.33pt minus 1.33pt 
\@lowpenalty 51 \@medpenalty 151 \@highpenalty 301 
\@beginparpenalty -\@lowpenalty \@endparpenalty -\@lowpenalty \@itempenalty
-\@lowpenalty 


\def\part{\par \addvspace{4ex} \@afterindentfalse \secdef\@part\@spart} 
\def\@part[#1]#2{\ifnum \c@secnumdepth >\m@ne \refstepcounter{part}
\addcontentsline{toc}{part}{\thepart \hspace{1em}#1}\else
\addcontentsline{toc}{part}{#1}\fi { \parindent 0pt \raggedright 
 \ifnum \c@secnumdepth >\m@ne \Large \bf Part \thepart \par \nobreak \fi \huge
\bf #2\markboth{}{}\par } \nobreak \vskip 3ex \@afterheading } 
\def\@spart#1{{\parindent 0pt \raggedright 
 \huge \bf 
 #1\par} \nobreak \vskip 3ex \@afterheading } 
\def\section{\@startsection {section}{1}{\z@}{-3.5ex plus -1ex minus 
 -.2ex}{2.3ex plus .2ex}{\Large\bf}}
\def\subsection{\@startsection{subsection}{2}{\z@}{-3.25ex plus -1ex minus 
 -.2ex}{1.5ex plus .2ex}{\large\bf}}
\def\subsubsection{\@startsection{subsubsection}{3}{\z@}{-3.25ex plus 
-1ex minus -.2ex}{1.5ex plus .2ex}{\normalsize\bf}}
\def\paragraph{\@startsection
 {paragraph}{4}{\z@}{3.25ex plus 1ex minus .2ex}{-1em}{\normalsize\bf}}
\def\subparagraph{\@startsection
 {subparagraph}{4}{\parindent}{3.25ex plus 1ex minus 
 .2ex}{-1em}{\normalsize\bf}}


\setcounter{secnumdepth}{3}

\def\appendix{\par
 \setcounter{section}{0}
 \setcounter{subsection}{0}
 \def\thesection{\Alph{section}}}


\leftmargini 33.33pt
\leftmarginii 29.33pt \leftmarginiii 24.93pt \leftmarginiv 22.67pt \leftmarginv 13.33pt
\leftmarginvi 13.33pt
\leftmargin\leftmargini
\labelsep 6.67pt
\labelwidth\leftmargini\advance\labelwidth-\labelsep
\def\@listI{\leftmargin\leftmargini \parsep 5.33pt plus 2.67pt minus 1.33pt\topsep 10.67pt
plus 2.67pt minus 5.33pt\itemsep 5.33pt plus 2.67pt minus 1.33pt}
\let\@listi\@listI
\@listi 
\def\@listii{\leftmargin\leftmarginii
 \labelwidth\leftmarginii\advance\labelwidth-\labelsep
 \topsep 5.33pt plus 2.67pt minus 1.33pt
 \parsep 2.67pt plus 1.33pt minus 1.33pt
 \itemsep \parsep}
\def\@listiii{\leftmargin\leftmarginiii
 \labelwidth\leftmarginiii\advance\labelwidth-\labelsep
 \topsep 2.67pt plus 1.33pt minus 1.33pt 
 \parsep \z@ \partopsep 1.33pt plus 0pt minus 1.33pt
 \itemsep \topsep}
\def\@listiv{\leftmargin\leftmarginiv
 \labelwidth\leftmarginiv\advance\labelwidth-\labelsep}
\def\@listv{\leftmargin\leftmarginv
 \labelwidth\leftmarginv\advance\labelwidth-\labelsep}
\def\@listvi{\leftmargin\leftmarginvi
 \labelwidth\leftmarginvi\advance\labelwidth-\labelsep}





\def\labelenumi{\arabic{enumi}.} 
\def\theenumi{\arabic{enumi}} 
\def\labelenumii{(\alph{enumii})}
\def\theenumii{\alph{enumii}}
\def\p@enumii{\theenumi}
\def\labelenumiii{\roman{enumiii}.}
\def\theenumiii{\roman{enumiii}}
\def\p@enumiii{\theenumi(\theenumii)}
\def\labelenumiv{\Alph{enumiv}.}
\def\theenumiv{\Alph{enumiv}} 
\def\p@enumiv{\p@enumiii\theenumiii}

\def\labelitemi{$\bullet$}
\def\labelitemii{\bf --}
\def\labelitemiii{$\ast$}
\def\labelitemiv{$\cdot$}

\def\verse{\let\\=\@centercr 
 \list{}{\itemsep\z@ \itemindent -1.5em\listparindent \itemindent 
 \rightmargin\leftmargin\advance\leftmargin 1.5em}\item[]}
\let\endverse\endlist
\def\quotation{\list{}{\listparindent 1.5em
 \itemindent\listparindent
 \rightmargin\leftmargin \parsep 0pt plus 1.33pt}\item[]}
\let\endquotation=\endlist
\def\quote{\list{}{\rightmargin\leftmargin}\item[]}
\let\endquote=\endlist

\def\descriptionlabel#1{\hspace\labelsep \bf #1}
\def\description{\list{}{\labelwidth\z@ \itemindent-\leftmargin
 \let\makelabel\descriptionlabel}}
\let\enddescription\endlist


\def\theequation{\arabic{equation}}


\def\titlepage{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn
 \else \newpage \fi \thispagestyle{empty}\c@page\z@}
\def\endtitlepage{\if@restonecol\twocolumn \else \newpage \fi}

\arraycolsep 6.67pt \tabcolsep 6.67pt \arrayrulewidth .533pt \doublerulesep 2.67pt 
\tabbingsep \labelsep 

\skip\@mpfootins = \skip\footins
\fboxsep = 4pt \fboxrule = .533pt 

\newcounter{part}
\newcounter {section}
\newcounter {subsection}[section]
\newcounter {subsubsection}[subsection]
\newcounter {paragraph}[subsubsection]
\newcounter {subparagraph}[paragraph]

\def\thepart{\Roman{part}} \def\thesection {\arabic{section}}
\def\thesubsection {\thesection.\arabic{subsection}}
\def\thesubsubsection {\thesubsection .\arabic{subsubsection}}
\def\theparagraph {\thesubsubsection.\arabic{paragraph}}
\def\thesubparagraph {\theparagraph.\arabic{subparagraph}}

\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}

\def\tableofcontents{\section*{Contents\@mkboth{CONTENTS}{CONTENTS}}
 \@starttoc{toc}}
\def\l@part#1#2{\addpenalty{\@secpenalty}
 \addvspace{2.25em plus 1.33pt} \begingroup
 \@tempdima 3em \parindent \z@ \rightskip \@pnumwidth \parfillskip
-\@pnumwidth 
 {\large \bf \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}}\par
 \nobreak \endgroup}
\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1.33pt}
\@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bf \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip #1\nobreak\hfil
\nobreak\hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
 
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\def\listoffigures{\section*{List of Figures\@mkboth
 {LIST OF FIGURES}{LIST OF FIGURES}}\@starttoc{lof}}
\def\l@figure{\@dottedtocline{1}{1.5em}{2.3em}}
\def\listoftables{\section*{List of Tables\@mkboth
 {LIST OF TABLES}{LIST OF TABLES}}\@starttoc{lot}}
\let\l@table\l@figure


\def\thebibliography#1{\section*{References\@mkboth
 {REFERENCES}{REFERENCES}}\list
 {[\arabic{enumi}]}{\settowidth\labelwidth{[#1]}\leftmargin\labelwidth
 \advance\leftmargin\labelsep
 \usecounter{enumi}}
 \def\newblock{\hskip .11em plus .33em minus .07em}
 \sloppy\clubpenalty4000\widowpenalty4000
 \sfcode`\.=1000\relax}
\let\endthebibliography=\endlist
 

\newif\if@restonecol
\def\theindex{\@restonecoltrue\if@twocolumn\@restonecolfalse\fi
\columnseprule \z@
\columnsep 35pt\twocolumn[\section*{Index}]
 \@mkboth{INDEX}{INDEX}\thispagestyle{plain}\parindent\z@
 \parskip\z@ plus .4pt\relax\let\item\@idxitem}
\def\@idxitem{\par\hangindent 53.3pt}
\def\subitem{\par\hangindent 53.3pt \hspace*{26.7pt}}
\def\subsubitem{\par\hangindent 53.3pt \hspace*{40pt}}
\def\endtheindex{\if@restonecol\onecolumn\else\clearpage\fi}
\def\indexspace{\par \vskip 13.3pt plus 6.67pt minus 4pt\relax}

\def\footnoterule{\kern-3\p@ 
 \hrule width .4\columnwidth 
 \kern 2.6\p@} 

\long\def\@makefntext#1{\parindent 1em\noindent 
 \hbox to 1.8em{\hss$^{\@thefnmark}$}#1}


\setcounter{topnumber}{2}
\def\topfraction{.7}
\setcounter{bottomnumber}{1}
\def\bottomfraction{.3}
\setcounter{totalnumber}{3}
\def\textfraction{.2}
\def\floatpagefraction{.5}
\setcounter{dbltopnumber}{2}
\def\dbltopfraction{.7}
\def\dblfloatpagefraction{.5}

\long\def\@makecaption#1#2{
 \vskip 10pt 
 \setbox\@tempboxa\hbox{#1: #2}
 \ifdim \wd\@tempboxa >\hsize #1: #2\par \else \hbox
to\hsize{\hfil\box\@tempboxa\hfil} 
 \fi}


\newcounter{figure}
\def\thefigure{\@arabic\c@figure}
\def\fps@figure{tbp}
\def\ftype@figure{1}
\def\ext@figure{lof}
\def\fnum@figure{Figure \thefigure}
\def\figure{\@float{figure}}
\let\endfigure\end@float
\@namedef{figure*}{\@dblfloat{figure}}
\@namedef{endfigure*}{\end@dblfloat}
\newcounter{table}
\def\thetable{\@arabic\c@table}
\def\fps@table{tbp}
\def\ftype@table{2}
\def\ext@table{lot}
\def\fnum@table{Table \thetable}
\def\table{\@float{table}}
\let\endtable\end@float
\@namedef{table*}{\@dblfloat{table}}
\@namedef{endtable*}{\end@dblfloat}


\def\maketitle{\par
 \begingroup
 \def\thefootnote{\fnsymbol{footnote}}
 \def\@makefnmark{\hbox 
 to 0pt{$^{\@thefnmark}$\hss}} 
 \if@twocolumn 
 \twocolumn[\@maketitle] 
 \else \newpage
 \global\@topnum\z@ \@maketitle \fi\thispagestyle{empty}\@thanks
 \endgroup
 \setcounter{footnote}{0}
 \let\maketitle\relax
 \let\@maketitle\relax
 \gdef\@thanks{}\gdef\@author{}\gdef\@title{}\let\thanks\relax}
\def\@maketitle{\newpage
 \null
 \vskip 2em \begin{center}
 {\LARGE \@title \par} \vskip 1.5em {\large \lineskip .5em
\begin{tabular}[t]{c}\@author 
 \end{tabular}\par} 
 \end{center}
 \par
 \vskip 1.5em} 
\def\abstract{\if@twocolumn
\section*{Abstract}
\else \small 
\begin{center}
{\bf Abstract\vspace{-.5em}\vspace{0pt}} 
\end{center}
\quotation 
\fi}
\def\endabstract{\if@twocolumn\else\endquotation\fi}

\mark{{}{}} 

\if@twoside \def\ps@headings{\let\@mkboth\markboth
\def\@oddfoot{}\def\@evenfoot{}\def\@evenhead{\rm \thepage\hfil \sl
\leftmark}\def\@oddhead{\hbox{}\sl \rightmark \hfil
\rm\thepage}\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth
>\z@
 \thesection\hskip 1em\relax \fi ##1}}{}}\def\subsectionmark##1{\markright
{\ifnum \c@secnumdepth >\@ne
 \thesubsection\hskip 1em\relax \fi ##1}}}
\else \def\ps@headings{\let\@mkboth\markboth
\def\@oddfoot{}\def\@evenfoot{}\def\@oddhead{\hbox {}\sl \rightmark \hfil
\rm\thepage}\def\sectionmark##1{\markright {\uppercase{\ifnum \c@secnumdepth
>\z@
 \thesection\hskip 1em\relax \fi ##1}}}}
\fi
\def\ps@myheadings{\let\@mkboth\@gobbletwo
\def\@oddhead{\hbox{}\sl\rightmark \hfil
\rm\thepage}\def\@oddfoot{}\def\@evenhead{\rm \thepage\hfil\sl\leftmark\hbox
{}}\def\@evenfoot{}\def\sectionmark##1{}\def\subsectionmark##1{}}


\def\today{\ifcase\month\or
 January\or February\or March\or April\or May\or June\or
 July\or August\or September\or October\or November\or December\fi
 \space\number\day, \number\year}

\def\marginpar{\@latexerr{The \string\marginpar command is not allowed in the
  `acmconf' document style.}\@eha}

\def\ps@plain{\@latexerr{Error in \string\pagestyle command:  Only the `empty'
  pagestyle is allowed in the `acmconf' document style.}\@eha}
\def\ps@headings{\@latexerr{Error in \string\pagestyle command:  Only the `empty'
  pagestyle is allowed in the `acmconf' document style.}\@eha}
\def\ps@myheadings{\@latexerr{Error in \string\pagestyle command:  Only the `empty'
  pagestyle is allowed in the `acmconf' document style.}\@eha}


\ps@empty                   % 'empty' page style
\pagenumbering{arabic}
\onecolumn
\raggedbottom

