BinScroll
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
BinScroll is a new, efficient technique to find an alphanumeric item in a sorted list based on binary search, the well-known computer science search algorithm, that can be used with a minimum of four buttons, ideal for keyboardless mobile use.
Abstract
We present a new, efficient technique to find an alphanumeric item in a sorted list. Our technique, called BinScroll, is based on binary search, the well-known computer science search algorithm. BinScroll can be used with a minimum of four buttons, making it ideal for keyboardless mobile use. It can also be implemented with a minimum of three lines of text, making it suitable for devices with limited screen space. Our initial evaluation showed that after 15 minutes of training, a novel user is able to locate any item from a list of 10 000 movie names in 14 seconds on average.