2 citations · 2 across the 6 of their papers we have counts for
11 papers · 1 filter
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…
Online Euclidean Spanners
Sujoy Bhore, Csaba D. Tóth
In this paper, we study the online Euclidean spanners problem for points in . Suppose we are given a sequence of points in ,…
Dynamic Schnyder Woods
Sujoy Bhore, Prosenjit Bose, Pilar Cano +2
A realizer, commonly known as Schnyder woods, of a triangulation is a partition of its interior edges into three oriented rooted trees. A flip in a realizer is a local operation th…
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs
Sujoy Bhore, Maarten Löffler, Soeren Nickel +1
A unit disk intersection representation (UDR) of a graph represents each vertex of as a unit disk in the plane, such that two disks intersect if and only if their vertices…
Light Euclidean Steiner Spanners in the Plane
Sujoy Bhore, Csaba D. Tóth
Lightness is a fundamental parameter for Euclidean spanners; it is the ratio of the spanner weight to the weight of the minimum spanning tree of a finite set of points in $\mathbb{…
On Euclidean Steiner -Spanners
Sujoy Bhore, Csaba D. Tóth
Lightness and sparsity are two natural parameters for Euclidean -spanners. Classical results show that, when the dimension and ar…