Sciweavers

449 search results - page 9 / 90
» Degenerate crossing numbers
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...
GD
2005
Springer
14 years 27 days ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
COMPGEOM
1999
ACM
13 years 11 months ago
New Bounds on Crossing Numbers
János Pach, Joel Spencer, Géza T&oac...