Journal of Computational Geometry

The Journal of Computational Geometry (JoCG) is an international open access journal devoted to publishing original research of the highest quality in all aspects of computational geometry.

JoCG articles and supplementary data are freely available for download and JoCG charges no publishing fees of any kind.



Short URLs

JoCG now supports short URLs for full issues and individual papers.  
Posted: 2012-07-18 More...
More Announcements...

Vol 5, No 1 (2014)

Table of Contents


Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition PDF
Maarten Löffler, Wolfgang Mulzer 1–13
The Hausdorff Core Problem on Simple Polygons PDF
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala 14–40
Which point sets admit a k-angulation? PDF
Michael S. Payne, Jens M. Schmidt, David R. Wood 41–55
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical PDF
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud 56–85
Minimum Convex Partitions and Maximum Empty Polytopes PDF
Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Toth 86–103
Partial Covering of a Circle by Equal Circles. Part I: The Mechanical Models PDF
Zsolt Gáspár, Tibor Tarnai, Krisztián Hincz 104–125
Partial Covering of a Circle by Equal Circles. Part II: The Case of 5 Circles PDF
Zsolt Gáspár, Tibor Tarnai, Krisztian Hincz 126–149
Covering Folded Shapes PDF
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow 150–167
Guarding Terrains via Local Search PDF
Erik Krohn, Matt Gibson, Gaurav Kanade, Kasturi Varadarajan 168–178
Steinitz Theorems for Simple Orthogonal Polyhedra PDF
David Eppstein, Elena Mumford 179–244
A counterexample to a geometric Hales-Jewett type conjecture PDF
Vytautas Gruslys 245–249

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 1920-180X