Sciweavers

431 search results - page 31 / 87
» Bold Graph Drawings
Sort
View
SIAMCOMP
2002
73views more  SIAMCOMP 2002»
14 years 10 months ago
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas
Guy Even, Sudipto Guha, Baruch Schieber
GC
2010
Springer
14 years 9 months ago
Drawing Disconnected Graphs on the Klein Bottle
Laurent Beaudou, Antoine Gerbaud, Roland Grappe, F...
66
Voted
TCS
2010
14 years 9 months ago
A graph theoretic approach to general Euler diagram drawing
Gem Stapleton, John Howse, Peter J. Rodgers
JCT
2007
103views more  JCT 2007»
14 years 11 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...