Sciweavers

136 search results - page 7 / 28
» Crossing and Weighted Crossing Number of Near-Planar Graphs
Sort
View
ENDM
2008
118views more  ENDM 2008»
14 years 11 months ago
Number of Crossing-Free Geometric Graphs vs. Triangulations
We show that there is a constant > 0 such that, for any set P of n 5 points in general position in the plane, a crossing-free geometric graph on P that is chosen uniformly at...
Andreas Razen, Jack Snoeyink, Emo Welzl
GD
2005
Springer
15 years 5 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
GD
2006
Springer
15 years 3 months ago
On the Crossing Number of Almost Planar Graphs
Petr Hlinený, Gelasio Salazar
DCG
2010
93views more  DCG 2010»
14 years 11 months ago
General Lower Bounds for the Minor Crossing Number of Graphs
Drago Bokal, Éva Czabarka, Lászl&oac...
60
Voted
IJFCS
2006
58views more  IJFCS 2006»
14 years 11 months ago
Planar Crossing Numbers of Graphs Embeddable in Another Surface
Károly J. Börözky, János P...