We introduce a newapproach to orthogonal drawings of planar graphs. We define invariants that are respected by every drawing of the graph. The invariants are the embedding together with relative positions of adjacent vertices. Insertions imply only minor changes of the invariants. This preserves the users mental map. Our technique is applicable to two-connected planar graphs with vertices of arbitrary size and degree. Newvertices and edges can be added to the graph in O(log n) time. The algorithm produces drawings with at most m+f bends, where m and f are the number of edges and faces of the graph. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Bachl, W. (2002). Semi-dynamic orthogonal drawings of planar graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2528 LNCS, pp. 354–361). https://doi.org/10.1007/3-540-36151-0_33
Mendeley helps you to discover research relevant for your work.