Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and
Applications The Handbook of Graph Drawing and Visualization provides a broad, up-to …

This book is written based on my class notes developed while teaching the undergraduate
graph theory course “Basic Graph Theory” at the Department of Computer Science and …

Graph drawing comprises all aspects of visualizing structural relations between objects. The
range of topics dealt with extends from graph theory, graph algorithms, geometry, and …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

We introduce a new method to optimize the required area, minimum angle, and number of
bends of planar graph drawings on a grid. The main tool is a new type of ordering on the …

The crossing number is a popular tool in graph drawing and visualization, but there is not
really just one crossing number; there is a large family of crossing number notions of which …

Information keying Page 1 ELSEVIER Information Processing Letters 54 (1995) 241-246
Information keying A linear-time algorithm for drawing a planar graph on a grid M. Chrobak …

Among the intuitively appealing aspects of graph theory is its close connection to drawings
and geometry. The development of computer technology has become a source of motivation …

We define an analogue of Ëchnyder's tree decompositions for 3-connected planar graphs.
Based on this structure we obtain: Let G be a 3-connected planar graph with faces, then G …

We consider the problem of simultaneous embedding of planar graphs. There are two
variants of this problem, one in which the mapping between the vertices of the two graphs is …