Stable and predictable Voronoi treemaps for software quality monitoring

Abstract

Voronoi treemaps can be used to effectively visualize software quality attributes of a given software system. Algorithms for computing Voronoi treemaps are non-deterministic making them unsuited for monitoring the development of such attributes over time.

Conclusion: it is possible to achieve stable and predictable visualizations of software system attributes

We adapt an existing sweep line algorithm to efficiently compute Voronoi treemaps and we introduce a novel algorithm that adds stability and predictability.

Do you want to be part of our research center?

Don’t hestitate to reach out! Or apply directly to one of our assignments.