Logo - springer
Slogan - springer

Mathematics | Discrete & Computational Geometry – incl. option to publish open access (Editorial Board)

Discrete & Computational Geometry

Discrete & Computational Geometry

Editor-in-Chief: K.L. Clarkson; J. Pach
Founding Editors: J.E. Goodman; R. Pollack

ISSN: 0179-5376 (print version)
ISSN: 1432-0444 (electronic version)

Journal no. 454

$99.00 Personal Rate e-only for the Americas
Get Subscription

Online subscription, valid from January through December of current calendar year

Immediate access to this year's issues via SpringerLink

2 Volume(-s) with 8 issue(-s) per annual subscription

Automatic annual renewal

More information: >> FAQs // >> Policy


Kenneth L. Clarkson
IBM Almaden Research Center
Principles and Methodologies Group
650 Harry Road
San Jose, CA 95120
+1 (408) 927-1009

János Pach
Station 8 - Bâtiment MA
1015 Lausanne, Switzerland
+41 (21) 693-5524

Founding Editors

Jacob E. Goodman
Dept. of Mathematics
City College, C.U.N.Y.
New York, NY 10031, USA
(212) 787-8309

Richard Pollack
Courant Institute, N.Y.U.
251 Mercer Street
New York, NY 10012, USA
(212) 998-3167

Editorial Board

Pankaj K. Agarwal
Dept. of Computer Science
Duke University
Box 90129
Durham, NC 27708, USA

Boris Aronov
Dept. of Computer Science
Polytechnic Institute of NYU
Brooklyn, NY 11201, USA

Tetsuo Asano
1-1 Asahidai, Nomi
Ishikawa 923-1292, Japan

David Avis
School of Computer Science
McGill University
Montreal, Que. H3A 2K6, Canada

Imre Bárány
Rényi Institute of Mathematics
Hungarian Academy of Sciences
Pf.127, H-1364 Budapest, Hungary

Alexander Barvinok
Dept. of Mathematics
University of Michigan
Ann Arbor, MI 48109, USA

Saugata Basu
Department of Mathematics
Purdue University
West Lafayette, IN 47907, US>

Louis J. Billera
Dept. of Mathematics
Cornell University
Ithaca, NY 14853, USA

Jean-Daniel Boissonnat
INRIA Sophia Antipolis
2004 Route des Lucioles, BP 93
06902 Sophia Antipolis, France

Timothy M. Chan
School of Computer Science
University of Waterloo
Waterloo, ON N2L 3G1, Canada

Frédéric Chazal
INRIA Saclay - Ile-de-France
Campus de l'Ecole Polytechnique
91120 Palaiseau, France

Bernard Chazelle
Dept. of Computer Science
Princeton University
Princeton, NJ 08544, USA

Otfried Cheong
Dept. of Computer Science
Gwahangno 335, Yuseong-gu
Daejeon 305-701, Korea

Erik Demaine
Computer Science & AI Laboratory
Massachusetts Institute of Technology
32 Vassar Street
Cambridge, MA 02139, USA

Tamal K. Dey
Computer Science & Engineering
The Ohio State University
2015 Neil Avenue
Columbus, OH 43210, USA

Herbert Edelsbrunner
IST Austria
Am Campus 1
3400 Klosterneuburg, Austria

Jeff Erickson
Dept. of Computer Science
University of Illinois
201 N. Goodwin Avenue
Urbana, IL 61801, USA

Esther Ezra
Courant Institute
New York University
251 Mercer Street
New York, NY 10012-1185, USA

Gábor Fejes Tóth
Rényi Institute of Mathematics
Hungarian Academy of Sciences
Pf. 127, H-1364 Budapest, Hungary

Ronald L. Graham
Computer Science & Engineering
University of California, San Diego
La Jolla, CA 92093, USA

Branko Grünbaum
Dept. of Mathematics
University of Washington
Seattle, WA 98195, USA

