Theory and Applications

COMPUTATIONAL GEOMETRY
Theory and Applications

Guide for Authors

Submission of Manuscripts
Manuscripts should be written in English and submitted electronically through the web-based journal submission system located at http://www.scs.carleton.ca/~cgta. Papers should be in PS or PDF file format produced from LaTeX. Manuscripts are accepted for review with the understanding that the same work has not been and will not be nor is currently submitted elsewhere. It is further understood that its submission for publication has been approved by all of the authors and by the institution where the work was carried out, and that any person cited as a source of personal communications has approved such citation; written authorization may be required at the Editors' discretion. Articles and any other material published in Computational Geometry represent the opinions of the authors and should not be construed to reflect the opinions of the Editors or the Publisher.

Copyright and Permissions
Upon acceptance of an article, authors will be asked to transfer copyright (for more information on copyright, see http://www.elsevier.com/authorsrights). This transfer will ensure the widest possible dissemination of information. A letter will be sent to the corresponding author confirming receipt of the manuscript. A form facilitating transfer of copyright will be provided after acceptance.

If material from other copyrighted works is included, the author(s) must obtain written permission from the copyright owners and credit the source(s) in the article. Elsevier has preprinted forms for use by authors in these cases: contact Elsevier Global Rights Department, P.O. Box 800, Oxford OX5 1DX, UK; phone: (+44) 1865 843830, fax: (+44) 1865 853333, e-mail: permissions@elsevier.com

Electronic Submission
Authors are requested to transmit the text and art of the manuscript in a PS or PDF file format produced from LaTeX via e-mail to the editor handling the paper, each time a revision is submitted. Submission as an e-mail attachment should include all files in a single archive the size of which does not exceed 2 megabytes. Manuscripts prepared using TeX or LaTeX are welcome; however, LaTeX(2e) is preferred. Authors are strongly encouraged to use the LaTeX template available at http://www.authors.elsevier.com/getting_published.html?dc=QG3 for manuscript preparation. Note that the use of other specialized versions of TeX or extensive use of custom macros may necessitate conventional typesetting from the hard-copy manuscript. The manuscript will be edited according to the style of the journal, and authors must read the proofs carefully.

Manuscripts should be prepared according to the following style rules. Deviation from these rules may cause publication delays.

Preparation of Manuscripts

Manuscripts should be double-spaced throughout. Number all pages consecutively and organize the paper as follows.

Title page (page 1). This page should contain the article title, authors' names and complete affiliations, footnotes to the title, and the address for manuscript correspondence (including e-mail address and telephone and fax number).

Abstract (page 2). The abstract must be a single paragraph that summarizes the main findings of the paper in less than 150 words. After the abstract a list of up to 10 keywords that will be useful for indexing or searching should be included.

Footnotes. In text, footnotes should be avoided. If absolutely necessary, identify them by superscript Arabic numerals in order of their appearance and type them together on a separate page, double-spaced.

Equations. All equation numbers for displayed equations should be placed in parentheses at the right margin. References to equations should be in the form ''Eq. (3)'' or simply "(3)."

References. Cite references in the text by an Arabic number between square brackets, as [1], [1, 2], [1, Theorem 1.5]. References should be styled and punctuated according to the following examples. Please note the following examples:

[1] E. Borger, Computability, Complexity, Logic (North-Holland, Amsterdam, 1989).
[2] D.E. Knuth, Theory and Practice, Theoret. Comput. Sci. 90 (1991) 1-15.
[3] A.K. Lenstra and H.W. Lenstra, Jr., Algorithms in number theory, in: J. van Leeuwen, ed., Handbook of Computer Science, Vol. A (Elsevier, Amsterdam, 1990) 673-715.
[4] M. Li, Lower bounds by Kolmogorov complexity, in: Proc. ICALP ?85, Lecture Notes in Computer Science, Vol. 194 (Springer, Berlin, 1985) 383-393.
[5] A. Rajasekar, Semantics for logic programs, Ph.D. Thesis, Department of Computer Science, University of Maryland, 1989.

Tables. Number tables consecutively with Arabic numerals in order of appearance in the text. Type each table double-spaced on a separate page with a short descriptive title directly above and essential footnotes below. Authors should submit complex tables as camera-ready copy. Figures. Figures should be in a finished form suitable for publication. Number figures with Arabic numerals, and indicate the top and the authors on the back of each figure. Lettering on drawings should be professional quality or generated by high-resolution computer graphics and must be large enough to withstand appropriate reduction for publication. Figures should not be embedded in the text. Digital artwork of at least 300 dpi resolution is accepted in eps or TIFF formats. Please visit our Web site at http://www.elsevier.com/artworkinstructions for detailed instructions on preparing electronic artwork. Type all legends consecutively on a separate sheet. Color art is permissible, but the extra printing costs will be charged to the author.

Proofs
Proofs will be sent to the author, with a reprint order form. Authors will be charged for alterations in excess of 10% of the cost of original composition.

Author Benefit.
The corresponding author, at no cost, will be provided with a PDF file of the article via e-mail. The PDF file is a watermarked version of the published article and includes a cover sheet with the journal cover image and a disclaimer outlining the terms and conditions of use.For the purpose of further correspondence the manuscript should end with a complete mailing address, preferably including email address, of at least one of the authors.
Electronic submission: Non-LaTeX documents
Only the final accepted manuscript can be submitted on disk, along with a paper-printed version which is identical to the file. Please label the disk with your name, and mention which word processor you have used. The word-processed text should be in single column format. Keep the layout of the text as simple as possible; in particular, do not use the word-processor's options to justify the text or to hyphenate the words.
The electronic text should be prepared in a way very similar to that of conventional manuscripts (see also Guide for Authors). The list of references, tables and figure legends should be compiled separately from the main text. Do not reserve space for the figures and tables in the text; instead, indicate their approximate locations, either directly in the electronic text or on the manuscript. The final text should be submitted both in manuscript form and on diskette.
Essential is that name and version of the word-processing program and the type of computer on which the text was prepared is clearly indicated on the diskette label or the accompanying checklist. The manuscript may contain parts (e.g. formulas or complex tables) or last-minute corrections which are not included in the text on diskette; however, if this is the case then the differences with the diskette version should be clearly marked on the manuscript.
Illustrative material (original figures or high-quality glossy prints, or photographs showing a sharp contrast) should be included separately.
Keyword Instructions
Important Notice: please add one to five keywords to your article. Keywords are essential for the accessibility and retrievability of your article. Keywords assigned to articles will be assembled in a keyword index which will be printed in the last issue of each volume for each journal, and in cumulative indexes. In addition, it is planned to make keywords available on Internet.
To maximize the consistency with which such keywords are assigned by different authors, the following guidelines have been drawn up.
Each keyword (which can be a phrase of more than one word) should describe one single concept. Often words like "and" or "of" should be avoided. Avoid very general keywords which become meaningless once in a keyword list. Examples to avoid are "action", "computer", "mathematics". Check whether the keywords as a whole describe the outlines of the article.
Use natural language: for instance "automatic error recovery" rather than "error recovery, automatic".
Try to use nouns and adjectives as much as possible (i.e. use "automatic error recovery" rather than "recovering errors automatically"). Do not use nouns in the plural form.
Use English rather than American spelling (regardless of the spelling used for the article itself).
Avoid the use of abbreviations as much as possible, unless an abbreviation is so well-established that the full term is rarely used (e.g. use "laser" instead of "Light Amplification by Stimulated Emission of Radiation", but use "computer aided design" instead of "CAD").
Although these guidelines are not mandatory, they should be adhered to where possible.

Papers submitted to Computational Geometry may also be posted on The Mathematics Preprint Server ( http://www.mathpreprints.com). Posting on The Mathematics Preprint Server is in conformity with Elsevier copyright policy and in no way conflicts with submission to Computational Geometry.

Authors' Benefits
No page charge is due
The corresponding author, at no cost, will be provided with a PDF file of the article via e-mail. The PDF file is a watermarked version of the published article and includes a cover sheet with the journal cover image and a disclaimer outlining the terms and conditions of use.
30% discount on all Elsevier books.
For complete up-to-date addresses of Editors please check the link to the Editorial Board at the beginning of these instructions.