Algorithms for approximate string matching
Information and Control
The Complexity of Some Problems on Subsequences and Supersequences
Journal of the ACM (JACM)
Dasher—a data entry interface using continuous gestures and language models
UIST '00 Proceedings of the 13th annual ACM symposium on User interface software and technology
Fixation maps: quantifying eye-movement traces
ETRA '02 Proceedings of the 2002 symposium on Eye tracking research & applications
Measuring errors in text entry tasks: an application of the Levenshtein string distance statistic
CHI '01 Extended Abstracts on Human Factors in Computing Systems
KSPC (Keystrokes per Character) as a Characteristic of Text Entry Techniques
Mobile HCI '02 Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction
On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
Robust clustering of eye movement recordings for quantification of visual interest
Proceedings of the 2004 symposium on Eye tracking research & applications
Averaging scan patterns and what they can tell us
Proceedings of the 2006 symposium on Eye tracking research & applications
eyePatterns: software for identifying patterns and similarities across fixation sequences
Proceedings of the 2006 symposium on Eye tracking research & applications
Effects of feedback and dwell time on eye typing speed and accuracy
Universal Access in the Information Society
Text Entry Systems: Mobility, Accessibility, Universality
Text Entry Systems: Mobility, Accessibility, Universality
Now Dasher! Dash away!: longitudinal study of fast text entry by Eye Gaze
Proceedings of the 2008 symposium on Eye tracking research & applications
Fast gaze typing with an adjustable dwell time
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Visual Perception of Parallel Coordinate Visualizations
IV '09 Proceedings of the 2009 13th International Conference Information Visualisation
The one-key challenge: searching for a fast one-key text entry method
Proceedings of the 11th international ACM SIGACCESS conference on Computers and accessibility
Group-wise similarity and classification of aggregate scanpaths
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Visual scanpath representation
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
A vector-based, multidimensional scanpath similarity measure
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Scanpath clustering and aggregation
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Visualizing sets of partial rankings
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Static visualization of temporal eye-tracking data
INTERACT'05 Proceedings of the 2005 IFIP TC13 international conference on Human-Computer Interaction
Eye-tracking reveals the personal styles for search result evaluation
INTERACT'05 Proceedings of the 2005 IFIP TC13 international conference on Human-Computer Interaction
| Hi-index | 0.00 |
Two applications of string algorithms in human-computer interaction are reviewed: one for comparing error rates of text entry techniques, another for abstracting collections of scan paths (paths of eye movements). For both applications, the classic string edit distance algorithm proves useful. For the latter application shortest common supersequences provide one option for further development. Applying them as such could be misleading, but a suitable approximation could provide a useful representation of a set of scan paths.