2 %%%%%%%%%%%%%%%%%%%%%%% file typeinst.tex %%%%%%%%%%%%%%%%%%%%%%%%%
4 % This is the LaTeX source for the instructions to authors using
5 % the LaTeX document class 'llncs.cls' for contributions to
6 % the Lecture Notes in Computer Sciences series.
7 % http://www.springer.com/lncs Springer Heidelberg 2006/05/04
9 % It may be used as a template for your own input - copy it
10 % to a new file with a new name and use it as the basis
13 % NB: the document class 'llncs' has its own and detailed documentation, see
14 % ftp://ftp.springer.de/data/pubftp/pub/tex/latex/llncs/latex2e/llncsdoc.pdf
16 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
19 \documentclass[runningheads,a4paper]{llncs}
22 \setcounter{tocdepth}{3}
26 \urldef{\mailsa}\path|{alfred.hofmann, ursula.barth, ingrid.haas, frank.holzwarth,|
27 \urldef{\mailsb}\path|anna.kramer, leonie.kunz, christine.reiss, nicole.sator,|
28 \urldef{\mailsc}\path|erika.siebert-cole, peter.strasser, lncs}@springer.com|
29 \newcommand{\keywords}[1]{\par\addvspace\baselineskip
30 \noindent\keywordname\enspace\ignorespaces#1}
34 \mainmatter % start of an individual contribution
36 % first the title is needed
37 \title{Lecture Notes in Computer Science:\\Authors' Instructions
38 for the Preparation\\of Camera-Ready
39 Contributions\\to LNCS/LNAI/LNBI Proceedings}
41 % a short form should be given in case it is too long for the running head
42 \titlerunning{Lecture Notes in Computer Science: Authors' Instructions}
44 % the name(s) of the author(s) follow(s) next
46 % NB: Chinese authors should write their first names(s) in front of
47 % their surnames. This ensures that the names appear correctly in
48 % the running heads and the author index.
50 \author{Alfred Hofmann%
51 \thanks{Please note that the LNCS Editorial assumes that all authors have used
52 the western naming convention, with given names preceding surnames. This determines
53 the structure of the names in the running heads and the author index.}%
54 \and Ursula Barth\and Ingrid Haas\and Frank Holzwarth\and\\
55 Anna Kramer\and Leonie Kunz\and Christine Rei\ss\and\\
56 Nicole Sator\and Erika Siebert-Cole\and Peter Stra\ss er}
58 \authorrunning{Lecture Notes in Computer Science: Authors' Instructions}
59 % (feature abused for this document to repeat the title also on left hand pages)
61 % the affiliations are given next; don't give your e-mail address
62 % unless you accept that it will be published
63 \institute{Springer-Verlag, Computer Science Editorial,\\
64 Tiergartenstr. 17, 69121 Heidelberg, Germany\\
68 \url{http://www.springer.com/lncs}}
71 % NB: a more complex sample for affiliations and the mapping to the
72 % corresponding authors can be found in the file "llncs.dem"
73 % (search for the string "\mainmatter" where a contribution starts).
74 % "llncs.dem" accompanies the document class "llncs.cls".
77 \toctitle{Lecture Notes in Computer Science}
78 \tocauthor{Authors' Instructions}
83 The abstract should summarize the contents of the paper and should
84 contain at least 70 and at most 150 words. It should be written using the
85 \emph{abstract} environment.
86 \keywords{We would like to encourage you to list your keywords within
91 \section{Introduction}
93 You are strongly encouraged to use \LaTeXe{} for the
94 preparation of your camera-ready manuscript together with the
95 corresponding Springer class file \verb+llncs.cls+. Only if you use
96 \LaTeXe{} can hyperlinks be generated in the online version
99 The \LaTeX{} source of this instruction file for \LaTeX{} users may be
100 used as a template. This is
101 located in the ``authors'' subdirectory in
102 \url{ftp://ftp.springer.de/pub/tex/latex/llncs/latex2e/instruct/} and
103 entitled \texttt{typeinst.tex}. There is a separate package for Word
104 users. Kindly send the final and checked source
105 and PDF files of your paper to the Contact Volume Editor. This is
106 usually one of the organizers of the conference. You should make sure
107 that the \LaTeX{} and the PDF files are identical and correct and that
108 only one version of your paper is sent. It is not possible to update
109 files at a later stage. Please note that we do not need the printed
112 We would like to draw your attention to the fact that it is not possible
113 to modify a paper in any way, once it has been published. This applies
114 to both the printed book and the online version of the publication.
115 Every detail, including the order of the names of the authors, should
116 be checked before the paper is sent to the Volume Editors.
118 \subsection{Checking the PDF File}
120 Kindly assure that the Contact Volume Editor is given the name and email
121 address of the contact author for your paper. The Contact Volume Editor
122 uses these details to compile a list for our production department at
123 SPS in India. Once the files have been worked upon, SPS sends a copy of
124 the final pdf of each paper to its contact author. The contact author is
125 asked to check through the final pdf to make sure that no errors have
126 crept in during the transfer or preparation of the files. This should
127 not be seen as an opportunity to update or copyedit the papers, which is
128 not possible due to time constraints. Only errors introduced during the
129 preparation of the files will be corrected.
131 This round of checking takes place about two weeks after the files have
132 been sent to the Editorial by the Contact Volume Editor, i.e., roughly
133 seven weeks before the start of the conference for conference
134 proceedings, or seven weeks before the volume leaves the printer's, for
135 post-proceedings. If SPS does not receive a reply from a particular
136 contact author, within the timeframe given, then it is presumed that the
137 author has found no errors in the paper. The tight publication schedule
138 of LNCS does not allow SPS to send reminders or search for alternative
139 email addresses on the Internet.
141 In some cases, it is the Contact Volume Editor that checks all the final
142 pdfs. In such cases, the authors are not involved in the checking phase.
144 \subsection{Additional Information Required by the Volume Editor}
146 If you have more than one surname, please make sure that the Volume Editor
147 knows how you are to be listed in the author index.
149 \subsection{Copyright Forms}
151 The copyright form may be downloaded from the ``For Authors"
152 (Information for LNCS Authors) section of the LNCS Website:
153 \texttt{www.springer.com/lncs}. Please send your signed copyright form
154 to the Contact Volume Editor, either as a scanned pdf or by fax or by
155 courier. One author may sign on behalf of all of the other authors of a
156 particular paper. Digital signatures are acceptable.
158 \section{Paper Preparation}
160 Springer provides you with a complete integrated \LaTeX{} document class
161 (\texttt{llncs.cls}) for multi-author books such as those in the LNCS
162 series. Papers not complying with the LNCS style will be reformatted.
163 This can lead to an increase in the overall number of pages. We would
164 therefore urge you not to squash your paper.
166 Please always cancel any superfluous definitions that are
167 not actually used in your text. If you do not, these may conflict with
168 the definitions of the macro package, causing changes in the structure
169 of the text and leading to numerous mistakes in the proofs.
171 If you wonder what \LaTeX{} is and where it can be obtained, see the
172 ``\textit{LaTeX project site}'' (\url{http://www.latex-project.org})
173 and especially the webpage ``\textit{How to get it}''
174 (\url{http://www.latex-project.org/ftp.html}) respectively.
176 When you use \LaTeX\ together with our document class file,
178 your text is typeset automatically in Computer Modern Roman (CM) fonts.
180 \emph{not} change the preset fonts. If you have to use fonts other
181 than the preset fonts, kindly submit these with your files.
183 Please use the commands \verb+\label+ and \verb+\ref+ for
184 cross-references and the commands \verb+\bibitem+ and \verb+\cite+ for
185 references to the bibliography, to enable us to create hyperlinks at
188 For preparing your figures electronically and integrating them into
189 your source file we recommend using the standard \LaTeX{} \verb+graphics+ or
190 \verb+graphicx+ package. These provide the \verb+\includegraphics+ command.
191 In general, please refrain from using the \verb+\special+ command.
193 Remember to submit any further style files and
194 fonts you have used together with your source files.
196 \subsubsection{Headings.}
198 Headings should be capitalized
199 (i.e., nouns, verbs, and all other words
200 except articles, prepositions, and conjunctions should be set with an
201 initial capital) and should,
202 with the exception of the title, be aligned to the left.
203 Words joined by a hyphen are subject to a special rule. If the first
204 word can stand alone, the second word should be capitalized.
206 Here are some examples of headings: ``Criteria to Disprove
207 Context-Freeness of Collage Language", ``On Correcting the Intrusion of
208 Tracing Non-deterministic Programs by Software", ``A User-Friendly and
209 Extendable Data Distribution System", ``Multi-flip Networks:
210 Parallelizing GenSAT", ``Self-determinations of Man".
212 \subsubsection{Lemmas, Propositions, and Theorems.}
214 The numbers accorded to lemmas, propositions, and theorems, etc. should
215 appear in consecutive order, starting with Lemma 1, and not, for
216 example, with Lemma 11.
220 For \LaTeX\ users, we recommend using the \emph{graphics} or \emph{graphicx}
221 package and the \verb+\includegraphics+ command.
223 Please check that the lines in line drawings are not
224 interrupted and are of a constant width. Grids and details within the
225 figures must be clearly legible and may not be written one on top of
226 the other. Line drawings should have a resolution of at least 800 dpi
227 (preferably 1200 dpi). The lettering in figures should have a height of
228 2~mm (10-point type). Figures should be numbered and should have a
229 caption which should always be positioned \emph{under} the figures, in
230 contrast to the caption belonging to a table, which should always appear
231 \emph{above} the table; this is simply achieved as matter of sequence in
234 Please center the figures or your tabular material by using the \verb+\centering+
235 declaration. Short captions are centered by default between the margins
236 and typeset in 9-point type (Fig.~\ref{fig:example} shows an example).
237 The distance between text and figure is preset to be about 8~mm, the
238 distance between figure and caption about 6~mm.
240 To ensure that the reproduction of your illustrations is of a reasonable
241 quality, we advise against the use of shading. The contrast should be as
242 pronounced as possible.
244 If screenshots are necessary, please make sure that you are happy with
245 the print quality before you send the files.
248 \includegraphics[height=6.2cm]{eijkel2}
249 \caption{One kernel at $x_s$ (\emph{dotted kernel}) or two kernels at
250 $x_i$ and $x_j$ (\textit{left and right}) lead to the same summed estimate
251 at $x_s$. This shows a figure consisting of different types of
252 lines. Elements of the figure described in the caption should be set in
253 italics, in parentheses, as shown in this sample caption.}
257 Please define figures (and tables) as floating objects. Please avoid
258 using optional location parameters like ``\verb+[h]+" for ``here".
260 \paragraph{Remark 1.}
262 In the printed volumes, illustrations are generally black and white
263 (halftones), and only in exceptional cases, and if the author is
264 prepared to cover the extra cost for color reproduction, are colored
265 pictures accepted. Colored pictures are welcome in the electronic
266 version free of charge. If you send colored figures that are to be
267 printed in black and white, please make sure that they really are
268 legible in black and white. Some colors as well as the contrast of
269 converted colors show up very poorly when printed in black and white.
271 \subsection{Formulas}
273 Displayed equations or formulas are centered and set on a separate
274 line (with an extra line or halfline space above and below). Displayed
275 expressions should be numbered for reference. The numbers should be
276 consecutive within each section or within the contribution,
277 with numbers enclosed in parentheses and set on the right margin --
278 which is the default if you use the \emph{equation} environment, e.g.,
280 \psi (u) = \int_{o}^{T} \left[\frac{1}{2}
281 \left(\Lambda_{o}^{-1} u,u\right) + N^{\ast} (-u)\right] dt \; .
284 Equations should be punctuated in the same way as ordinary
285 text but with a small space before the end punctuation mark.
287 \subsection{Footnotes}
289 The superscript numeral used to refer to a footnote appears in the text
290 either directly after the word to be discussed or -- in relation to a
291 phrase or a sentence -- following the punctuation sign (comma,
292 semicolon, or period). Footnotes should appear at the bottom of
294 normal text area, with a line of about 2~cm set
295 immediately above them.\footnote{The footnote numeral is set flush left
296 and the text follows with the usual word spacing.}
298 \subsection{Program Code}
300 Program listings or program commands in the text are normally set in
301 typewriter font, e.g., CMTT10 or Courier.
306 {\it Example of a Computer Program}
308 program Inflation (Output)
309 {Assuming annual inflation rates of 7%, 8%, and 10%,...
315 Factor1, Factor2, Factor3: Real;
318 Factor1 := 1.0; Factor2 := 1.0; Factor3 := 1.0;
319 WriteLn('Year 7% 8% 10%'); WriteLn;
322 Factor1 := Factor1 * 1.07;
323 Factor2 := Factor2 * 1.08;
324 Factor3 := Factor3 * 1.10;
325 WriteLn(Year:5,Factor1:7:3,Factor2:7:3,Factor3:7:3)
326 until Year = MaxYears
331 {\small (Example from Jensen K., Wirth N. (1991) Pascal user manual and
332 report. Springer, New York)}
334 \subsection{Citations}
336 For citations in the text please use
337 square brackets and consecutive numbers: \cite{jour}, \cite{lncschap},
338 \cite{proceeding1} -- provided automatically
339 by \LaTeX 's \verb|\cite| \dots\verb|\bibitem| mechanism.
341 \subsection{Page Numbering and Running Heads}
343 There is no need to include page numbers. If your paper title is too
344 long to serve as a running head, it will be shortened. Your suggestion
345 as to how to shorten it would be most welcome.
347 \section{LNCS Online}
349 The online version of the volume will be available in LNCS Online.
350 Members of institutes subscribing to the Lecture Notes in Computer
351 Science series have access to all the pdfs of all the online
352 publications. Non-subscribers can only read as far as the abstracts. If
353 they try to go beyond this point, they are automatically asked, whether
354 they would like to order the pdf, and are given instructions as to how
357 Please note that, if your email address is given in your paper,
358 it will also be included in the meta data of the online version.
360 \section{BibTeX Entries}
362 The correct BibTeX entries for the Lecture Notes in Computer Science
363 volumes can be found at the following Website shortly after the
364 publication of the book:
365 \url{http://www.informatik.uni-trier.de/~ley/db/journals/lncs.html}
367 \subsubsection*{Acknowledgments.} The heading should be treated as a
368 subsubsection heading and should not be assigned a number.
370 \section{The References Section}\label{references}
372 In order to permit cross referencing within LNCS-Online, and eventually
373 between different publishers and their online databases, LNCS will,
374 from now on, be standardizing the format of the references. This new
375 feature will increase the visibility of publications and facilitate
376 academic research considerably. Please base your references on the
377 examples below. References that don't adhere to this style will be
378 reformatted by Springer. You should therefore check your references
379 thoroughly when you receive the final pdf of your paper.
380 The reference section must be complete. You may not omit references.
381 Instructions as to where to find a fuller version of the references are
384 We only accept references written using the latin alphabet. If the title
385 of the book you are referring to is in Russian or Chinese, then please write
386 (in Russian) or (in Chinese) at the end of the transcript or translation
389 The following section shows a sample reference list with entries for
390 journal articles \cite{jour}, an LNCS chapter \cite{lncschap}, a book
391 \cite{book}, proceedings without editors \cite{proceeding1} and
392 \cite{proceeding2}, as well as a URL \cite{url}.
393 Please note that proceedings published in LNCS are not cited with their
394 full titles, but with their acronyms!
396 \begin{thebibliography}{4}
398 \bibitem{jour} Smith, T.F., Waterman, M.S.: Identification of Common Molecular
399 Subsequences. J. Mol. Biol. 147, 195--197 (1981)
401 \bibitem{lncschap} May, P., Ehrlich, H.C., Steinke, T.: ZIB Structure Prediction Pipeline:
402 Composing a Complex Biological Workflow through Web Services. In: Nagel,
403 W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128,
404 pp. 1148--1158. Springer, Heidelberg (2006)
406 \bibitem{book} Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing
407 Infrastructure. Morgan Kaufmann, San Francisco (1999)
409 \bibitem{proceeding1} Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid
410 Information Services for Distributed Resource Sharing. In: 10th IEEE
411 International Symposium on High Performance Distributed Computing, pp.
412 181--184. IEEE Press, New York (2001)
414 \bibitem{proceeding2} Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the
415 Grid: an Open Grid Services Architecture for Distributed Systems
416 Integration. Technical report, Global Grid Forum (2002)
418 \bibitem{url} National Center for Biotechnology Information, \url{http://www.ncbi.nlm.nih.gov}
420 \end{thebibliography}
423 \section*{Appendix: Springer-Author Discount}
425 LNCS authors are entitled to a 33.3\% discount off all Springer
426 publications. Before placing an order, the author should send an email,
427 giving full details of his or her Springer publication,
428 to \url{orders-HD-individuals@springer.com} to obtain a so-called token. This token is a
429 number, which must be entered when placing an order via the Internet, in
430 order to obtain the discount.
432 \section{Checklist of Items to be Sent to Volume Editors}
433 Here is a checklist of everything the volume editor requires from you:
437 \settowidth{\leftmargin}{{\Large$\square$}}\advance\leftmargin\labelsep
439 \renewcommand\labelitemi{{\lower1.5pt\hbox{\Large$\square$}}}
441 \item The final \LaTeX{} source files
442 \item A final PDF file
443 \item A copyright form, signed by one author on behalf of all of the
444 authors of the paper.
445 \item A readme giving the name and email address of the
446 corresponding author.