Vol. 7 No. 2 (2016): Special Issue of Selected Papers from SoCG 2015 | Journal of Computational Geometry

Vol. 7 No. 2 (2016): Special Issue of Selected Papers from SoCG 2015

A special issue containing selected papers from the 31^st International Symposium on Computational Geometry (SoCG 2015).

DOI: https://doi.org/10.20382/jocg.v7i2

Published: 2015-11-29

Articles

Pattern overlap implies runaway growth in hierarchical tile systems

David Doty, Ho-Lin Chen, Jan Manuch, Arash Rafiey, Ladislav Stacho

3–18
- PDF
Shortest path in a polygon using sublinear space

Sariel Har-Peled

19–45
- PDF
Approximability of the discrete Fréchet distance

Karl Bringmann, Wolfgang Mulzer

46–76
- PDF
Shortest path to a segment and quickest visibility queries

Esther M Arkin, Alon Efrat, Christian Knauer, Joseph SB Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie

77–100
- PDF
Smoothed complexity of convex hulls by witnesses and collectors

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse

101–144
- PDF
Hyperorthogonal well-folded Hilbert curves

Arie Bos, Herman Haverkort

145–190
- PDF
$1$-string $B_2$-VPG representation of planar graphs

Therese Biedl, Martin Derka

191–215
- PDF