Sciweavers

449 search results - page 9 / 90
» Degenerate crossing numbers
Sort
View
DCG
2006
96views more  DCG 2006»
14 years 9 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»
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
ICEIS
2006
IEEE
15 years 3 months ago
Fuzzy Interval Number (FIN) Techniques for Cross Language Information Retrieval
Catherine Marinagi, Theodoros Alevizos, Vassilis G...
GD
2005
Springer
15 years 3 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
COMPGEOM
1999
ACM
15 years 1 months ago
New Bounds on Crossing Numbers
János Pach, Joel Spencer, Géza T&oac...