226 citations · 762 across the 90 of their papers we have counts for
9 papers · 1 filter
On the Planar Split Thickness of Graphs
David Eppstein, Philipp Kindermann, Stephen Kobourov +7
Motivated by applications in graph drawing and information visualization, we examine the planar split thickness of a graph, that is, the smallest such that the graph is -spl…
On the Book Thickness of 1-Planar Graphs
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
In a book embedding of a graph G, the vertices of G are placed in order along a straight-line called spine of the book, and the edges of G are drawn on a set of half-planes, called…
On Contact Graphs with Cubes and Proportional Boxes
Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov
We study two variants of the problem of contact representation of planar graphs with axis-aligned boxes. In a cube-contact representation we realize each vertex with a cube, while…
On Embeddability of Buses in Point Sets
Till Bruckdorfer, Michael Kaufmann, Stephen Kobourov +1
Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the…
Evaluating Cartogram Effectiveness
Sabrina Nusrat, Md. Jawaherul Alam, Stephen G. Kobourov
Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualiz…
Towards Understanding Enjoyment and Flow in Information Visualization
Bahador Saket, Carlos Scheidegger, Stephen Kobourov
Traditionally, evaluation studies in information visualization have measured effectiveness by assessing performance time and accuracy. More recently, there has been a concerted eff…