Kellogg Booth

Professor Emeritus

Office
ICCS
X461
Office Phone #
(none)

Academic Information

B.Sc. Mathematics, Caltech (1968)
D.Mph. Metaphysics, Universal Life Church (1969)
M.A. Computer Science, UC Berkeley (1970)
Ph.D. Electrical & Computer Engineering, UC Berkeley (1975)
Computer scientist, Lawrence Livermore, National Laboratory (1968 - 1976)
Faculty member, Computer Science, University of Waterloo (1977 - 1990)
Visiting associate professor, University of California, Santa Cruz (1985)
Director of MAGIC (1990-2002)
Professor of computer science, UBC (1990 - 2016)
Adjunct scientist, NEWMIC (2002 - 2003)
Director of SAP/Business Objects Academic Research Centre (2007-2008)
Scientific director, Graphics, Animation and New Media network of centres of excellence (2010-2015)
Professor emeritus of Computer Science, UBC (2017 - present)

Interests

I have worked in the fields of computer graphics and human-computer interaction since 1968. My research has included high performance graphics workstations, collaborative tools for 2-D and 3-D environments, computer animation, user interface design, visualization, and analysis of algorithms with an emphasis on linear time algorithms for various graph theoretic problems. Much of my research has involved working with researchers in other fields.

A major focus in recent years has been collaboration technology and techniques for navigation, pointing, orientation, and other interaction tasks in shared-display, augmented and virtual environments, turn-taking protocols and awareness support for distributed collaboration, and other studies related to human-computer interaction and psychology.

Selected Publications

Kellogg S. Booth & George S. Lueker (1976). Journal of Computer and System Sciences 13 (3), 335-379.

Richard H. Bartels, John C. Beatty, Kellogg S. Booth, Eric G. Bosch & Pierre Jolicoeur (1993). Experimental comparison of splines using the shape-matching paradigm. ACM Transactions on Graphics 12 (3), 179-208.

Charles S. Wetherell, Thomas J. Buckholtz & Kellogg S. Booth (1972). A director for Kriegspiel, a variant of chess. Computer Journal 15 (1), 66-70.

Kellogg S. Booth (1978). Isomorphism testing for graphs, semigroups, and finite automata are polynomially equivalent problems. SIAM Journal on Computing 7 (3), 273-279.

George S. Lueker & Kellogg S. Booth (1979). A linear time algorithm for deciding interval graph isomorphism. Journal of the ACM 26 (2), 183-195.

Charles J. Colbourn & Kellogg S. Booth (1981). Linear time automorphism algorithms for trees, interval graphs, and planar graphs. SIAM Journal on Computing 10 (1), 203-225.

Kellogg S. Booth (1981). Authentication of signatures using public key encryption. Communications of the ACM 24 (11), 772-774.

Geniva Liu, Erin L. Austen, Kellogg S. Booth, Brian D. Fisher, Ritchie Argue, Mark I. Rempel & James T. Enns (2005).  Multiple-object tracking is based on scene, not retinal, coordinates.  Journal of Experimental Psychology: Human Perception and Performance 31 (2), 235.

Davor Cubranic, Gail C. Murphy, Janice Singer & Kellogg S. Booth (2005). Hipikat: Project memory for software development. IEEE Transactions on Software Engineering 31 (6), 446-465.

Kevin W. Arthur, Kellogg S. Booth & Colin Ware (1993). Evaluating 3d task performance for fish tank virtual worlds. ACM Transactions on Information Systems11 (3), 239-265.

Davor Cubranic, Gail C. Murphy, Janice Singer & Kellogg S. Booth (2005). Hipikat: Project memory for software development. IEEE Transactions on Software Engineering 31 (6), 446-465.

Christopher G. Healey, Kellogg S. Booth & James T. Enns (1996). High-speed visual estimation using preattentive processing. ACM Transactions on Computer-Human Interaction 3 (2), 107-135.

Geniva Liu, Erin L. Austen, Kellogg S. Booth, Brian D. Fisher, Ritchie Argue, Mark I. Rempel & James T. Enns (2005).  Multiple-object tracking is based on scene, not retinal, coordinates.  Journal of Experimental Psychology: Human Perception and Performance, 31 (2), 235.

Davor Cubranic, Gail C. Murphy, Janice Singer & Kellogg S. Booth (2005). Hipikat: Project memory for software development. IEEE Transactions on Software Engineering, 31 (6), 446-465.

Garth Shoemaker, Takayuki Tsukitani, Yoshifumi Kitamura & Kellogg S. Booth (2012). Two-part models capture the impact of gain on pointing performance. ACM Transactions on Computer-Human Interaction, 19 (4), Article 28 (34 pages). https://doi.org/10.1145/2395131.2395135

Syavash Nobarany, Kellogg S. Booth & Gary Hsieh (2016). What motivates people to review articles? The case of the human-computer interaction community. Journal of the Association for Information Science and Technology, 67, 6 , 1358–1371. https://doi.org/10.1002/asi.23469

Peter Beshai, Ricardo Caceffo & Kellogg S. Booth (2020). Providing semi-private feedback on a shared public screen by controlling presentation nnset. ACM Transactions on Applied Perception. In press.

Sung-Hee Kim, Kailun Zhang, Joanna McGrenere, Kellogg S. Booth & Claudia Jacova (2020). A comparison of touchscreen and mouse for real-world and abstract tasks with older adults.ACM Transactions on Accessible Computing. In press.

Research Interests

human-computer interaction

Research Groups

Imager: Laboratory for Graphics, Visualization and HCI
DFP: Designing for People Cluster