research
∙
06/21/2023
Towards Mobility Data Science (Vision Paper)
Mobility data captures the locations of moving objects such as humans, a...
share
research
∙
12/08/2022
Better Hit the Nail on the Head than Beat around the Bush: Removing Protected Attributes with a Single Projection
Bias elimination and recent probing studies attempt to remove specific i...
research
∙
12/07/2022
Density Approximation for Kinetic Groups
Sets of moving entities can form groups which travel together for signif...
research
∙
09/22/2022
Characterizing Uncertainty in the Visual Text Analysis Pipeline
Current visual text analysis approaches rely on sophisticated processing...
research
∙
08/26/2022
A Subquadratic n^ε-approximation for the Continuous Fréchet Distance
The Fréchet distance is a commonly used similarity measure between curve...
research
∙
02/23/2022
Fast Reconfiguration for Programmable Matter
The concept of programmable matter envisions a very large number of tiny...
research
∙
09/24/2021
Simultaneous Matrix Orderings for Graph Collections
Undirected graphs are frequently used to model networks. The topology of...
research
∙
06/22/2021
Near-Delaunay Metrics
We study metrics that assess how close a triangulation is to being a Del...
research
∙
05/26/2021
Crossing Numbers of Beyond-Planar Graphs Revisited
Graph drawing beyond planarity focuses on drawings of high visual qualit...
research
∙
05/17/2021
Compacting Squares
Edge-connected configurations of squares are a common model for modular ...
research
∙
03/11/2021
Polygon-Universal Graphs
We study a fundamental question from graph drawing: given a pair (G,C) o...
research
∙
01/15/2021
Preprocessing Imprecise Points for the Pareto Front
In the preprocessing model for uncertain data we are given a set of regi...
research
∙
12/09/2020
Route Reconstruction from Traffic Flow via Representative Trajectories
Understanding human mobility is an important aspect of traffic analysis ...
research
∙
12/02/2019
Spatially and Temporally Coherent Visual Summaries
When exploring large time-varying data sets, visual summaries are a usef...
research
∙
08/22/2019
Optimal Morphs of Planar Orthogonal Drawings II
Van Goethem and Verbeek recently showed how to morph between two planar ...
research
∙
06/14/2019
Quantitative Comparison of Time-Dependent Treemaps
Rectangular treemaps are often the method of choice for visualizing larg...
research
∙
03/19/2019
Preprocessing Ambiguous Imprecise Points
Let R = {R_1, R_2, ..., R_n} be a set of regions and let X = {x_1, x_2,...
research
∙
07/23/2018
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
We show by reduction from the Orthogonal Vectors problem that algorithms...
research
∙
08/18/2017
Non-crossing paths with geographic constraints
A geographic network is a graph whose vertices are restricted to lie in ...
research
∙
07/18/2017
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
We consider the following question: How many edge-disjoint plane spannin...
research
∙
06/30/2017