Sommaire

Building blocks of upward planar digraphs.

Healy, Patrick ; Lynch, Karol

Full (PDF)
p. 3-44

The Electronic Library of Mathematics
Bar k-visibility graphs.

Dean, Alice M. ; Evans, William ; Gethner, Ellen ; Laison, Joshua D. ; Safari, Mohammad Ali ; Trotter, William T.

Full (PDF)
p. 45-59

The Electronic Library of Mathematics
The traveling salesman problem for cubic graphs.

Eppstein, David

Full (PDF)
p. 61-81

The Electronic Library of Mathematics
Equi-partitioning of higher-dimensional hyper-rectangular grid graphs.

Gunawardena, Athula ; Meyer, Robert R.

Full (PDF)
p. 83-98

The Electronic Library of Mathematics
Challenging complexity of maximum common subgraph detection algorithms: A performance analysis of three algorithms on a wide database of graphs.

Conte, Donatello ; Foggia, Pasquale ; Vento, Mario

Full (PDF)
p. 99-143

The Electronic Library of Mathematics
Fixed-location circular arc drawing of planar graphs.

Efrat, Alon ; Erten, Cesim ; Kobourov, Stephen

Full (PDF)
p. 145-164

The Electronic Library of Mathematics
Approximation algorithms for the maximum induced planar and outerplanar subgraph problems.

Morgan, Kerri ; Farr, Graham

Full (PDF)
p. 165-193

The Electronic Library of Mathematics