• research-article
    Providing Semi-private Feedback on a Shared Public Screen by Controlling Presentation Onset
    • Peter Beshai

      The University of British Columbia, Canada

      ,
    • Ricardo Caceffo

      The University of British Columbia, Canada and Unicamp, Brazil

      ,
    • Kellogg S. Booth

      The University of British Columbia, Canada

    November 2020pp 1-32 https://doi.org/10.1145/3419983

    We describe a novel technique to provide semi-private feedback on a shared public screen. The technique uses a no-onset presentation that takes advantage of perceptual limitations in human vision to avoid alerting other users to feedback directed at one ...

  • research-article
    A Comparison of Touchscreen and Mouse for Real-World and Abstract Tasks with Older Adults
    • Sung-Hee Kim

      Dong-eui University, Busan, Republic of Korea

      ,
    • Kailun Zhang

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Joanna McGrenere

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Claudia Jacova

      Pacific University, Forest Grove, OR

    October 2020pp 1-26 https://doi.org/10.1145/3418057

    Computer technology is increasingly being used to facilitate the timely identification of cognitive impairment in older adults. Our Cognitive Testing on Computer (C-TOC) project aims to develop a self-administered online test for older adults to take at ...

  • research-article
    UD Co-Spaces: A Table-Centred Multi-Display Environment for Public Engagement in Urban Design Charrettes
    • Narges Mahyar

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Kelly J. Burke

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Jialiang (Ernest) Xiang

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Siyi (Cathy) Meng

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Cynthia L. Girling

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Ronald W. Kellett

      The University of British Columbia, Vancouver, BC, Canada

    November 2016pp 109-118 https://doi.org/10.1145/2992154.2992163

    UD Co-Spaces (Urban Design Collaborative Spaces) is an integrated, tabletop-centered multi-display environment for engaging the public in the complex process of collaborative urban design. We describe the iterative user-centered process that we followed ...

  • research-article
    Modeling the Impact of Depth on Pointing Performance
    • Izabelle Janzen

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Vasanth K. Rajendran

      Facebook, Melo Park, CA, USA

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

    May 2016pp 188-199 https://doi.org/10.1145/2858036.2858244

    An important visual cue for the distance to a target is its binocular depth, the disparity between the left and right eyes. We examined mid-air pointing on a large screen, varying the physical distances (depths) to targets. Welford's two-part ...

  • research-article
    Developing a Computer Science Concept Inventory for Introductory Programming
    • Ricardo Caceffo

      State University of Campinas, Campinas, Brazil

      ,
    • Steve Wolfman

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Rodolfo Azevedo

      State University of Campinas, Campinas, Brazil

    February 2016pp 364-369 https://doi.org/10.1145/2839509.2844559

    A Concept Inventory (CI) is a set of multiple choice questions used to reveal student's misconceptions related to some topic. Each available choice (besides the correct choice) is a distractor that is carefully developed to address a specific ...

  • research-article
    Two-Part Models Capture the Impact of Gain on Pointing Performance
    • Garth Shoemaker

      University of British Columbia

      ,
    • Takayuki Tsukitani

      Osaka University

      ,
    • Yoshifumi Kitamura

      Tohoku University

      ,
    • Kellogg S. Booth

      University of British Columbia

    December 2012pp 1-34 https://doi.org/10.1145/2395131.2395135

    We establish that two-part models of pointing performance (Welford’s model) describe pointing on a computer display significantly better than traditional one-part models (Fitts’s Law). We explore the space of pointing models and describe how independent ...

  • demonstration
    LACOME: a multi-user collaboration system for shared large displays
    • Russell MacKenzie

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Kirstie Hawkey

      Dalhousie University, Halifax, NS, Canada

      ,
    • Kellogg S. Booth

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Zhangbo Liu

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Presley Perswain

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Sukhveer S. Dhillon

      Dalhousie University, Halifax, NS, Canada

    February 2012pp 267-268 https://doi.org/10.1145/2141512.2141596

    In this paper we describe LACOME, which is a collaboration system that allows multiple users to simultaneously publish their computer desktops to a shared large screen display, and also allows other users to interact with the displayed information on a ...

  • research-article
    Parameter selection in keyboard-based dialog boxes
    • Jeff C. Hendy

      University of British Columbia, Vancouver, British Columbia, Canada

      ,
    • Juliette Link

      University of British Columbia, Vancouver, British Columbia, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, British Columbia, Canada

      ,
    • Joanna McGrenere

      University of British Columbia, Vancouver, British Columbia, Canada

    May 2011pp 2761-2764 https://doi.org/10.1145/1978942.1979350

    Recent keyboard-based alternatives to WIMP interfaces do not have good support for commands that require multiple parameters. We remedy this by extending a previous design and mimicking dialog boxes to provide good visual feedback while still keeping ...

  • research-article
    Body-centric interaction techniques for very large wall displays
    • Garth Shoemaker

      University of British Columbia

      ,
    • Takayuki Tsukitani

      Osaka University

      ,
    • Yoshifumi Kitamura

      Tohoku University

      ,
    • Kellogg S. Booth

      University of British Columbia

    October 2010pp 463-472 https://doi.org/10.1145/1868914.1868967

    We examine the design space of interaction techniques for very large wall displays by drawing from existing theory and practice for reality-based interfaces and whole-body interfaces. We also apply insights drawn from research in psychology about the ...

  • research-article
    It's too complicated, so i turned it off!: expectations, perceptions, and misconceptions of personal firewalls
    • Fahimeh Raja

      University of British Columbia, Vancouver, Canada

      ,
    • Kirstie Hawkey

      University of British Columbia, Vancouver, Canada

      ,
    • Pooya Jaferian

      University of British Columbia, Vancouver, Canada

      ,
    • Konstantin Beznosov

      University of British Columbia, Vancouver, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, Canada

    October 2010pp 53-62 https://doi.org/10.1145/1866898.1866907

    Even though personal firewalls are an important aspect of security for the users of personal computers, little attention has been given to their usability. We conducted semi-structured interviews with a diverse set of participants to gain an ...

  • research-article
    Outstanding Service Award
    • Kellogg Booth
    July 2010pp 1-1 https://doi.org/10.1145/1836809.1836812

    For his leadership, dedication, and expertise, ACM SIGGRAPH recognizes Kellogg S. Booth for his commitment to our community with the 2010 Outstanding Service Award.

  • extended-abstract
    Whole body large wall display interfaces
    • Garth Shoemaker

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Takayuki Tsukitani

      Osaka University, Osaka, Japan

      ,
    • Yoshifumi Kitamura

      Human Interface Engineering Lab, Osaka, Japan

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

    April 2010pp 4809-4812 https://doi.org/10.1145/1753846.1754236

    This video demonstrates an application that uses a body-centric approach to support interaction with very large wall displays. The design is centered on a virtual body model that represents the users in the context of the workspace, relative to one ...

  • extended-abstract
    Investigating an appropriate design for personal firewalls
    • Fahimeh Raja

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Kirstie Hawkey

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Konstantin Beznosov

      The University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      The University of British Columbia, Vancouver, BC, Canada

    April 2010pp 4123-4128 https://doi.org/10.1145/1753846.1754113

    Personal firewalls are an important aspect of security for home computer users, but little attention has been given to their usability. We conducted semi-structured interviews to understand participants' knowledge, requirements, expectations, and ...

  • research-article
    Presentation tools for high-resolution and multiple displays
    • Joel Lanir

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

    October 2008pp 61-68 https://doi.org/10.1145/1462027.1462037

    Presentation software was originally developed as a way to design overhead transparencies to be used as visual aids in talks. While much of the software has since then changed, the basic design using the slide metaphor still follows the original purpose ...

  • research-article
    MultiPresenter: a presentation system for (very) large display surfaces
    • Joel Lanir

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Anthony Tang

      University of British Columbia, Vancouver, BC, Canada

    October 2008pp 519-528 https://doi.org/10.1145/1459359.1459428

    We introduce MultiPresenter, a novel presentation system designed to work on very large display spaces (multiple displays or physically large high-resolution displays). MultiPresenter allows presenters to organize and present pre-made and dynamic ...

  • research-article
    Observing presenters' use of visual aids to inform the design of classroom presentation software
    • Joel Lanir

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Leah Findlater

      University of British Columbia, Vancouver, BC, Canada

    April 2008pp 695-704 https://doi.org/10.1145/1357054.1357165

    Large classrooms have traditionally provided multiple blackboards on which an entire lecture could be visible. In recent decades, classrooms were augmented with a data projector and screen, allowing computer-generated slides to replace hand-written ...

  • chapter
    Shadow reaching: a new perspective on interaction for large displays
    • Garth Shoemaker

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Anthony Tang

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

    October 2007pp 53-56 https://doi.org/10.1145/1294211.1294221

    We introduce Shadow Reaching, an interaction technique that makes use of a perspective projection applied to a shadow representation of a user. The technique was designed to facilitate manipulation over large distances and enhance understanding in ...

  • article
    A field evaluation of an adaptable two-interface design for feature-rich software
    • Joanna McGrenere

      University of British Columbia, Canada

      ,
    • Ronald M. Baecker

      University of Toronto, Ontario, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Canada

    May 2007pp 3-es https://doi.org/10.1145/1229855.1229858

    Two approaches for supporting personalization in complex software are system-controlled adaptive menus and user-controlled adaptable menus. We evaluate a novel interface design for feature-rich productivity software based on adaptable menus. The design ...

  • chapter
    Exploring affective design for physical controls
    • Colin Swindells

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Karon E. MacLean

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Michael J. Meitner

      University of British Columbia, Vancouver, BC, Canada

    April 2007pp 933-942 https://doi.org/10.1145/1240624.1240765

    Physical controls such as knobs, sliders, and buttons are experiencing a revival as many computing systems progress from personal computing architectures towards ubiquitous computing architectures. We demonstrate a process for measuring and comparing ...

  • chapter
    Co-authoring with structured annotations
    • Qixing Zheng

      University of British Columbia, Vancouver, Canada

      ,
    • Kellogg Booth

      University of British Columbia, Vancouver, Canada

      ,
    • Joanna McGrenere

      University of British Columbia, Vancouver, Canada

    April 2006pp 131-140 https://doi.org/10.1145/1124772.1124794

    Most co-authoring tools support basic annotations, such as edits and comments that are anchored at specific locations in the document. However, they do not support meta-commentary about a document (such as an author's summary of modifications) which ...

  • chapter
    Role-based control of shared application views
    • Lior Berry

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Lyn Bartram

      University of British Columbia, Vancouver, BC, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC, Canada

    October 2005pp 23-32 https://doi.org/10.1145/1095034.1095039

    Collaboration often relies on all group members having a shared view of a single-user application. A common situation is a single active presenter sharing a live view of her workstation screen with a passive audience, using simple hardware-based video ...

  • chapter
    Comparing cursor orientations for mouse, pointer, and pen interaction
    • Barry A. Po

      University of British Columbia, Vancouver, B.C., Canada

      ,
    • Brian D. Fisher

      University of British Columbia, Vancouver, B.C., Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, B.C., Canada

    April 2005pp 291-300 https://doi.org/10.1145/1054972.1055013

    Most graphical user interfaces provide visual cursors to facilitate interaction with input devices such as mice, pointers, and pens. These cursors often include directional cues that could influence the stimulus-response compatibility of user input. We ...

  • chapter
    Learning from project history: a case study for software development
    • Davor ČubraniĆ

      University of British Columbia, Vancouver, BC

      ,
    • Gail C. Murphy

      University of British Columbia, Vancouver, BC

      ,
    • Janice Singer

      National Research Centre Canada, Ottawa ON, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, BC

    November 2004pp 82-91 https://doi.org/10.1145/1031607.1031622

    The lack of lightweight communication channels and other technical and sociological difficulties make it hard for new members of a non-collocated software development team to learn effectively from their more experienced colleagues while they are coming ...

  • chapter
    Mouse and touchscreen selection in the upper and lower visual fields
    • Barry A. Po

      University of British Columbia, Vancouver, B.C., Canada

      ,
    • Brian D. Fisher

      University of British Columbia, Vancouver, B.C., Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver, B.C., Canada

    April 2004pp 359-366 https://doi.org/10.1145/985692.985738

    Neuroanatomical evidence indicates the human eye's visual field can be functionally divided into two vertical hemifields, each specialized for specific functions. The upper visual field (UVF) is specialized to support perceptual tasks in the distance, ...

  • chapter
    The "mighty mouse" multi-screen collaboration tool
    • Kellogg S. Booth

      University of British Columbia Vancouver, BC, V6T 1Z4, Canada

      ,
    • Brian D. Fisher

      University of British Columbia Vancouver, BC, V6T 1Z4, Canada

      ,
    • Chi Jui Raymond Lin

      University of British Columbia Vancouver, BC, V6T 1Z4, Canada

      ,
    • Ritchie Argue

      University of British Columbia Vancouver, BC, V6T 1Z4, Canada

    October 2002pp 209-212 https://doi.org/10.1145/571985.572016

    Many computer operating systems provide seamless support for multiple display screens, but there are few cross-platform tools for collaborative use of multiple computers in a shared display environment. Mighty Mouse is a novel groupware tool built on ...

  • chapter
    An evaluation of a multiple interface design solution for bloated software
    • Joanna McGrenere

      University of Toronto, Toronto ON, Canada

      ,
    • Ronald M. Baecker

      University of Toronto, Toronto ON, Canada

      ,
    • Kellogg S. Booth

      University of British Columbia, Vancouver BC

    April 2002pp 164-170 https://doi.org/10.1145/503376.503406

    This study examines a novel interface design for heavily-featured productivity software. The design includes two interfaces between which the user can easily toggle: (1) an interface personalized by the user containing desired features only, and (2) the ...

  • chapter
    GeneyTM: designing a collaborative activity for the palmTM handheld computer
    • Arman Danesh

      School of Computing Science, Simon Fraser University

      ,
    • Kori Inkpen

      School of Computing Science, Simon Fraser University

      ,
    • Felix Lau

      School of Computing Science, Simon Fraser University

      ,
    • Keith Shu

      School of Computing Science, Simon Fraser University

      ,
    • Kellogg Booth

      Department of Computer Science, University of British Columbia

    March 2001pp 388-395 https://doi.org/10.1145/365024.365303

    This paper describes a project to explore issues surrouding the development of a collaborative handheld educational application for children. A user-centered, iterative design process was used to develop GeneyTM, a collaborative problem solving ...

  • chapter
    Reducing the gap between what users know and what they need to know
    • Ron Baecker

      Univ. of Toronto, ONT, Canada

      ,
    • Kellogg Booth

      Department of Computer Science, University of British Columbia

      ,
    • Sasha Jovicic

      Univ. of Toronto, ONT, Canada

      ,
    • Joanna McGrenere

      Univ. of Toronto, ONT, Canada

      ,
    • Gale Moore

      Univ. of Toronto, ONT, Canada

    November 2000pp 17-23 https://doi.org/10.1145/355460.355467

    Universal usability [17] is currently impeded by system complexity and poorly-crafted interfaces which lead to confusion, frustration, and failure. One of the key challenges is the gap between what users know and what they need to know [17, p. 86]. This ...

  • chapter
    System lag tests for augmented and virtual environments
    • Colin Swindells

      School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6

      ,
    • John C. Dill

      School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6

      ,
    • Kellogg S. Booth

      Department of Computer Science, University of British Columbia, 201-2366 Main Mall, Vancouver, BC V6T 1Z4

    November 2000pp 161-170 https://doi.org/10.1145/354401.354444
  • chapter
    Calibration for augmented reality experimental testbeds
    • Valerie A. Summers

      Dept. of Computer Science, University of British Columbia

      ,
    • Kellogg S. Booth

      Dept. of Computer Science, University of British Columbia

      ,
    • Tom Calvert

      Dept. of Computer Science, TechBC

      ,
    • Evan Graham

      DSI Datotech, Systems Inc.

      ,
    • Christine L. MacKenzie

      School of Kinesiology, Simon Fraser University

    April 1999pp 155-162 https://doi.org/10.1145/300523.300544
  • chapter
    Computer support for distance art therapy
    • Davor Cubranic

      Department of Computer Science, University of British Columbia, 20 1-2366 Main Mall, Vancouver, BC Canada V6T 1Z4

      ,
    • Kellogg S. Booth

      Department of Computer Science, University of British Columbia, 20 1-2366 Main Mall, Vancouver, BC Canada V6T 1Z4

      ,
    • Kate Collie

      Department of Counseling Psychology, University of British Columbia, 2125 Main Mall, Vancouver, BC Canada V6T 1Z4

    April 1998pp 277-278 https://doi.org/10.1145/286498.286758
  • chapter
    A study of interactive 3D point location in a computer simulated virtual environment
    • James Boritz

      Department of Computer Science, University of British Columbia, Vancouver, British Columbia, Canada

      ,
    • Kellogg S. Booth

      Department of Computer Science, University of British Columbia, Vancouver, British Columbia, Canada

    September 1997pp 181-187 https://doi.org/10.1145/261135.261168
  • article
    High-speed visual estimation using preattentive processing
    • Christopher G. Healey

      Univ. of British Columbia, Burnaby, B.C., Canada

      ,
    • Kellogg S. Booth

      Univ. of British Columbia, Burnaby, B.C., Canada

      ,
    • James T. Enns

      Univ. of British Columbia, Burnaby, B.C., Canada

    June 1996pp 107-135 https://doi.org/10.1145/230562.230563

    A new method is presented for performing rapid and accurate numerical estimation. The method is derived from an area of human cognitive psychology called preattentive processing. Preattentive processing refers to an initial organization of the visual ...

  • chapter
    Workshop on manipulation in virtual environments
    • Christine L. MacKenzie

      Simon Fraser University, School of Kinesiology, Burnaby, B.C., V5A 1S6

      ,
    • Kellogg S. Booth

      University of British Columbia, Department of Computer Science, Vancouver, B.C., V6T 1Z3

    April 1996pp 420 https://doi.org/10.1145/257089.257410
  • article
    Visualizing real-time multivariate data using preattentive processing
    • Christopher G. Healey

      The University of British Columbia

      ,
    • Kellogg S. Booth

      The University of British Columbia

      ,
    • James T. Enns

      The University of British Columbia

    July 1995pp 190-221 https://doi.org/10.1145/217853.217855

    A new method is presented for visualizing data as they are generated from real-time applications. These techniques allow viewers to perform simple data analysis tasks such as detection of data groups and boundaries, target detection, and estimation. The ...

  • chapter
    Give and take: children collaborating on one computer
    • Kori Inkpen

      Department of Computer Science, The University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

      ,
    • Kellogg S. Booth

      Department of Computer Science, The University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

      ,
    • Steven D. Gribble

      Department of Computer Science, The University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

      ,
    • Maria Klawe

      Department of Computer Science, The University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

    May 1995pp 258-259 https://doi.org/10.1145/223355.223663
  • article
    Experimental comparison of splines using the shape-matching paradigm
    • Richard H. Bartels

      Univ. of Waterloo, Waterloo, Ont., Canada

      ,
    • John C. Beatty

      Univ. of Waterloo, Waterloo, Ont., Canada

      ,
    • Kellogg S. Booth

      Univ. of Waterloo, Waterloo, Ont., Canada

      ,
    • Eric G. Bosch

      Univ. of Waterloo, Waterloo, Ont., Canada

      ,
    • Pierre Jolicoeur

      Univ. of Waterloo, Waterloo, Ont., Canada

    July 1993pp 179-208 https://doi.org/10.1145/169711.169709
  • article
    Evaluating 3D task performance for fish tank virtual worlds
    • Kevin W. Arthur,
    • Kellogg S. Booth,
    • Colin Ware
    July 1993pp 239-265 https://doi.org/10.1145/159161.155359
  • chapter
    Fish tank virtual reality
    • Colin Ware

      Faculty of Computer Science, P.O Box 4400, University of New Brunswick, Canada E3B 5A3

      ,
    • Kevin Arthur

      Department of Computer Science, 6356 Agricultural Road, University of British Columbia, Vancouver, B.C., Canada V6T 1Z2

      ,
    • Kellogg S. Booth

      Department of Computer Science, 6356 Agricultural Road, University of British Columbia, Vancouver, B.C., Canada V6T 1Z2

    May 1993pp 37-42 https://doi.org/10.1145/169059.169066

    The defining characteristics of what we call “Fish Tank Virtual Reality” are a stereo image of a three dimensional (3D) scene viewed on a monitor using a perspective projection coupled to the head position of the observer. We discuss some of the ...

  • article
    SIGGRAPH resolutions concerning SIG discretionary fund and ACM governance report
    • Kellogg S. Booth
    October 1988pp 284 https://doi.org/10.1145/378267.378318
  • article
    SIGGRAPH bylaws amended
    • Kellogg S. Booth
    October 1988pp 276-278 https://doi.org/10.1145/378267.378287
  • article
    On the parameters of human visual performance: an investigation of the benefits of antialiasing
    • Kellogg S. Booth

      Computer Graphics Laboratory, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • M. Philip Bryden

      Computer Graphics Laboratory, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Wiliam B. Cowan

      Computer Graphics Laboratory, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Michael F. Morgan

      Computer Graphics Laboratory, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Brian L. Plante

      Computer Graphics Laboratory, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

    May 1986pp 13-19 https://doi.org/10.1145/30851.30854

    A two-part experiment was conducted to investigate the effects of aliasing artifacts and screen resolution on a simple visual recognition task. The results indicate that in many cases far less realism may be necessary in synthetic computer-generated ...

  • chapter
    High performance graphics systems (panel session)
    • Kellogg Booth

      University of Waterloo

      ,
    • Louis Doctor

      Raster Technologies

      ,
    • Andries van Dam

      Brown University

      ,
    • John Tartar

      University of Alberta

    October 1985pp 282 https://doi.org/10.1145/320435.320518
  • chapter
    The message is the medium: Multiprocess structuring of an interactive paint program
    • Richard J. Beach

      Computer Graphics Laboratory, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • John C. Beatty

      Computer Graphics Laboratory, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Kellogg S. Booth

      Computer Graphics Laboratory, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Darlene A. Plebon

      Computer Graphics Laboratory, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

      ,
    • Eugene L. Fiume

      Computer Systems Research Group, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada, M5S 1A7

    July 1982pp 277-287 https://doi.org/10.1145/800064.801292

    An innovative design for an interactive paint program has been developed based on multiple processes and message passing. Traditional paint programs combine interrupt-driven support of a graphical input device, such as a mouse or tablet, with the ...

  • article
    Authentication of signatures using public key encryption
    • Kellogg S. Booth

      Univ. of Waterloo, Waterloo, Ontario, Canada

    November 1981pp 772-774 https://doi.org/10.1145/358790.358798

    One of Needham and Schroeder's proposed signature authentication protocols is shown to fail when there is a possibility of compromised keys: this invalidates one of the applications of their technique. A more elaborate mechanism is proposed which does ...

  • article
    A Linear Time Algorithm for Deciding Interval Graph Isomorphism
    • George S. Lueker

      Department of Information and Computer Science, University of California at Irvine, Irvine, CA

      ,
    • Kellogg S. Booth

      Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

    April 1979pp 183-195 https://doi.org/10.1145/322123.322125
  • article
    Boolean matrix multiplication using only O(nlog27 log n) bit operations
    • Kellogg S. Booth

      University of Waterloo, Waterloo, Ontario, Canada

    September 1977pp 23-23 https://doi.org/10.1145/1008361.1008362
  • chapter
    Linear algorithms to recognize interval graphs and test for the consecutive ones property
    • Kellogg S. Booth

      Lawrence Livermore National Laboratory

      ,
    • George S. Lueker
    May 1975pp 255-265 https://doi.org/10.1145/800116.803776

    A matrix of zeroes and ones is said to have the consecutive ones property if there is a permutation of its rows such that the ones in each column appear consecutively. This paper develops a data structure which may be used to test a matrix for the ...