Sciweavers

136 search results - page 7 / 28
» Crossing and Weighted Crossing Number of Near-Planar Graphs
Sort
View
ENDM
2008
118views more  ENDM 2008»
13 years 7 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
14 years 1 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
GD
2006
Springer
13 years 11 months ago
On the Crossing Number of Almost Planar Graphs
Petr Hlinený, Gelasio Salazar
DCG
2010
93views more  DCG 2010»
13 years 7 months ago
General Lower Bounds for the Minor Crossing Number of Graphs
Drago Bokal, Éva Czabarka, Lászl&oac...
IJFCS
2006
58views more  IJFCS 2006»
13 years 7 months ago
Planar Crossing Numbers of Graphs Embeddable in Another Surface
Károly J. Börözky, János P...