499 search results - page 9 / 100 » On the Decay of Crossing Numbers |
142
click to vote
ENDM
2008
15 years 6 months ago
2008
A generalized configuration is a set of n points and n 2 pseudolines such that each pseudoline passes through exactly two points, two pseudolines intersect exactly once, and no th...
175
click to vote
SOFSEM
2005
Springer
15 years 11 months ago
2005
Springer
An outerplanar (also called circular, convex, one-page) drawing of an n-vertex graph G is a drawing in which the vertices are placed on a circle and each edge is drawn using one s...
156
click to vote
DCG
2006
15 years 6 months ago
2006
We use circular sequences to give an improved lower bound on the minimum number of ( k)
159
click to vote
ENDM
2008
15 years 6 months ago
2008
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...