4 papers
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs
Sujoy Bhore, Maarten Löffler, Soeren Nickel +1
A unit disk intersection representation (UDR) of a graph represents each vertex of as a unit disk in the plane, such that two disks intersect if and only if their vertices…
Maximizing Ink in Partial Edge Drawings of k-plane Graphs
Matthias Hummel, Fabian Klute, Soeren Nickel +1
Partial edge drawing (PED) is a drawing style for non-planar graphs, in which edges are drawn only partially as pairs of opposing stubs on the respective end-vertices. In a PED, by…
Computing Stable Demers Cartograms
Soeren Nickel, Max Sondag, Wouter Meulemans +4
Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data v…
Towards Data-Driven Multilinear Metro Maps
Soeren Nickel, Martin Nöllenburg
Traditionally, most schematic metro maps in practice as well as metro map layout algorithms adhere to an octolinear layout style with all paths composed of horizontal, vertical, an…