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.

Announcements

 

JoCG now indexed by DBLP, DOAJ, MathSciNet, and Zentralblatt MATH

 
JoCG is now included in the DBLP Computer Science Bibliography, the Directory of Open Access JournalsMathSciNet, and Zentralblatt Math.  
Posted: 2011-03-18 More...
 
More Announcements...

Vol 3, No 1 (2012)

Table of Contents

Articles

The emergence of sparse spanners and well-separated pair decomposition under anarchy PDF
Dengpan Zhou, Jie Gao 1-19
Upper bounds for centerlines PDF
Boris Bukh, Gabriel Nivasch 20-30
Spanners for geometric intersection graphs with applications PDF
Martin Fürer, Shiva Prasad Kasiviswanathan 31-64
Weighted geometric set cover problems revisited PDF
Sariel Har-Peled, Mira Lee 65-85


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

ISSN: 1920-180X