KGB: A Customizable Graph Browser

Benz, Hartmut (1996) KGB: A Customizable Graph Browser. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 20-23 (Official URL:

Full text not available from this repository.


This paper presents the architecture of a generic, customizable graph browser KGB. The KGB has been designed to handle very large and dynamically changing graphs which are frequently used as repository management graphs in large applications. Special emphasis has been put on the flexible presentation of the information encoded in the graph and the reduction of the user's workload when adapting the presentation to his or her special needs. The KGB was built as a debugging and visualization tool for document hierarchies of the CASE tool KOGGE currently under development at the "Institute for Software Engineering", University of Koblenz [3]. To automatically structure very large graphs and specifically select the subset of visible graph elements, the KGB implements three methods of abstraction. To achieve flexibility in the presentation, seperate visualization techniques can be applied to the attributes of each vertex and edge. A View into a graph is defined by a set of applicable abstractions, presentation description and user interaction descriptions (e.g. the mapping from user generated input events to graph browser operations). A View is described as a simple rule based language. To handle dynamically changing graphs the View Description is interpreted by the KGB (rather than compiled into it).

Item Type:Conference Paper
Additional Information:10.1007/BFb0021786
Classifications:J Applications > J.001 General
S Software and Systems > S.001 General
ID Code:43

Repository Staff Only: item control page


Benz, H.; "KGB - Ein konfektionierbarer Graphen-Browser"; Diplomarbeit an der Universität Koblenz-Landau, Abt. Koblenz, FB Informatik, 1993

Capellmann, C.; Franzke, A.; "GRAL - Eine Sprache für die graphbasierte Modellbildung"; Diplomarbeit an der Universität Koblenz, FB Informatik, 1991

Carstensen, M.; Meissner, A.; Rhein, U.; "Forschungsschwerpunkt CASE. Dritter Zwischenbericht."; Universität Koblenz, 1991

Dahm, P.; Ebert, J.; Litauer, C.; "Benutzerhandbuch EMS-Graphenlabor V3.0"; Koblenz 1994; (Unpublished manuscript)

Di Battista, G.; Eades, P.; Tamassia, R.; "Algorithms for Drawing Graphs: An Annotated Bibliography"*

Ebert, J.; "A Versatile Data Structure For Edge-Oriented Graph Algorithms"; Communications of the ACM (6) 1987

Henry, T.R.; Hudson, S.E.; "Interactive Graph Layout"; Proceedings of the ACM SIGGRAPH Symposium on User Interface Software, 1991

Himsolt M.; "GraphEd: An Interactive Graph Editor"; Proc. STACS 89, Lecture Notes in Computer Science, vol. 349, pp. 532-533, Springer-Verlag, 1989.

Johnson, B.; "TreeViz: Treemap Visualization of Hierarchically Structured Graphs"; in [12], pp. 369-370

Paff, G. (Editor); "User Interface Management Systems"; Proc. of the Workshop on User Interface Management Systems held in Seeheim, FRG, Nov. 1-3, 1983, Springer 1985

Paulisch, F.N.; Tichy, W.F.; "EDGE: An Extendible Graph Editor"; in Software-Practice and experience, Vol. 20(S1), June 1990; John Wiley & Sons, Ltd.

"Proc. of CHI 1992 (Monterey, California, May 3-7, 1992)"; ACM, New York, 1992