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»
15 years 6 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»
15 years 6 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
16 years 22 days ago
Fuzzy Interval Number (FIN) Techniques for Cross Language Information Retrieval
Catherine Marinagi, Theodoros Alevizos, Vassilis G...
COMPGEOM
2006
ACM
16 years 20 days ago
Degenerate crossing numbers
János Pach, Géza Tóth
GD
2005
Springer
16 years 6 days ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth