Sciweavers

712 search results - page 13 / 143
» On Spectral Graph Drawing
Sort
View
JGAA
2002
81views more  JGAA 2002»
13 years 7 months ago
Graph Drawing in Motion
Enabling the user of a graph drawing system to preserve the mental map between two different layouts of a graph is a major problem. In this paper we present methods that smoothly ...
Carsten Friedrich, Peter Eades
APVIS
2006
13 years 9 months ago
Mental map preserving graph drawing using simulated annealing
Information visualization has attracted much attention in recent years in many fields of science and engineering. In many applications, graphs are `dynamic' in the sense that...
Yi-Yi Lee, Chun-Cheng Lin, Hsu-Chun Yen
GD
1998
Springer
13 years 11 months ago
An Algorithm for Three-Dimensional Orthogonal Graph Drawing
Abstract. In this paper we present an algorithm for 3-dimensional orthogonal graph drawing based on the movement of vertices from an initial layout along the main diagonal of a cub...
David R. Wood
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
13 years 12 months ago
On the Parameterized Complexity of Layered Graph Drawing
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...
Vida Dujmovic, Michael R. Fellows, Michael T. Hall...
IPPS
1999
IEEE
13 years 11 months ago
A Graph Based Method for Generating the Fiedler Vector of Irregular Problems
In this paper we present new algorithms for spectral graph partitioning. Previously, the best partitioning methods were based on a combination of Combinatorial algorithms and appli...
Michael Holzrichter, Suely Oliveira