Sciweavers

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...
GD
2008
Springer
13 years 7 months ago
An Algorithm to Construct Greedy Drawings of Triangulations
Patrizio Angelini, Fabrizio Frati, Luca Grilli
GD
2008
Springer
13 years 7 months ago
Connected Rectilinear Graphs on Point Sets
Maarten Löffler, Elena Mumford
GD
2008
Springer
13 years 7 months ago
Topology Preserving Constrained Graph Layout
Abstract. Constrained graph layout is a recent generalisation of forcedirected graph layout which allows constraints on node placement. We give a constrained graph layout algorithm...
Tim Dwyer, Kim Marriott, Michael Wybrow
GD
2008
Springer
13 years 7 months ago
Subdivision Drawings of Hypergraphs
Abstract. We introduce the concept of subdivision drawings of hypergraphs. In a subdivision drawing each vertex corresponds uniquely to a face of a planar subdivision and, for each...
Michael Kaufmann, Marc J. van Kreveld, Bettina Spe...