203 citations · 881 across the 43 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Sorting Under 1- Cost Model
Indranil Banerjee, Dana Richards
In this paper we study the problem of sorting under non-uniform comparison costs, where costs are either 1 or . If comparing a pair has an associated cost of then…
cs.CG2015
Computing Maximal Layers Of Points in
Indranil Banerjee, Dana Richards
In this paper we present a randomized algorithm for computing the collection of maximal layers for a point set in (). The input to our algorithm is a point set $P…