[CS] TODAY 5/19 Sam Cohen MS Presentation

[via cs]

This is an announcement of Sam Cohen's MS Presentation
===============================================
Candidate: Sam Cohen

Date: Monday, May 19, 2025

Time:  3 pm CST

Location: JCL 356

Title: Ragged Blocks: Rendering Structured Text with Style

Abstract: Whether it be source code in a programming language, prose in natural language, or otherwise, text is highly structured. Currently, text visualizations are confined either to flat, line-based decorations, which can convey only limited information about textual structure, or nested boxes, which convey structure but often destroy the typographic layout of the underlying text. We hypothesize that the lack of rich styling options limits the kinds of information that are displayed alongside text, wherever it may be displayed.

In this paper, we show that it is possible to achieve arbitrarily nested decorations while minimally disturbing the underlying typographic layout. Specifically, we present a layout algorithm that generates ragged blocks, or rocks, which are rectilinear polygons that allow nested text to be compactly rendered even when styled with borders and padding.

We evaluate our layout algorithm in two ways. First, on a benchmark suite comprising representative source code files in multiple programming languages, we show that the (ragged block) layouts produced by our algorithm are substantially more compact than the (rectangular block) layouts produced by conventional techniques, when uniformly styling every element in the syntax tree with borders and padding. Second, through a small gallery of usage scenarios, we demonstrate how future code editors, word processors, and other document-rendering GUIs might convey rich semantic information through domain-specific styling of ragged blocks.

Advisors: Ravi Chugh

Committee Members: Ravi Chugh, Pedro Lopes, and John Reppy