Issues in Interactive Orthogonal Graph Drawing
Achilleas Papakostas, Ioannis G. Tollis · 1995
. Several applications require human interaction during the design process. The user is given the ability to alter the graph as the design progresses. Interactive Graph Drawing gives the user the ability to dynamically interact with the drawing. In this paper we discuss features that are essential for an interactive drawing system. We also describe some possible interactive drawing scenaria and present results on two of them. In these results we assume that the underline drawing is always orthogonal and the maximum degree of any vertex is at most four at the end of any update operation. 1 Introduction Graphs have been extensively used to represent various important concepts or objects. Examples of such objects include parallel computer architectures, networks, state graphs, entity-relationship diagrams, subroutine call graphs, automata, data-flow graphs, Petri nets, VLSI circuits, etc. In all of these cases, we require that the graph be represented (or drawn) in the plane so that we c...