Multitrees: enriching and reusing hierarchical structure

George W. Furnas, Jeff Zacks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

82 Scopus citations

Abstract

This paper introduces multitrees, a new type of structure for representing information. Multitrees are a class of directed acyclic graphs (DAGs) with the unusual property that they have large easily identifiable substructures that are trees. These subtrees have a natural semantic interpretation providing alternate hierarchical contexts for information, as well as providing a natural model for hierarchical reuse. The numerous trees found within multitrees also afford familiar, tree-based graphical interactions.

Original languageEnglish
Title of host publicationCelebrating Independance
EditorsBeth Adelson, Susan Dumais, Judith Olson
PublisherPubl by ACM
Pages330-336
Number of pages7
ISBN (Print)0201765578, 9780201765571
StatePublished - 1994
EventProceedings of the CHI'94 Conference on Human Factors in Computing Systems - Boston, MA, USA
Duration: Apr 24 1994Apr 28 1994

Publication series

NameConference on Human Factors in Computing Systems - Proceedings

Conference

ConferenceProceedings of the CHI'94 Conference on Human Factors in Computing Systems
CityBoston, MA, USA
Period04/24/9404/28/94

Fingerprint

Dive into the research topics of 'Multitrees: enriching and reusing hierarchical structure'. Together they form a unique fingerprint.

Cite this