Sciweavers

369 search results - page 9 / 74
» Layouts of Graph Subdivisions
Sort
View
GD
2004
Springer
14 years 27 days ago
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs
Abstract. In this paper we introduce two novel algorithms for drawing sequences of orthogonal and hierarchical graphs while preserving the mental map. Both algorithms can be parame...
Carsten Görg, Peter Birke, Mathias Pohl, Step...
ENDM
2010
122views more  ENDM 2010»
13 years 7 months ago
Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges
Deciding whether an arbitrary graph admits a VLSI layout with unit-length edges is NP-complete [1], even when restricted to binary trees [7]. However, for certain graphs, the prob...
Vinícius G. P. de Sá, Celina M. Herr...
JGAA
2007
93views more  JGAA 2007»
13 years 7 months ago
Large-Graph Layout Algorithms at Work: An Experimental Study
In the last decade several algorithms that generate straight-line drawings of general large graphs have been invented. In this paper we investigate some of these methods that are ...
Stefan Hachul, Michael Jünger
GD
2007
Springer
14 years 1 months ago
Constrained Stress Majorization Using Diagonally Scaled Gradient Projection
Abstract. Constrained stress majorization is a promising new technique for integrating application specific layout constraints into forcedirected graph layout. We significantly i...
Tim Dwyer, Kim Marriott
IV
2006
IEEE
127views Visualization» more  IV 2006»
14 years 1 months ago
Fisheye Tree Views and Lenses for Graph Visualization
We present interactive visual aids to support the exploration and navigation of graph layouts. They include Fisheye Tree Views and Composite Lenses. These views provide, in an int...
Christian Tominski, James Abello, Frank van Ham, H...