Graph Drawing: Symposium on Graph Drawing, GD ... : ProceedingsSpringer,., 1995 - Computer graphics |
Contents
QuasiPlanar Graphs Have a Linear Number of Edges | 1 |
H Alt M Godau and S Whitesides | 20 |
The Effect of Graph Layout on Inference from Social Network Data | 40 |
Copyright | |
16 other sections not shown
Other editions - View all
Common terms and phrases
Abstract adjacent aesthetics algorithm annealing applications arcs classes combinatorial complete graphs Computer Science configuration connected constraints contact graphs contact representation convex convex hull corresponding curves data structures defined diagram direction disk display doubly linear Eades edge crossings edge length embedding example face Figure force-directed Geometry given graph drawing graph G graph layout graphical heuristic horizontal hypergraphs IEEE interactive interface intersection graphs labelled layer layout algorithm Lemma line segments lower bound minimal monotonic nodes NP-complete NP-hard number of bends number of crossings number of edges number of vertices optimal orthogonal drawing planar graphs plane polygon polyhedron position PQ-tree problem Proc projection Proof random rectangles represented root sequence simulated annealing straight line subgraph subtree symmetry Tamassia Theorem Tollis triconnected graphs undirected graphs upward drawing v₁ vertex visibility representation visualization weight-balanced tree