Vol. 15 No. 4 (2011)

Published: 2011-08-01

The Voronoi game on graphs and its complexity

Sachio Teramoto, Erik Demaine, Ryuhei Uehara

485-501
- article (PDF)
I/O-Efficient Algorithms on Near-Planar Graphs

Herman Haverkort, Laura Toma

503-532
- article (PDF)
On Planar Supports for Hypergraphs

Kevin Buchin, Marc van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek

533-549
- article (PDF)
Optimal Angular Resolution for Face-Symmetric Drawings

David Eppstein, Kevin Wortman

551-564
- article (PDF)