Semantic Word Cloud Representations: Hardness and Approximation Algorithms

Lukas Barth, Sara Irina Fabrikant, Stephen Kobourov +7

We study a geometric representation problem, where we are given a set $\mathcal{R}$ of axis-aligned rectangles with fixed dimensions and a graph with vertex set $\mathcal{R}$. The task is to…