Sciweavers

GD
2001
Springer
14 years 4 months ago
Orthogonal Drawings of Plane Graphs without Bends
In an orthogonal drawing of a plane graph each vertex is drawn as a point and each edge is drawn as a sequence of vertical and horizontal line segments. A bend is a point at which...
Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki
GD
2001
Springer
14 years 4 months ago
A Short Note on the History of Graph Drawing
The origins of chart graphics (e.g., bar charts and line charts) are well known, with the seminal event being the publication of William Playfair´s (1759-1823) ¨The Commercial a...
Eriola Kruja, Joe Marks, Ann Blair, Richard C. Wat...
GD
2001
Springer
14 years 4 months ago
AGD: A Library of Algorithms for Graph Drawing
Carsten Gutwenger, Michael Jünger, Gunnar W. ...
GD
2001
Springer
14 years 4 months ago
A Fixed-Parameter Approach to Two-Layer Planarization
Vida Dujmovic, Michael R. Fellows, Michael T. Hall...
GD
2001
Springer
14 years 4 months ago
A Characterization of DFS Cotree Critical Graphs
We give a characterization of DFS cotree-critical graphs which is central to the linear time Kuratowski finding algorithm implemented in PIGALE (Public Implementation of a Graph ...
Hubert de Fraysseix, Patrice Ossona de Mendez
GD
2001
Springer
14 years 4 months ago
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
Stefan Felsner, Giuseppe Liotta, Stephen K. Wismat...
GD
2001
Springer
14 years 4 months ago
Drawing with Fat Edges
Christian A. Duncan, Alon Efrat, Stephen G. Kobour...
GD
2001
Springer
14 years 4 months ago
Fast and Simple Horizontal Coordinate Assignment
Abstract. We present a simple, linear-time algorithm to determine horizontal coordinates in layered layouts subject to a given ordering within each layer. The algorithm is easy to ...
Ulrik Brandes, Boris Köpf
GD
2001
Springer
14 years 4 months ago
GraphML Progress Report
Following a workshop on graph data formats held with the 8th Symposium on Graph Drawing (GD 2000), a task group was formed to propose a format for graphs and graph drawings that me...
Ulrik Brandes, Markus Eiglsperger, Ivan Herman, Mi...