3 citations · 4 across the 6 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2015
Linear-Time Fitting of a -Step Function
Binay Bhattacharya, Sandip Das, Tsunehiko Kameda
Given a set of weighted points on the - plane, we want to find a step function consisting of horizontal steps such that the maximum vertical weighted distance from an…
cs.CG2015
Geometric k-Center Problems with Centers Constrained to Two Lines
Binay Bhattacharya, Sandip Das, Yuya Higashikawa +2
We consider the -center problem in which the centers are constrained to lie on two lines. Given a set of weighted points in the plane, we want to locate up to centers on…