Keyword: binary search

Found 2 papers in total
An Experimental Study of Compression Methods for Dynamic Tries
An Experimental Study of Compression Methods for Dynamic Tries
2002,
We study an order‐preserving general purpose data structure for binary data,...
Delayed Binary Search, or Playing Twenty Questions with a Procrastinator
Delayed Binary Search, or Playing Twenty Questions with a Procrastinator
2002,
We study the classic binary search problem, with a delay between query and answer. For...
Papers per page: