Project B02

We plan to extend stress-minimization approaches for general graph layout. Current algorithms fail on specific classes of input graphs, for instance because of scale, diameter, or skewed degree distributions. Moreover, characteristics of the output device and user interactions are generally ignored. Adaptive algorithms shall be developed from quantitative descriptions of the effects of graph characteristics on layout features. Since extensive algorithmic experimentation will be required to understand empirically the response curves of such algorithms, we will also contribute to methodology in experimental algorithmics.