A new and effective user interface was constructed for a cellular telephone handset, basing the feature set closely on a commercial model. Once implemented, usability experiments were conducted, showing that predicted improvements in usability were confirmed with real users doing realistic tasks. The new user interface was designed by a "computer science" approach to user interface design: we conclude that using computer science algorithms are an effective and creative way to improve user interfaces