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 …

Книга содержит систематическое и полное изложение фундаментальных основ
современных компьютерных технологий, связанных с применением теории графов …

Graphs are usually represented as geometric objects drawn in the plane, consisting of
nodes and curves connecting them. The main message of this book is that such a …

We introduce and study orderly spanning trees of plane graphs. This algorithmic tool
generalizes canonical orderings, which exist only for triconnected plane graphs. Although …

This paper investigates the following question: Given a grid ϕ, where ϕ is a proper subset of
the integer 2D or 3D grid, which graphs admit straight-line crossing-free drawings with …

We provide O (n)-time algorithms for constructing the following types of drawings of n-vertex
3-connected planar graphs: q 2D convex grid drawings with (3n) x (3n/2) area under the …

A k-path query on a graph consists of computing k vertex-disjoint paths between two given
vertices of the graph, whenever they exist. In this paper we study the problem of performing k …

Selected Open Problems in Graph Drawing | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart Book …

Drawings of graphs which show the inherent strengths and weaknesses of structures with
clustered views would be advantageous additions to many network design tools. In this …