Results 1 
3 of
3
Graph Drawing
 Lecture Notes in Computer Science
, 1997
"... INTRODUCTION Graph drawing addresses the problem of constructing geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computeraideddesign. Research on graph drawing has been conducte ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
INTRODUCTION Graph drawing addresses the problem of constructing geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computeraideddesign. Research on graph drawing has been conducted within several diverse areas, including discrete mathematics (topological graph theory, geometric graph theory, order theory), algorithmics (graph algorithms, data structures, computational geometry, vlsi), and humancomputer interaction (visual languages, graphical user interfaces, software visualization). This chapter overviews aspects of graph drawing that are especially relevant to computational geometry. Basic definitions on drawings and their properties are given in Section 1.1. Bounds on geometric and topological properties of drawings (e.g., area and crossings) are presented in Section 1.2. Section 1.3 deals with the time complexity of fundamental graph drawin
Where to Draw the Line
, 1996
"... Graph Drawing (also known as Graph Visualization) tackles the problem of representing graphs on a visual medium such as computer screen, printer etc. Many applications such as software engineering, data base design, project planning, VLSI design, multimedia etc., have data structures that can be rep ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Graph Drawing (also known as Graph Visualization) tackles the problem of representing graphs on a visual medium such as computer screen, printer etc. Many applications such as software engineering, data base design, project planning, VLSI design, multimedia etc., have data structures that can be represented as graphs. With the ever increasing complexity of these and new applications, and availability of hardware supporting visualization, the area of graph drawing is increasingly getting more attention from both practitioners and researchers. In a typical drawing of a graph, the vertices are represented as symbols such as circles, dots or boxes, etc., and the edges are drawn as continuous curves joining their end points. Often, the edges are simply drawn as (straight or poly) lines joining their end points (and hence the title of this thesis), followed by an optional transformation into smooth curves. The goal of research in graph drawing is to develop techniques for constructing good...
On the Volume and Resolution of 3Dimensional Convex Graph Drawing (Extended Abstract)
"... We address the problem of drawing a 3connected planar graph as a convex polyhedron in R³. We give an efficient algorithm for producing such a realization using O(n) volume under the vertexresolution rule. Each vertex in the drawing resulting from this method is guaranteed to need no more than O(n ..."
Abstract
 Add to MetaCart
We address the problem of drawing a 3connected planar graph as a convex polyhedron in R³. We give an efficient algorithm for producing such a realization using O(n) volume under the vertexresolution rule. Each vertex in the drawing resulting from this method is guaranteed to need no more than O(n log n) bits to represent (as a pair of rational numbers). This solves an open problem of Cohen, Eades, Lin, and Ruskey. We also show that under the angularresolution rule drawing a 3connected planar graph as a convex polyhedron in R³ requires at least exponential volume in the worst case.