Vol. 9 No. 2 (2005)

Published: 2005-01-01

Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation

Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse

185-204
- article (PDF)
Two-Layer Planarization: Improving on Parameterized Algorithmics

Henning Fernau

205-238
- article (PDF)
An Efficient Algorithm for the Transversal Hypergraph Generation

Dimitris Kavvadias, Elias Stavropoulos

239-264
- article (PDF)
Approximating Clustering Coefficient and Transitivity

Thomas Schank, Dorothea Wagner

265-275
- article (PDF)
Compact Routing Schemes for Generalised Chordal Graphs

Yon Dourisboure

277-297
- article (PDF)