David Eppstein - Publications

Publications with Alvin Chiu

• Manipulating weights to improve stress-graph drawings of 3-connected planar graphs.
  A. Chiu, D. Eppstein, and M. T. Goodrich.
  arXiv:2307.10527.
  Proc. 31st Int. Symp. Graph Drawing and Network Visualization, Palermo, Italy, 2023.
  Springer, Lecture Notes in Computer Science 14466 (part II), pp. 141–149.

  In Tutte spring embeddings for planar graphs, it is possible to adjust the strengths of the springs and the fixed positions of the vertices on the outer face to obtain an infinite continuous family of straight-line planar embeddings. We experiment with making those adjustments to spread out the features of the drawing to better positions than they would have in the unweighted case.

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