期刊名称：COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
 期刊简介(About the journal)
投稿须知(Instructions to Authors)
编辑部信息(Editorial Board)
About the journal
Computational Geometry is a forum for research in theoretical and applied aspects of computational geometry.
The journal publishes fundamental research in all areas of the subject, as well as disseminating information on the applications, techniques, and use of computational geometry. Computational Geometry publishes articles on the design and analysis of geometric algorithms. All aspects of computational geometry are covered, including the numerical, graph theoretical and combinatorial aspects. Also welcomed are computational geometry solutions to fundamental problems arising in computer graphics, pattern recognition, robotics, image processing, CAD-CAM, VLSI design and geographical information systems.
Computational Geometry features a special section containing open problems and concise reports on implementations of computational geometry tools.
Instructions to Authors
General
Contributions should be written in English and submitted in six copies to one of the Editors-in-Chief.
The author's mailing address should appear on the manuscript.
No page charge is made. Twenty-five reprints of each contribution are available free of charge. Additional reprints can be ordered. Please make sure that the paper is submitted in its final form. Corrections in the proof stage, other than printer's errors, should be avoided: costs arising from such corrections will be charged to the authors.
Upon acceptance of an article, the author(s) will be asked to transfer copyright of the article to the Publisher. This transfer will ensure the widest possible dissemination of information. Manuscripts should be prepared for publication in accordance with instructions given in the "Guide for Authors" (available from the Publisher) details of which are given below.
The manuscript should be typed on one side of the paper in double spacing (abstract, footnotes and references included) with wide margins. A duplicate copy should be retained by the author.
Footnotes should be avoided if possible and as brief as possible, they should be numbered consecutively.
Abstracts should be complete and self-contained, maximum 150 words, with a set of keywords (maximum 5).
Special care should be given to the preparation of the drawings for figures and diagrams. Except for a reduction in size, they will appear in final printing form in exactly the same format as submitted by the author; normally they will not be redrawn by the printer. In order to make a photographic reproduction possible, all drawings should be on separate sheets, with wide margins, drawn large size, and of good quality. Exceptions are diagrams only containing formulae and a small number of straight lines (or arrows): these can be typeset.
References should be listed alphabetically, as in the following examples: books [1], articles in journals [2], papers in a contributed volume [3,4], unpublished papers [5].
[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.
Electronic Submissions: 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.
LateX files of papers that have been accepted for publication may be sent to the Publisher by e-mail or on a diskette (3.5" or 5.25" MS-DOS). If the file is suitable, proofs will be produced without rekeying the text. The article should be encoded in ESP-LaTeX, standard LaTeX, or AMS-LaTeX (in document style "article"). The Elsevier-LaTex package, together with instructions on how to prepare a file, is available from the Publisher. This package can also be obtained through ftp://ftp.elsevier.nl/pub/styles Elsevier Science FTP-server, or using anonymous FTP from the Comprehensive TeX Archive Network (CTAN) at sites in the USA ftp://ftp.shsu.edu/tex-archive/macros/latex/contrib/supported/elsevier in the United Kingdom at ftp://ftp.tex.ac.uk/pub/../tex-archive/macros/latex209/contrib/elsevier and in Germany at ftp://ftp.dante.de/pub/tex/macros/latex/contrib/supported/elsevier
Illustrative material (original figures or high-quality glossy prints, or photographs showing a sharp contrast) should be included separately. No changes from the accepted version are permissible, without the explicit approval by the Editors. The Publisher reserves the right to decide whether to use the author's file or not. If the file is sent by e-mail, the full name of the journal should be mentioned in the subject field of the message to identify the paper. Authors should include an ASCII table (available from the Publisher) in their files to enable the detection of transmission errors. The files should be mailed to Paulette de Boer, Elsevier Science B.V.,
P.O. Box 103, 1000 AC Amsterdam, Netherlands. Fax: +31 20 4852 616.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. Use standard 3.5" or 5.25" diskettes for this purpose. Both double density (DD) and high density (HD) diskettes are acceptable. It is recommended to store the main text, list of references, tables and figure legends in separate text files with clearly identifiable file names (for example, with extensions .TXT, REF, .TBL, .FIG).
The format of the files depends on the word-processor used. Texts made with DEC WPS PLUS, DisplayWrite, First Choice, IBM Writing Assistant, Microsoft Word, Multimate, PFS:Write, Professional Writer, Samma Word, Sprint, Total Word, Volkswriter, Wang PC, WordMARC, WordPerfect, Wordstar, or files supplied in DCA.RFT format can be readily processed. In all other cases the preferred text format is ASCII.
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 Science copyright policy and in no way conflicts with submission to Computational Geometry.
Authors' Benefits
No page charge is due
25 offprints of each contribution free of charge
30% discount on all Elevier Science books.
For complete up-to-date addresses of Editors please check the link to the Editorial Board at the beginning of these instructions.
Editorial Board
-
- Editors-in-Chief:
- J.-R. Sack, School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ont. K1S 5B6, Canada Email: sack@scs.carleton.ca
K. Mehlhorn, Max-Planck-Inst. fur Informatik, Stuhlsatzenhausweg 85, 66123 Saarbruecken, Germany Email: mehlhorn@mpi-sb.mpg.de
- Honorary Editor:
- F.P. Preparata, Department of Computer Science, Brown University, Providence, RI 02912, USA Email: franco@uicsl.csl.uiuc.edu
- Editorial Board:
- P. Agarwal, Duke University, Durham, NC, USA Email: pankaj@cs.duke.edu
S.G. Akl, Queen's University, Department of Computer and Information Science, Kingston, Ont. K7L 3N6, Canada. Tel: +1 (613) 545 6050, Fax: +1 (613) 545 6513, Email: akl@cs.queensu.ca
T. Asano, Japan Advanced Institute of Science and Technology, Asahidai, Tatsunokuchi, Ishikawa 923-12, Japan Email: t-asano@jaist.ac.jp
D. Avis, McGill University, 3480 University Street, Montreal, Que., H3A 2A7, Canada Email: avis@opus.cs.mcgill.ca
J.D. Boissonnat, INRIA, Centre de Sophia Antipolis, 2004 Route des Lucioles, 06565 Valbonne, France Email: Jean-Daniel.Boissonnat@mirsa.inria.fr
B. Chazelle, Princeton University, Department of Computer Science, Princeton, NJ 08544, USA Email: jchaz@cs.princeton.edu
K. Clarkson, AT&T Bell Laboratories, Murray Hill, NJ 07974, USAUSA Email: clarkson@research.att.com ; clarkson@lucent.com
M. de Berg, University of Utrecht, Department of Computer Science, PO Box. 80.089, 3508 TB, Utrecht, The Netherlands. Email: markdb@cs.uu.nl
D. Dobkin, Princeton University, Department of Computer Science, Princeton, NJ 08544, USA Email: dpd@princeton.edu
J.E. Goodman, City College, CUNY, Department of Mathematics, New York 10031, USA Email: jegcc@cunyvm.cuny.edu
L. Guibas, Stanford University, Computer Science Department, Stanford, CA 94305, USA Email: guibas@cs.stanford.edu
F. Hurtado, Universitat Politecnica de Catalunya, Facultat de Mathematiques i Estadistica, Dept de Matem. Aplicada II, Pau Gargallo 5, E-08028 Barcelona, Spain Email: hurtado@ma2.upc.es
H. Imai, Tokyo University, Department of Computer Science, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan Email: imai@is.s.u-tokyo.ac.jp.ac.jp
R. Klein, Universitat Bonn, Institut fur Informatik I, Roemerstr. 164, 53117 Bonn, Germany Tel: +49 228 73 4134, Fax: +49 228 73 4321, Email: rolf.klein@fernuni-hagen.de
D.T. Lee, 2209 Sandy Lane, Wilmette, IL 60091, USA Email: dtlee@ece.nwu.edu
J. Matousek, Charles Unviersity, Department of Applied Mathematics, Malostranka nam. 25, 11800 Prague 1, Czech Republic Email: matousek@kam.mff.cuni.cz
M. Overmars, Utrecht University, Department of Computer Science, P.O. Box 80.012, 3508 TB, Utrecht, The Netherlands Email: markov@cs.ruu.nl
J. Pach, Hungarian Academy of Sciences, Mathematical Institute, P.O. Box 127, H-1364 Budapest, Hungary Email: pach@cims.nyu.edu
R. Pollack, New York University, Courant Institute, 251 Mercier Street, New York, NY 10012, USA Email: pollack@geometry.cims.nyu.edu
R. Seidel, Universitat des Saarlandes, Geb. 26, FB-14 Informatik, Postfach 151150, D-66041 Saarbruken, Germany Email: rseidel@cs.uni-sb.de
M. Sharir, Tel Aviv University, Department of Computer Science, Ramat-Aviv, 69 978 Tel-Aviv, Israel Email: sharir@math.tau.ac.il ; sharir@taurus.bitnet
J. Snoeyink, University of North Carolina, Chapel Hill, Computer Science, Campus Box 3175, Sitterson Hall, Chappel Hill, NC 27599-3175, USA Email: snoeyink@cs.unc.edu
P.G. Spirakis, Computer Technology Institute, P.O. Box 1122, 26110 Patras, Greece Email: spirakis@grpatvx1.bitnet
S. Suri, University of California, Dept. of Comuter Science, Santa Barbara, CA 93106, USA. Tel: +1 314 935 4383, Fax: +1 314 935 7302, Email: suri@cs.ucsb.edu
R. Tamassia, Brown University, Department of Computer Science, Providence, RI 02912, USA. Tel: +1-401-863-7639, Fax: +1-401-863-7657, Email: rt@cs.brown.edu
N.M. Thalmann, University de Geneva, MIRALab, 24 rue General Dufour, CH-1211 Geneva 4, Switzerland Email: nadia.thalmann@cui.unige.ch
G. Toussaint, McGill University, School of Computer Science, 3480 University Street, Montreal, Que., H3A 2A7, Canada Email: godfried@cs.mcgill.ca
J. Urrutia, Department of Computer Science, University of Ottawa, 150 Louis Pasteur Priv., Ottawa, Ontario K1N 6N5, Canada Email: jorge@csi.uottawa.ca
E. Welzl, ETH Zentrum, IFW, Departement Informatik, CH-8092, Zurich, Switzerland. Email: emo@inf.ethz.ch
P. Widmayer, ETH Zurich, ETH Zentrum, Department of Computer Science, CH-8092, Zurich, Switzerland. Email: widmayer@inf.ethz.ch
C. Yap, New York University, Courant Institute, Department of Computer Science, New York, NY 10012, USA Email: yap@nyu.edu
J. Zaks, University of Haifa, Department of Computer Science, 31999 Haifa, Israel Email: jzaks@math.haifa.ac.il
- Founding Editors:
- J.-R. Sack
J. Urrutia
|
