12 citations · 65 across the 21 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.GT2010★ 1 cited
Dynamics of Profit-Sharing Games
John Augustine, Ning Chen, Edith Elkind +3
An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study th…
cs.DS2010★ 1 cited
On the Continuous CNN Problem
John Augustine, Nick Gravin
In the (discrete) CNN problem, online requests appear as points in . Each request must be served before the next one is revealed. We have a server that can serve a re…
cs.CG2010★ 11 cited
Querying for the Largest Empty Geometric Object in a Desired Location
John Augustine, Sandip Das, Anil Maheshwari +3
We study new types of geometric query problems defined as follows: given a geometric set , preprocess it such that given a query point , the location of the largest circle th…