research
∙
09/01/2023
The Complexity of Cluster Vertex Splitting and Company
Clustering a graph when the clusters can overlap can be seen from three ...
share
research
∙
06/22/2023
MySemCloud: Semantic-aware Word Cloud Editing
Word clouds are a popular text visualization technique that summarize an...
research
∙
02/28/2023
Crossing Minimization in Time Interval Storylines
Storyline visualizations are a popular way of visualizing characters and...
research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
research
∙
01/23/2023
Splitting Plane Graphs to Outerplanarity
Vertex splitting replaces a vertex by two copies and partitions its inci...
research
∙
09/29/2022
Minimum Link Fencing
We study a variant of the geometric multicut problem, where we are given...
research
∙
03/07/2022
Turbocharging Heuristics for Weak Coloring Numbers
Bounded expansion and nowhere-dense classes of graphs capture the theore...
research
∙
02/24/2022
Planarizing Graphs and their Drawings by Vertex Splitting
The splitting number of a graph G=(V,E) is the minimum number of vertex ...
research
∙
01/24/2022
Multidimensional Manhattan Preferences
A preference profile with m alternatives and n voters is d-Manhattan (re...
research
∙
08/24/2021