10 citations · 25 across the 18 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.CG2020
Upward Point Set Embeddings of Paths and Trees
Elena Arseneva, Pilar Cano, Linda Kleist +4
We study upward planar straight-line embeddings (UPSE) of directed trees on given point sets. The given point set has size at least the number of vertices in the tree. For the…
cs.CG2020★ 1 cited
(Faster) Multi-Sided Boundary Labelling
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
A 1-bend boundary labelling problem consists of an axis-aligned rectangle , points (called sites) in the interior, and points (called ports) on the labels along the boun…
cs.CG2020
Parameterized Complexity of Two-Interval Pattern Problem
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
A \emph{2-interval} is the union of two disjoint intervals on the real line. Two 2-intervals and are \emph{disjoint} if their intersection is empty (i.e., no interval o…