TY - JOUR
AU - Espenant, Jared Albert
AU - Mondal, Debajyoti
PY - 2024/10/04
Y2 - 2024/11/07
TI - StreamTable: An Area Proportional Visualization for Tables with Flowing Streams
JF - Computing in Geometry and Topology
JA - CompGeomTop
VL - 3
IS - 1
SE - Original Research Articles
DO - 10.57717/cgt.v3i1.24
UR - https://cgt-journal.org/index.php/cgt/article/view/24
SP - 8:1-8:18
AB - <p>Let <em>T</em> be a two-dimensional table with each cell weighted by a nonzero positive number. A StreamTable visualization of T represents the columns as non-overlapping vertical streams and the rows as horizontal bands such that the intersection between a stream and a band is a rectangle with area equal to the weight of the corresponding cell. To avoid large wiggle of the streams, it is desirable to keep the consecutive cells in a stream to be adjacent. The difference between the area of the bounding box containing the StreamTable and the sum of the weights of <em>T</em> is referred to as the excess area. We attempt to optimize various StreamTable aesthetics (e.g., minimizing excess area, or maximizing cell adjacencies in streams).</p><p>* If the row permutation is fixed and the row heights are given, then we give an <em>O(rc)</em>-time algorithm to optimize these aesthetics, where r and c are the number of rows and columns, respectively.</p><p>* If the row permutation is fixed but the row heights can be chosen, then we discuss a technique to compute a StreamTable with small area and required cell adjacencies by solving a quadratically- constrained quadratic program, followed by iterative improvements. If the row heights are restricted to be integers, then we prove the problem to be NP-hard.</p><p>* If the row permutations can be chosen, then we show that it is NP-hard to find a row permutation that optimizes the area or adjacency aesthetics.</p>
ER -