
Finding a LargestArea Triangle in a Terrain in NearLinear Time
A terrain is an xmonotone polygon whose lower boundary is a single line...
read it

Approximating MIS over equilateral B_1VPG graphs
We present an approximation algorithm for the maximum independent set (M...
read it

Approximating Minimum Dominating Set on String Graphs
In this paper, we give approximation algorithms for the Minimum Dominati...
read it

A 2Approximation Algorithm for Feedback Vertex Set in Tournaments
A tournament is a directed graph T such that every pair of vertices is ...
read it

On bounds on bend number of split and cocomparability graphs
A path is a simple, piecewise linear curve made up of alternating horizo...
read it

On bounds on bend number of classes of split and cocomparability graphs
A kbend path is a rectilinear curve made up of k + 1 line segments. A B...
read it
Joydeep Mukherjee
is this you? claim profile