| 481 | -- | 483 | Farhad Shahrokhi. Guest Editor s Foreword: Algorithms, Combinatorics, & Geometry |
| 484 | -- | 504 | Sergio Cabello, Bojan Mohar. Crossing Number and Weighted Crossing Number of Near-Planar Graphs |
| 505 | -- | 552 | Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos. Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems |
| 553 | -- | 568 | Daniel W. Cranston, Seog-Jin Kim, Gexin Yu. Injective Colorings of Graphs with Low Average Degree |
| 569 | -- | 592 | Ulrik Brandes, Cesim Erten, Alejandro Estrella-Balderrama, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis. Colored Simultaneous Geometric Embeddings and Universal Pointsets |
| 593 | -- | 608 | Fenghui Zhang, Anxiao Jiang, Jianer Chen. On the Planarization of Wireless Sensor Networks |
| 609 | -- | 626 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic. Spiraling and Folding: The Word View |
| 627 | -- | 652 | Adrian Dumitrescu, Csaba D. Tóth. Minimum Weight Convex Steiner Partitions |
| 653 | -- | 678 | Wolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk. Knowledge State Algorithms |
| 679 | -- | 702 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic. Crossing Numbers of Graphs with Rotation Systems |
| 703 | -- | 717 | Adrian Dumitrescu, Minghui Jiang. Sweeping Points |