Publications with Thomas Depian
Visualizing treewidth.
A. Chiu,
T. Depian,
D. Eppstein,
M. T. Goodrich,
and
M. Nöllenburg.
arXiv:2508.19935.
33rd International Symposium on Graph Drawing and Network
Visualization.
Leibniz
International Proceedings in Informatics (LIPIcs) 357, 2025,
pp. 17:1–17:20, doi:10.4230/LIPIcs.GD.2025.17.
J. Graph Algorithms & Applications 30 (2): 199–235, 2026, doi:10.7155/jgaa.v30i2.3273 (special issue for GD 2025).
We experiment with metro-map style visualizations of tree decompositions of graphs. Here, the bags of a tree decomposition are visualized as stations on a metro system, and the vertices of a graph are visualized as metro lines passing through certain stations. Within each bag we display a drawing of the induced subgraph of the bag.