On the Realizable Weaving Patterns of Polynomial Curves in R3

@inproceedings{Basu2004OnTR,
  title={On the Realizable Weaving Patterns of Polynomial Curves in R3},
  author={Saugata Basu and Raghavan Dhandapani and Richard Pollack},
  booktitle={Graph Drawing},
  year={2004}
}
We prove that the number of distinct weaving patterns produced by n semi-algebraic curves in R defined coordinate-wise by polynomials of degrees bounded by some constant d, is bounded by 2 log , where the implied constant in the exponent depends on d. This generalizes a similar bound obtained by Pach, Pollack and Welzl [3] for the case when d = 1.