8 citations · 31 across the 23 of their papers we have counts for
4 papers · 1 filter
Affine invariant triangulations
Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira
We study affine invariant 2D triangulation methods. That is, methods that produce the same triangulation for a point set for any (unknown) affine transformation of . Our wor…
(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…
Drawing Graphs as Spanners
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose +4
We study the problem of embedding graphs in the plane as good geometric spanners. That is, for a graph , the goal is to construct a straight-line drawing of in the plane…
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…