## Graph Drawing: Symposium on Graph Drawing, GD'95; Passau, Germany, September 20-22, 1995. ProceedingsThis book constitutes the refereed proceedings of the international Symposium on Graph Drawing, GD '95, held in Passau, Germany, in September 1995. The 40 full papers and 12 system demonstrations were selected from a total of 88 submissions and include, in their revised versions presented here, the improvements suggested during the meeting. This book also contains a report on the graph-drawing contest held in conjunction with GD '95. Graph drawing is concerned with the problem of visualizing structural information, particularly by constructing geometric representations of abstract graphs and networks. The importance of this area for industrial applications is testified by the large number of people with industrial affiliations, submitting papers and participating in the meeting. |

### What people are saying - Write a review

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

### Contents

QuasiPlanar Graphs Have a Linear Number of Edges | 1 |

A Customizable Graph Browser | 20 |

The Effect of Graph Layout on Inference from Social Network Data | 40 |

Copyright | |

17 other sections not shown

### Other editions - View all

### Common terms and phrases

Abstract adjacent aesthetics algorithm annealing applications arcs bipartite graphs combinatorial Computer Science configuration connected constraints construction contact graphs contact representation convex convex hull corresponding curves data structures defined degree diagram direction disk display doubly linear Eades edge crossings embedding example face Figure fisheye views function Geometry given graph drawing graph G graph layout graphical heuristic horizontal hypergraphs IEEE interactive interface intersection graphs labelled layout algorithm Lemma line segments lower bound minimum weight triangulation monotonic nodes NP-complete NP-hard number of bends number of crossings number of edges objects optimal orthogonal drawing outerplanar graph planar graphs plane polygon polyhedron position PQ-tree problem Proc projection Proof proximity random rectangle-visibility graph rectangles represented root sequence simulated annealing straight line subgraph subtree symmetry Tamassia techniques Theorem Tollis transformation triconnected graphs undirected graphs upward drawing vertex visibility representation visualization weight-balanced tree