Sciweavers

712 search results - page 37 / 143
» On Spectral Graph Drawing
Sort
View
GC
2010
Springer
15 years 24 days ago
Drawing Disconnected Graphs on the Klein Bottle
Laurent Beaudou, Antoine Gerbaud, Roland Grappe, F...
98
Voted
TCS
2010
15 years 19 days ago
A graph theoretic approach to general Euler diagram drawing
Gem Stapleton, John Howse, Peter J. Rodgers
JCT
2007
103views more  JCT 2007»
15 years 2 months ago
Geometric drawings of Kn with few crossings
We give a new upper bound for the rectilinear crossing number cr(n) of the complete geometric graph Kn. We prove that cr(n) ≤ 0.380559 ¡n 4 ¢ + Θ(n3 ) by means of a new const...
Bernardo M. Ábrego, Silvia Fernández...
SDM
2007
SIAM
143views Data Mining» more  SDM 2007»
15 years 3 months ago
Clustering by weighted cuts in directed graphs
In this paper we formulate spectral clustering in directed graphs as an optimization problem, the objective being a weighted cut in the directed graph. This objective extends seve...
Marina Meila, William Pentney