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.
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.