2 citations · 2 across the 3 of their papers we have counts for
6 papers
Transitions in Dynamic Point Labeling
Thomas Depian, Guangping Li, Martin Nöllenburg +1
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a d…
Untangling Circular Drawings: Algorithms and Complexity
Sujoy Bhore, Guangping Li, Martin Nöllenburg +2
We consider the problem of untangling a given (non-planar) straight-line circular drawing of an outerplanar graph into a planar straight-line circular drawing by s…
Worbel: Aggregating Point Labels into Word Clouds
Sujoy Bhore, Robert Ganian, Guangping Li +2
Point feature labeling is a classical problem in cartography and GIS that has been extensively studied for geospatial point data. At the same time, word clouds are a popular visual…
Balanced Independent and Dominating Sets on Colored Interval Graphs
Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute +2
We study two new versions of independent and dominating set problems on vertex-colored interval graphs, namely -Balanced Independent Set (-BIS) and -Balanced Dominating Se…
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
Sujoy Bhore, Guangping Li, Martin Nöllenburg
Map labeling is a classical problem in cartography and geographic information systems (GIS) that asks to place labels for area, line, and point features, with the goal to select an…
Exploring Semi-Automatic Map Labeling
Fabian Klute, Guangping Li, Raphael Löffler +2
Label placement in maps is a very challenging task that is critical for the overall map quality. Most previous work focused on designing and implementing fully automatic solutions,…