Leonidas J. Guibas
Dept. of Computer Science
Stanford University
Stanford, CA 94305, USA

Martin Henk
Institut für Mathematik MA 4-2
Technische Universität Berlin
Straße des 17. Juni 136
D-10623 Berlin, Germany

Gil Kalai
Institute of Mathematics
Hebrew University
Jerusalem, Israel

Roman N. Karasev
Moscow Institute of Physics and Technology
Dept. Mathematics
Institutskiy per. 9
Dolgoprudny, Russia 141700

Jeffrey C. Lagarias
Dept. of Mathematics
University of Michigan
Ann Arbor, MI 48109, USA

László Lovász
Eötvös Loránd University
Department of Computer Science
Pázmány Péter sétány 1/C
H-1117 Budapest, Hungary

Peter McMullen
Mathematics, UCL
Gower Street
London WC1E 6BT, England

Joseph S. B. Mitchell
Dept. of Applied Mathematics and Statistics
State University of New York
Stony Brook, NY 11794, USA

Bojan Mohar
Department of Mathematics
Simon Fraser University
Burnaby, BC, V5A 1S6, Canada

Joseph O'Rourke
Dept. of Computer Science
Smith College
Northampton, MA 01063, USA

Günter Rote
Fachbereich Mathematik und Informatik
Freie Universität Berlin
Takustraße 9
D-14195 Berlin, Germany

Francisco Santos
Matemáticas Estadística y Computación
Universidad de Cantabria
E-39005 Santander, Spain

Rolf Schneider
Mathematisches Institut
Eckerstraße 1
D-79104 Freiburg i. Br., Germany

Raimund Seidel
Fachbereich 14 - Informatik
Universität des Saarlandes
Postfach 151150
D-66041 Saarbrücken, Germany

Micha Sharir
School of Computer Science
Tel Aviv University
Ramat Aviv 69 978, Israel

N. J. A. Sloane
AT&T Labs - Research, C233
180 Park Avenue, P.O. Box 971
Florham Park, NJ 07932, USA

Ileana Streinu
Dept. of Computer Science
Smith College
Northampton, MA 01063, USA

Bernd Sturmfels
Dept. of Mathematics
Univ. of California at Berkeley
Berkeley, CA 94720, USA

Takeshi Tokuyama
Graduate School of Information Sciences
Tohoku University, Aobayama Campus
Sendai 980-8579, Japan

Salvatore Torquato
Department of Chemistry
Frick Laboratory
Princeton University
Princeton, NJ 08544, USA

Emo Welzl
Departement Informatik
ETH Zentrum, IFW
CH-8092 Zürich, Switzerland

Günter M. Ziegler
Fachbereich Mathematik und Informatik
Freie Universität Berlin
Arnimallee 2
14195 Berlin, Germany

