Blick ins Buch

The Design of an Extendible Graph Editor

Frances N. Paulisch (Autor)

Buch | Softcover

XVI, 196 Seiten

1993
Springer Berlin (Verlag)
9783540570905 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Graphs can be used to convey information about relationshipsin many applications. State transition diagrams, PERT/CPMcharts, and entity-relationship diagrams are a few examplesof many applications involving graphs. Typically, nodes inthe graph represent items in the application and the edgesrepresent the relationships among these items. A grapheditor is an interactive tool that presents a graph to theuser pictorially and allows the user to edit the graph.This monograph presents the design of an extendible grapheditor, which is a graph editor that can be adapted easilyto many different application areas. Several fundamental andrecurring problem areas associated with graph editors areinvestigated and a solution is proposed for each. The topicsinvestigated are:- Graph layout: a layout constraint mechanism is presentedwhich can easily be combined with various graph layoutalgorithms.- Graphical abstraction: a novel clustering techniquecallededge concentration is presented which can reduce theapparent complexity of the graph.- Persistence: the graph structures produced by theeditorcan be kept in long-term storage using a standardized,external format for graphs.- Extendibility: the design of the proposed graph editormakes it easy to adapt to various applications.To demonstrate their feasibility, the proposed solutionshave been incorporated into EDGE, an extendible graph editorprotoype.

Definition of terms.- Related work: Graph editors.- Layout algorithms and layout constraints.- Graphical abstraction.- Persistence.- Extendibility.- EDGE: An extendible graph editor.- Summary and future research.- Conclusion.

Erscheint lt. Verlag	30.8.1993
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XVI, 196 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	282 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	algorithm • algorithms • Benutzungsoberfläche • Cluster • combinatorics • Complexity • Computational Graph Theory • Graph • Graph Editor • Grapheditoren • Graph Editors • Graphenlayout • Graphical Abstraction • Graphische Abstraktion • Graph Layout • Layout • Node • User Interfaces
ISBN-13	9783540570905 / 9783540570905
Zustand	Neuware