Hypergraph representation of diagrams in diagram editors

Minas M (1998)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 1998

Publisher: AAAI Press

City/Town: Menlo Park, Calif.

Pages Range: 79-85

Conference Proceedings Title: AAAI FAll Symposium 1998

Event location: Orlando, FL US

ISBN: 978-1-57735-078-1

URI: http://www2.informatik.uni-erlangen.de/publication/download/FRVDR98.pdf

Abstract

When working with diagrams in visual environments like graphical diagram editors, diagrams have to be represented by an internal model. Graphs and hypergraphs are well-known concepts for such internal models . This paper shows how hypergraphs can be uniformly used for a wide range of different diagram types where hyperedges are used to represent diagram components as well as spatial relations between components. Using such an internal model requires a method for translating diagrams into their hypergraph model. Such a graphical scanning method is proposed in this paper. The scanner makes use of a specification of the diagram language. Since the scanner also considers how diagram components are embedded into their context, it is applicable to a wide range of diagram languages and their hypergraph models.

How to cite

APA:

Minas, M. (1998). Hypergraph representation of diagrams in diagram editors. In Jensen, David D. ; Goldberg, Henry (Eds.), AAAI FAll Symposium 1998 (pp. 79-85). Orlando, FL, US: Menlo Park, Calif.: AAAI Press.

MLA:

Minas, Mark. "Hypergraph representation of diagrams in diagram editors." Proceedings of the Workshop on Formalizing Reasoning with Visual and Diagrammatic Representations, Orlando, FL Ed. Jensen, David D. ; Goldberg, Henry, Menlo Park, Calif.: AAAI Press, 1998. 79-85.

BibTeX: Download