Journal of Computational Geometry

About the Journal

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.

All JoCG issues and articles are assigned a DOI. JoCG's data and content are safeguarded through several backup mechanisms.

JoCG is a member of the Free Journal Network.

Current Issue

Vol. 15 No. 1 (2024)

Published: 2024-10-01

Articles

Strictly-convex drawings of $3$-connected planar graphs

Michael Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis

1–20
- PDF
The complexity of geodesic spanners

Sarita de Berg, Frank Staals, Marc van Kreveld

21–65
- PDF
Improved spanning ratio of the Theta-5 graph

Prosenjit Bose, Darryl Hill, Aurélien Ooms

66–87
- PDF
Improved bounds for covering paths and trees in the plane

Ahmad Biniaz

88–108
- PDF
Optimal-area visibility representations of outer-1-plane graphs

Therese Biedl, Giuseppe Liotta, Jayson Lynch, Fabrizio Montecchiani

109-142
- PDF
Sorting under partial (interval order) information

Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann

143-171
- PDF

View All Issues

About the Journal

Current Issue

Articles

Strictly-convex drawings of $3$-connected planar graphs

The complexity of geodesic spanners

Improved spanning ratio of the Theta-5 graph

Improved bounds for covering paths and trees in the plane

Optimal-area visibility representations of outer-1-plane graphs

Sorting under partial (interval order) information

Make a Submission