Journal of Computational Geometry

Sample articles

• Sample Volume 1

Journal of Computational Geometry

The Journal of Computational Geometry (JoCG) is an international open access electronic journal devoted to original research of the highest quality in all aspects of computational geometry ISSN 1920-180X (PRINT) Journal metadata

XML | RDF

Sample articles

HTML & PDF

• Aims and scope
• Profile
• Editors
• Guide to authors
• Contact

• Indexing

• Aims and scope

  The Journal of Computational Geometry (JoCG) is an international open access electronic journal devoted to original research of the highest quality in all aspects of computational geometry.  JoCG publishes papers on the design and analysis of geometric algorithms, the complexity of geometric problems, experimental work on geometric algorithms, applications of computational geometry, and topics at the intersection of geometry and algorithms.  Topics include metric space embeddings, graph drawing, computational topology, topological learning, meshing, compressed sensing, manifold learning, computer-aided design, discrete geometry, and combinatorial geometry. Outstanding survey papers in the area are also considered.

• Profile

  After an initial screening process, each submission to JoCG is assigned to an editor who will ensure that the submission is refereed.  Submissions are judged based on relevance, foundational/conceptual contribution, technical contribution, relation to open problems, and community interest.  Reviewers, who are chosen based on their expertise, are asked to complete their reviews within 8 weeks, though exceptions may be made for particularly long and/or technical submissions.
  
  Individual articles are assigned volume, issue, and page numbers and published online immediately upon approval of the final camera-ready version. Volumes are finalized once per year.
   
  This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.

• Indexing

  JoCG is now included the Directory of Open Access Journals, MathSciNet, and Zentralblatt Math.
  

• Editors

  Editors-in-Chief
  
  Dr. Ken Clarkson, IBM, United States
  Dr. Günter Rote, Freie Universität Berlin
  
  Editorial Board
  
  Dr. Hee-Kap Ahn, Postech, Korea, Republic of
  Dr. Oswin Aichholzer, Graz University of Technology, Austria
  Dr. Nancy M. Amato, Texas A&M University, United States
  Dr. Lars Arge, University of Aarhus, Denmark
  Prof. Boris Aronov, Polytechnic Institute of NYU, United States
  Dr. Mark de Berg, TU Eindhoven, Netherlands
  Prof. Jean-Daniel Boissonnat, INRIA Sophia-Antipolis, France
  Dr. Peter Brass, City College of New York, United States
  Sergio Cabello, University of Ljubljana, Slovenia
  Dr. Bernard Chazelle, Princeton University, United States
  Dr. Otfried Cheong, KAIST, Korea, Republic Of
  Dr. Ken Clarkson, IBM, United States
  Prof. Erik D. Demaine, MIT, United States
  Dr. Tamal K. Dey, The Ohio State University, United States
  Dr. Vida Dujmovic, Carleton University, Canada
  Jeff Erickson, University of Illinois, Urbana-Champaign, United States
  Dr. Xavier Goaoc, INRIA, France
  Dan Halperin, Tel Aviv University, Israel
  Anupam Gupta, Carnegie Mellon University, United States
  Dr. John Hershberger, Mentor Graphics, United States
  Ferran Hurtado, Universitat Politècnica de Catalunya, Spain
  Dr. Piotr Indyk, MIT, United States
  Dr. Marc van Kreveld, Utrecht University, Netherlands
  Dr. Stefan Langerman, Université Libre de Bruxelles
  Dr. Joseph S. B. Mitchell, Stony Brook University, United States
  Dr. Günter Rote, Freie Universität Berlin
  Dr. Christian Sohler, TU Dortmund, Germany
  Dr. Konrad Swanepoel, London School of Economics and Political Science, United Kingdom
  Dr. Takeshi Tokuyama, Tohoku University, Japan
  Dr. Jan Vahrenhold, Technische Universität Dortmund, Germany
  Dr. Yusu Wang, The Ohio State University, United States
  Dr. David R. Wood, The University of Melbourne, Australia
  
  Managing Editors
  
  Joachim Gudmundsson, University of Sydney, Australia
  Pat Morin, Carleton University, Canada
  
  

• Guide to authors

  The following review criteria are considered by editors and referees when reviewing a JoCG submissions. A paper that appears in JoCG should be rated highly on several of the criteria below. Note that these criteria apply to both theoretical or applied/engineering/experimental papers.
  
  Paper type
  
  Is the paper a
  
  - first step (opens a new area)?
  - last step (closes an important area)?
  - giant step (makes essential progress)?
  - none of the above?
  
  Is the paper
  
  - a theoretical contribution?
  - an experience paper/experimental paper?
  - an applied paper that shows an interesting application of geometric algorithms and concepts to other fields?
  - or a combination of some of the above?
  
  Relevance
  
  In what respect is the paper relevant to the scope of JoCG? Is it directly relevant for the design, use, analysis, or implementation of algorithms for geometric problems? May it have indirect implications for the complexity of geometric problems?
  
  Foundational/conceptual contribution
  
  Does the paper introduce a new model, new notion, new definition, new approach, novel implementation, or a novel application? Note the significance and reasons for this novelty or note the absence of such a novelty.
  
  Technical contribution
  
  Does the paper make
  
  - an introduction of a new technique?
  - a novel use of known technique?
  - a talented use of known technique?
  - a traditional use of known technique?
  - a trivial use of technical knowledge?
  
  Relation to open problems
  
  Does the paper solve completely/partially an open question? How important is this question? Is the question central/important/interesting/legitimate/stupid?. How much effort has been invested in solving it and by whom?
  
  Community interest
  
  Is the paper potentially interesting to the whole community, to a major field (e.g., meshing), to everyone in a restricted area (e.g., pseudotriangulations), or interesting only to the authors?

• Contact