We present a geometric counting problem that arises in browsing and solve it in constant time per query using nonexhanstive tables. On the other hand, we prove that several closely related problems require exhaustive tables, no matter how much time we allow per query.
CITATION STYLE
Beigel, R., & Tanin, E. (1998). The geometry of browsing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1380, pp. 331–340). Springer Verlag. https://doi.org/10.1007/bfb0054333
Mendeley helps you to discover research relevant for your work.