activity
20142026
most citedImproved Approximation Algorithms for Box Contact Representations

6 citations · 6 across the 5 of their papers we have counts for

collaborators

6 papers

cs.CG2026

Paged Geophylogenies: A Coloring Approach to External Labeling with Tree Constraints

Thomas Depian, Thomas C. van Dijk, Martin Nöllenburg

Geophylogenies are a common type of diagram for visualizing the evolutionary history of species in a geographic context. As a drawing problem, these diagrams are commonly modeled a…

cs.DM2023

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints

Jonathan Klawitter, Felix Klesen, Joris Y. Scholl +2

A geophylogeny is a phylogenetic tree (or dendrogram) where each leaf (e.g. biological taxon) has an associated geographic location (site). To clearly visualize a geophylogeny, the…

cs.CG2018

Bundled Crossings Revisited

Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven +3

An effective way to reduce clutter in a graph drawing that has (many) crossings is to group edges that travel in parallel into \emph{bundles}. Each edge can participate in many suc…

cs.CG2016

Block Crossings in Storyline Visualizations

Thomas C. van Dijk, Martin Fink, Norbert Fischer +5

Storyline visualizations help visualize encounters of the characters in a story over time. Each character is represented by an x-monotone curve that goes from left to right. A meet…

cs.CG2016

Snapping Graph Drawings to the Grid Optimally

Andre Löffler, Thomas C. van Dijk, Alexander Wolff

In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher…

cs.DS2014★ 6 cited

Improved Approximation Algorithms for Box Contact Representations

Michael A. Bekos, Thomas C. van Dijk, Martin Fink +5

We study the following geometric representation problem: Given a graph whose vertices correspond to axis-aligned rectangles with fixed dimensions, arrange the rectangles without ov…