-
Upper Tail Analysis of Bucket Sort and Random Tries
Bucket Sort is known to run in expected linear time when the input keys ...
read it
-
Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses
A fully-dynamic dictionary is a data structure for maintaining sets that...
read it
-
On the cost of essentially fair clusterings
Clustering is a fundamental tool in data mining. It partitions points in...
read it
-
Improved Bounds for the Traveling Salesman Problem with Neighborhoods on Uniform Disks
Given a set of n disks of radius R in the Euclidean plane, the Traveling...
read it

Ioana O. Bercea
is this you? claim profile