28 citations · 34 across the 12 of their papers we have counts for
5 papers · 1 filter
Parameterized Algorithms for Queue Layouts
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani +1
An -queue layout of a graph consists of a linear order of its vertices and a partition of its edges into queues, such that no two independent edges of the same queue nes…
Short Plane Supports for Spatial Hypergraphs
Thom Castermans, Mereke van Garderen, Wouter Meulemans +2
A graph is a support of a hypergraph if every hyperedge induces a connected subgraph in . Supports are used for certain types of hypergraph visualizations. I…
Circular-Arc Cartograms
Jan-Hinrich Kämper, Stephen G. Kobourov, Martin Nöllenburg
We present a new circular-arc cartogram model in which countries are drawn as polygons with circular arcs instead of straight-line segments. Given a political map and values associ…
Lombardi Drawings of Graphs
Christian A. Duncan, David Eppstein, Michael T. Goodrich +2
We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as…
Optimal 3D Angular Resolution for Low-Degree Graphs
David Eppstein, Maarten Löffler, Elena Mumford +1
We show that every graph of maximum degree three can be drawn in three dimensions with at most two bends per edge, and with 120-degree angles between any two edge segments meeting…