Sciweavers

725 search results - page 40 / 145
» Graph Drawing in Motion
Sort
View
SIAMCOMP
2000
118views more  SIAMCOMP 2000»
13 years 9 months ago
On Bipartite Drawings and the Linear Arrangement Problem
The bipartite crossing number problem is studied, and a connection between this problem and the linear arrangement problem is established. It is shown that when the arboricity is ...
Farhad Shahrokhi, Ondrej Sýkora, Lás...
GD
2009
Springer
14 years 2 months ago
Upward Planarization Layout
Recently, we have presented a new practical method for upward crossing minimization [4], which clearly outperformed existing approaches for drawing hierarchical graphs in that resp...
Markus Chimani, Carsten Gutwenger, Petra Mutzel, H...
CAE
2007
14 years 12 days ago
The Aesthetics of Graph Visualization
The discipline of graph visualization produces pictorial representations of node
Chris Bennett, Jody Ryall, Leo Spalteholz, Amy Goo...
SIGGRAPH
1994
ACM
14 years 2 months ago
Animating images with drawings
The work described here extends the power of 2D animation with a form of texture mapping conveniently controlled by line drawings. By tracing points, line segments, spline curves,...
Peter Litwinowicz, Lance Williams
STOC
2001
ACM
143views Algorithms» more  STOC 2001»
14 years 10 months ago
Computing crossing numbers in quadratic time
We show that for every fixed ? there is a quadratic time algorithm that decides whether a given graph has crossing number at most and, if this is the case, computes a drawing of t...
Martin Grohe