## Graph Drawing: 6th International Symposium, GD '98 Montreal, Canada, August 13-15, 1998 ProceedingsThis book constitutes the strictly refereed post-conference proceedings of the 6th International Symposium on Graph Drawing, GD '98, held in Montreal, Canada in August 1998. The 23 revised full papers presented were carefully selected for inclusion in the book from a total of 57 submissions. Also included are nine system demonstrations and abstracts of 14 selected posters. The papers presented cover the whole range of graph drawing, ranging from theoretical aspects in graph theory to graph drawing systems design and evaluation, graph layout and diagram design. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Papers | 1 |

QuasiUpward Planarity | 15 |

Three Approaches to 3DOrthogonal BoxDrawings | 30 |

Copyright | |

26 other sections not shown

### Other editions - View all

### Common terms and phrases

aesthetic angular resolution applications aspect ratio assignment Battista bends per edge Berlin Heidelberg 1998 clustered graph components Computer Science constraints construct convex convex hull coordinates corresponding curve cycle define degree denote digraph distance drawing graphs Eades edge crossings edge length edge route endpoints example Figure geometric graph drawing graph drawing algorithms graph G graph layout grid drawing heuristic I. G. Tollis implementation input interactive intersect iterations label layer Lecture Notes Lemma Let G level planar linear LNCS lower bound method metric nodes Notes in Computer NP-complete NP-hard number of bends optimal orthogonal drawing orthogonal graph drawing path planar graph plane points polygonal polygonal curve polyline PQ-tree problem quasi-upward planar drawing rectangle reduce region represented saturating edge Section simulated annealing split st-digraph subgraph Tamassia technique Theorem three-dimensional tree clustering undirected graphs upward planar embedded vertex viewpoint visualization volume x-coordinates