Binary Search on Two-Dimensional Data

Titel:: Binary Search on Two-Dimensional Data
Dokumenttyp:: Technical Report
Autor(en):: Riko Jacob
Abstract:: We consider the problem of searching for the predecessor (largest element that is smaller than some key) among elements that are organized as a matrix such that every row and every column is weakly monotonic (sorted matrix). \\ The results are matching upper and lower bounds for the number of accesses to the matrix and comparisons with the key.
Stichworte:: sorted matrix; binary search
Jahr:: 2008
Jahr / Monat:: 2008-06-01 00:00:00
Seiten/Umfang:: 11
BibTeX

Vorkommen: