Journal of Graph Algorithms and Applications

Volume 22, no. 4, 2018

DOI: 10.7155/jgaa.00478

Approximation Algorithms for Not Necessarily Disjoint Clustered TSP

Nili Guttmann-Beck, Eyal Knaan, and Michal Stern

Vol. 22, no. 4, pp. 555-575, 2018. Regular paper.

DOI: 10.7155/jgaa.00479

Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth

Michael J. Bannister and David Eppstein

Vol. 22, no. 4, pp. 577-606, 2018. Regular paper.

DOI: 10.7155/jgaa.00480

A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs

Nils M. Kriege, Andre Droschinsky, and Petra Mutzel

Vol. 22, no. 4, pp. 607-616, 2018. Concise paper.