For authors and editors

  • Journal Citation Reports®
    2016 Impact Factor
  • 0.724
  • Aims and Scope

    Aims and Scope


    Discrete & Computational Geometry (DCG) is an international journal of mathematics and computer science, covering a broad range of topics in which geometry plays a fundamental role.

    It publishes geometric papers on such topics as

    - polytopes, spatial subdivision, packing, covering, and tiling, configurations and arrangements, and geometric graphs;

    - geometric algorithms and their complexity, convex hulls, Voronoi diagrams, Delaunay triangulation, and range searching;

    - solid modeling, computer graphics, image processing, pattern recognition, and motion planning;

    - computational topology, discrete differential geometry, geometric probability, and real algebraic geometry.

    The journal also accepts papers with a distinct geometric flavor in such areas as graph theory, mathematical programming, combinatorial optimization, algebraic geometry, geometry of numbers, crystallography, data analysis, machine learning, and robotics.

    The journal also encourages additional material such as short videos, animated graphics, and similar electronic supplementary material.

  • Submit Online
  • Open Choice - Your Way to Open Access
  • Instructions for Authors

    Instructions for Authors


  • Submission information

    How to submit your manuscript


  • Author Academy: Training for Authors
  • Copyright Information

    Copyright Information


    Copyright Information

    For Authors

    Submission of a manuscript implies: that the work described has not been published before (except in form of an abstract or as part of a published lecture, review or thesis); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors, if any, as well as – tacitly or explicitly – by the responsible authorities at the institution where the work was carried out.

    Author warrants (i) that he/she is the sole owner or has been authorized by any additional copyright owner to assign the right, (ii) that the article does not infringe any third party rights and no license from or payments to a third party is required to publish the article and (iii) that the article has not been previously published or licensed. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. Transfer of copyright to Springer (respective to owner if other than Springer) becomes effective if and when a Copyright Transfer Statement is signed or transferred electronically by the corresponding author. After submission of the Copyright Transfer Statement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted by Springer.

    The copyright to this article, including any graphic elements therein (e.g. illustrations, charts, moving images), is assigned for good and valuable consideration to Springer effective if and when the article is accepted for publication and to the extent assignable if assignability is restricted for by applicable law or regulations (e.g. for U.S. government or crown employees).

    The copyright assignment includes without limitation the exclusive, assignable and sublicensable right, unlimited in time and territory, to reproduce, publish, distribute, transmit, make available and store the article, including abstracts thereof, in all forms of media of expression now known or developed in the future, including pre- and reprints, translations, photographic reproductions and microform. Springer may use the article in whole or in part in electronic form, such as use in databases or data networks for display, print or download to stationary or portable devices. This includes interactive and multimedia use and the right to alter the article to the extent necessary for such use.

    Authors may self-archive the Author's accepted manuscript of their articles on their own websites. Authors may also deposit this version of the article in any repository, provided it is only made publicly available 12 months after official publication or later. He/she may not use the publisher's version (the final article), which is posted on SpringerLink and other Springer websites, for the purpose of self-archiving or deposit. Furthermore, the Author may only post his/her version provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer's website. The link must be accompanied by the following text: "The final publication is available at link.springer.com".

    Prior versions of the article published on non-commercial pre-print servers like arXiv.org can remain on these servers and/or can be updated with Author's accepted version. The final published version (in pdf or html/xml format) cannot be used for this purpose. Acknowledgement needs to be given to the final publication and a link must be inserted to the published article on Springer's website, accompanied by the text "The final publication is available at link.springer.com". Author retains the right to use his/her article for his/her further scientific career by including the final published journal article in other publications such as dissertations and postdoctoral qualifications provided acknowledgement is given to the original source of publication.

    Author is requested to use the appropriate DOI for the article. Articles disseminated via link.springer.com are indexed, abstracted and referenced by many abstracting and information services, bibliographic networks, subscription agencies, library networks, and consortia.

    For Readers

    While the advice and information in this journal is believed to be true and accurate at the date of its publication, neither the authors, the editors, nor the publisher can accept any legal responsibility for any errors or omissions that may have been made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

    All articles published in this journal are protected by copyright, which covers the exclusive rights to reproduce and distribute the article (e.g., as offprints), as well as all translation rights. No material published in this journal may be reproduced photographically or stored on microfilm, in electronic data bases, video disks, etc., without first obtaining written permission from the publisher (respective the copyright owner if other than Springer). The use of general descriptive names, trade names, trademarks, etc., in this publication, even if not specifically identified, does not imply that these names are not protected by the relevant laws and regulations.

    Springer has partnered with Copyright Clearance Center's RightsLink service to offer a variety of options for reusing Springer content. For permission to reuse our content please locate the material that you wish to use on link.springer.com or on springerimages.com and click on the permissions link or go to copyright.com, then enter the title of the publication that you wish to use. For assistance in placing a permission request, Copyright Clearance Center can be connected directly via phone: +1-855-239-3415, fax: +1-978-646-8600, or e-mail: info@copyright.com.

    © Springer Science+Business Media New York

Alerts for this journal


Get the table of contents of every new issue published in Discrete & Computational Geometry.