Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

WALCOM

2010

IEEE

2010

IEEE

Let A and B be two families of two-way inﬁnite x-monotone curves, no three of which pass through the same point. Assume that every curve in A lies above every curve in B and that there are m pairs of curves, one from A and the other from B, that are tangent to each other. Then the number of proper crossings among the members of A∪B is at least (1/2 − o(1))m ln m. This bound is almost tight.

Related Content

Added |
14 May 2010 |

Updated |
14 May 2010 |

Type |
Conference |

Year |
2010 |

Where |
WALCOM |

Authors |
Jacob Fox, Fabrizio Frati, János Pach, Rom Pinchasi |

Comments (0)