Login
- Dokumenttyp:
- Technical Report
- Autor(en):
- Riko Jacob
- Titel:
- Binary Search on Two-Dimensional Data
- 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