A Framework for Dynamic Graph Drawing

Abstract

In this paper we give a model for dynamic graph algorithms, based on performing queries and updates on an implicit representation of the drawing. We present dynamic algorithms for drawing planar graphs that use a variety of drawing standards (such as polyline, straight-line, orthogonal, grid, upward, and visibility drawings), and address aesthetic criteria… (More)
DOI: 10.1145/142675.142728

Topics

4 Figures and Tables

Slides referencing similar topics