2003/06/26 by Martin Wattenberg · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Fractal and DNA sequence analysis #Algorithms and Data Compression #Machine Learning in Bioinformatics #Computer science #Visualization #Arc (geometry) #Diagram #String (physics) #Data visualization #Subsequence #Data structure #Representation (politics) #Theoretical computer science #Programming language #Algorithm #Data mining #Database #Geometry #Mathematics
paper · doi:10.1109/infvis.2002.1173155
openalex publication_date 2003/06/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
This paper introduces a new visualization method, the arc diagram, which is capable of representing complex patterns of repetition in string data. Arc diagrams improve over previous methods such as dotplots because they scale efficiently for strings that contain many instances of the same subsequence. This paper describes design and implementation issues related to arc diagrams and shows how they may be applied to visualize such diverse data as music, text, and compiled code.