Sciweavers

GD
2008
Springer
13 years 7 months ago
Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints
In this paper we present a generalization of the shift method algorithm [4, 6] to obtain a straight-line grid drawing of a triconnected graph, where vertex representations have a c...
Seok-Hee Hong, Martin Mader
GD
2008
Springer
13 years 7 months ago
Dunnart: A Constraint-Based Network Diagram Authoring Tool
We present a new network diagram authoring tool, Dunnart, that provides continuous network layout. It continuously adjusts the layout in response to user interaction, while still m...
Tim Dwyer, Kim Marriott, Michael Wybrow
GD
2008
Springer
13 years 7 months ago
Tree Drawings on the Hexagonal Grid
We consider straight-line drawings of trees on a hexagonal grid. The hexagonal grid is an extension of the common grid with inner nodes of degree six. We restrict the number of dir...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...
GD
2008
Springer
13 years 7 months ago
Drawing (Complete) Binary Tanglegrams
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin...
GD
2008
Springer
13 years 7 months ago
Visual Analysis of One-to-Many Matched Graphs
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta,...
GD
2008
Springer
13 years 7 months ago
Policy-Aware Visualization of Internet Dynamics
Luca Cittadini, Tiziana Refice, Alessio Campisano,...
GD
2008
Springer
13 years 7 months ago
Graph Simultaneous Embedding Tool, GraphSET
Abstract. Problems in simultaneous graph drawing involve the layout of several graphs on a shared vertex set. This paper describes a Graph Simultaneous Embedding Tool, GraphSET, de...
Alejandro Estrella-Balderrama, J. Joseph Fowler, S...
GD
2008
Springer
13 years 7 months ago
Crossing and Weighted Crossing Number of Near-Planar Graphs
A nonplanar graph G is near-planar if it contains an edge e such that G − e is planar. The problem of determining the crossing number of a near-planar graph is exhibited from di...
Sergio Cabello, Bojan Mohar
GD
2008
Springer
13 years 7 months ago
Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
A visibility representation of a graph G is to represent the nodes of G with non-overlapping horizontal line segments such that the line segments representing any two distinct adja...
Chieh-Yu Chen, Ya-Fei Hung, Hsueh-I Lu
GD
2008
Springer
13 years 7 months ago
Cyclic Leveling of Directed Graphs
Abstract. The Sugiyama framework is the most commonly used concept for visualizing directed graphs. It draws them in a hierarchical way and operates in four phases: cycle removal, ...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...