19 citations · 69 across the 16 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Blind-friendly von Neumann's Heads or Tails
Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo
The toss of a coin is usually regarded as the epitome of randomness, and has been used for ages as a means to resolve disputes in a simple, fair way. Perhaps as ancient as consulti…
cs.DS2014★ 2 cited
Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs
Guilherme D. da Fonseca, Vinícius G. Pereira de Sá, Celina M. H. de Figueiredo
Numerous approximation algorithms for problems on unit disk graphs have been proposed in the literature, exhibiting a sharp trade-off between running times and approximation ratios…