activity
20152019
most citedApproximation algorithms for the two-center problem of convex polygon

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

cs.CG2017

Maximum-width Axis-Parallel Empty Rectangular Annulus

Arpita Baral, Abhilash Gondane, Sanjib Sadhu +1

Given a set of points on , we address the problem of computing an axis-parallel empty rectangular annulus of maximum-width such that no point of lies…

cs.CG2017

A linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares

Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy +1

This paper discusses the problem of covering and hitting a set of line segments in by a pair of axis-parallel squares such that the side length of the larg…