Sciweavers

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...
GD
2008
Springer
13 years 7 months ago
Rapid Multipole Graph Drawing on the GPU
Abstract. As graphics processors become powerful, ubiquitous and easier to program, they have also become more amenable to general purpose high-performance computing, including the...
Apeksha Godiyal, Jared Hoberock, Michael Garland, ...
GD
2008
Springer
13 years 7 months ago
Cubic Graphs Have Bounded Slope Parameter
Balázs Keszegh, János Pach, Döm...
GD
2008
Springer
13 years 7 months ago
An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges
Abstract. We present a linear-time algorithm for solving the simultaneous embedding problem with fixed edges (SEFE) for a planar graph and a pseudoforest (a graph with at most one...
J. Joseph Fowler, Carsten Gutwenger, Michael J&uum...
GD
2008
Springer
13 years 7 months ago
Succinct Greedy Graph Drawing in the Hyperbolic Plane
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
David Eppstein, Michael T. Goodrich