
Approximation algorithms for priority Steiner tree problems
In the Priority Steiner Tree (PST) problem, we are given an undirected g...
read it

Visualizing JIT Compiler Graphs
Justintime (JIT) compilers are used by many modern programming systems...
read it

Computing Steiner Trees using Graph Neural Networks
Graph neural networks have been successful in many learning problems and...
read it

Visualizing Evolving Trees
Evolving trees arise in many reallife scenarios from computer file syst...
read it

Visualizing The Intermediate Representation of JustinTime Compilers
JustinTime (JIT) compilers are used by many modern programming systems...
read it

On additive spanners in weighted graphs with local error
An additive +β spanner of a graph G is a subgraph which preserves distan...
read it

Multilevel Weighted Additive Spanners
Given a graph G = (V,E), a subgraph H is an additive +β spanner if _H(u,...
read it

On the Readability of Abstract Set Visualizations
Set systems are used to model data that naturally arises in many context...
read it

The Language of Food during the Pandemic: Hints about the Dietary Effects of Covid19
We study the language of food on Twitter during the pandemic lockdown in...
read it

Polygons with Prescribed Angles in 2D and 3D
We consider the construction of a polygon P with n vertices whose turnin...
read it

MetroSets: Visualizing Sets as Metro Maps
We propose MetroSets, a new, flexible online tool for visualizing set sy...
read it

Drawing Shortest Paths in Geodetic Graphs
Motivated by the fact that in a space where shortest paths are unique, n...
read it

Graph Drawing via Gradient Descent, (GD)^2
Readability criteria, such as distance or neighborhood preservation, are...
read it

Kruskalbased approximation algorithm for the multilevel Steiner tree problem
We study the multilevel Steiner tree problem: a generalization of the S...
read it

Weighted Additive Spanners
An αadditive spanner of an undirected graph G=(V, E) is a subgraph H su...
read it

Packing Trees into 1planar Graphs
We introduce and study the 1planar packing problem: Given k graphs with...
read it

Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
Data analysts commonly utilize statistics to summarize large datasets. W...
read it

MultiPerspective, Simultaneous Embedding
We describe a method for simultaneous visualization of multiple pairwise...
read it

Graph Spanners: A Tutorial Review
This tutorial review provides a guiding reference to researchers who wan...
read it

The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
read it

Computing Stable Demers Cartograms
Cartograms are popular for visualizing numerical data for map regions. M...
read it

StressPlusX (SPX) Graph Layout
Stress, edge crossings, and crossing angles play an important role in th...
read it

Symmetry Detection and Classification in Drawings of Graphs
Symmetry is a key feature observed in nature (from flowers and leaves, t...
read it

Multilevel tree based approach for interactive graph visualization with semantic zoom
A recent data visualization literacy study shows that most people cannot...
read it

A General Framework for Multilevel Subsetwise Graph Sparsifiers
Given an undirected weighted graph $G(V,E)$, a subsetwise sparsifier ove...
read it

Approximation algorithms and an integer program for multilevel graph spanners
Given a weighted graph G(V,E) and t > 1, a subgraph H is a tspanner of...
read it

Euclidean TSP, Motorcycle Graphs, and Other New Applications of NearestNeighbor Chains
We show new applications of the nearestneighbor chain algorithm, a tech...
read it

Computing VertexWeighted MultiLevel Steiner Trees
In the classical vertexweighted Steiner tree problem (VST), one is give...
read it

Recognition and Drawing of Stick Graphs
A Stick graph is an intersection graph of axisaligned segments such tha...
read it

Same Stats, Different Graphs (Graph Statistics and Why We Need Graph Drawings)
Data analysts commonly utilize statistics to summarize large datasets. W...
read it

Turning Cliques into Paths to Achieve Planarity
Motivated by hybrid graph representations, we introduce and study the fo...
read it

Perception of Symmetries in Drawings of Graphs
Symmetry is an important factor in human perception in general, as well ...
read it

Drawing Dynamic Graphs Without Timeslices
Timeslices are often used to draw and visualize dynamic graphs. While ti...
read it

Lombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3dimensional simp...
read it

Revisited Experimental Comparison of NodeLink and Matrix Representations
Visualizing network data is applicable in domains such as biology, engin...
read it

Research Topics Map: rtopmap
In this paper we describe a system for visualizing and analyzing worldwi...
read it

Towards using social media to identify individuals at risk for preventable chronic illness
We describe a strategy for the acquisition of training data necessary to...
read it

Computing Consensus Curves
We consider the problem of extracting accurate average ant trajectories ...
read it
Stephen Kobourov
is this you? claim profile