Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs

Drawing graphs is an important problem that combines elements of computational geometry and graph theory. Applications can be found in a variety of areas including circuit layout, network management, software engineering, and graphics. The main contributions of this paper can be summarized as follow...

Full description

Saved in:

Bibliographic Details
Published in:	SIAM journal on computing Vol. 24; no. 5; pp. 970 - 1001
Main Authors:	Cohen, Robert F., Di Battista, Giuseppe, Tamassia, Roberto, Tollis, Ioannis G.
Format:	Journal Article
Language:	English
Published:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.10.1995
Subjects:	Algorithms Applied sciences Combinatorics Combinatorics. Ordered structures Computer science Computer science; control theory; systems Exact sciences and technology Geometry Graph theory Graphs Information retrieval. Graph Mathematics Queries Readability Sciences and techniques of general use Theoretical computing Algorithms Drawing (graphics) Planar graph Dynamic algorithm Graph drawing Data structures Trees (mathematics) Graph theory Selection function Directed graph
ISSN:	0097-5397, 1095-7111
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!