Home

Raimund__Seidel


Backwards analysis of randomized geometric algorithms

How to net a lot with little: small "-nets for disks and halfspaces

On the all-pairs-shortest-path problem

Randomized search trees