Secure Overlay Network Design

Authors:
Li (Erran) Li;Mohammad Mahdian;Vahab S. Mirrokni
Affiliations:
Bell Laboratories, Murray Hill, NJ, USA;Yahoo! Research, Santa Clara, CA, USA;Microsoft Research, Redmond, WA, USA
Venue:
Algorithmica - Including a Special Section on Genetic and Evolutionary Computation; Guest Editors: Benjamin Doerr, Frank Neumann and Ingo Wegener
Year:
2010

Citing 0
Cited 1

Fighting censorship with algorithms

FUN'10 Proceedings of the 5th international conference on Fun with algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal $\mathcal{O}(n\log n)$time and occupy only constant extra space in addition to the space needed ...