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 9 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 3 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
GD
2006
Springer
15 years 1 months ago
On the Crossing Number of Almost Planar Graphs
Petr Hlinený, Gelasio Salazar
DCG
2010
93views more  DCG 2010»
14 years 9 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»
14 years 9 months ago
Planar Crossing Numbers of Graphs Embeddable in Another Surface
Károly J. Börözky, János P...