3 search results - page 1 / 1 » Long monotone paths in line arrangements |
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
We show how to construct an arrangement of n lines having a monotone path of length Ω(n2−(d/ √ log n)), where d > 0 is some constant, and thus nearly settle the long stan...
CCCG
2004
13 years 6 months ago
2004
ARITH
2005
IEEE
13 years 7 months ago
2005
IEEE
Hash functions are an important cryptographic primitive. They are used to obtain a fixed-size fingerprint, or hash value, of an arbitrary long message. We focus particularly on ...