Enhancing State-Space Tree Diagrams for Collaborative Problem Solving

  • Steven L. Tanimoto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5223)


State-space search methods in problem solving have often been illustrated using tree diagrams. We explore a set of issues related to coordination in collaborative problem solving and design, and we present a variety of interactive features for state-space search trees intended to facilitate such activity. Issues include how to show provenance of decisions, how to combine work and views produced separately, and how to represent work performed by computer agents. Some of the features have been implemented in a kit “TStar” and a design tool “PRIME Designer.”


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Card, S., Nation, D.: Degree-of-interest trees: A component of an attention-reactive user interface. In: Proc. AVI, Trento, Italy. ACM Press, New York (2002)Google Scholar
  2. 2.
    Chu, H., Haynes, T. R.: Methods, Systems and Computer Program Products for Controlling Tree Diagram Graphical User Interfaces and/or For Partially Collapsing Tree Diagrams. US Patent 20070198930Google Scholar
  3. 3.
    Cinque, L., Sellers Canizares, S., Tanimoto, S.L.: Application of a transparent interface methodology to image processing. J. Vis. Lang. Comput. 18(5), 504–512 (2007)CrossRefGoogle Scholar
  4. 4.
    Hanrahan, P.: To Draw A Tree. In: Presented at the IEEE Symposium on Information Visualization (2001),
  5. 5.
    Kobsa, A.: User experiments with tree visualization systems. In: Proceedings of the IEEE Symposium on Information Visualization 2004, pp. 9–16 (2004)Google Scholar
  6. 6.
    Lamping, J., Rao, R., Pirolli, P.: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Proc. ACM Conf. Human Factors in Computing Systems, pp. 401–408 (1995)Google Scholar
  7. 7.
    Tanimoto, S.L., Levialdi, S.: A transparent interface to state-space search programs. In: Kraemer, E., Burnett, M.M., Diehl, S. (eds.) Proc. of the ACM 2006 Symposium on Software Visualization (SOFTVIS 2006), Brighton, UK, September 4-5, 2006, pp. 151–152 (2006)Google Scholar
  8. 8.
    Nilsson, N.: Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York (1971)Google Scholar
  9. 9.
    Simon, H.: The Sciences of the Artificial. MIT Press, Cambridge (1969)Google Scholar
  10. 10.
    Taylor, J., Fish, A., Howse, J., John, C.: Exploring the Notion of Clutter in Euler Diagrams. In: Barker-Plummer, D., Cox, R., Swoboda, N. (eds.) Diagrams 2006. LNCS (LNAI), vol. 4045, pp. 267–282. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Steven L. Tanimoto
    • 1
  1. 1.University of WashingtonSeattleUSA

Personalised recommendations