Sciweavers

409 search results - page 8 / 82
» Odd Crossing Number and Crossing Number Are Not the Same
Sort
View
DCG
2006
96views more  DCG 2006»
13 years 7 months ago
k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn
We use circular sequences to give an improved lower bound on the minimum number of ( k)
József Balogh, Gelasio Salazar
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
ICEIS
2006
IEEE
14 years 1 months ago
Fuzzy Interval Number (FIN) Techniques for Cross Language Information Retrieval
Catherine Marinagi, Theodoros Alevizos, Vassilis G...
COMPGEOM
2006
ACM
14 years 1 months ago
Degenerate crossing numbers
János Pach, Géza Tóth
GD
2005
Springer
14 years 1 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth