works on
algorithm design 1combinatorial optimization 1graph layout 1integer programming 1tree drawing 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.CG2026

Minimum-Width Drawing of Trees with Sized Vertices

Markus Wallinger, Oscar Navarro, Stephen G. Kobourov

The paper studies how to reorder the children of each node in a rooted tree with given vertex sizes to minimize the width of a layered drawing, proving the problem NP‑complete and…