On the Realizable Weaving Patterns of Polynomial Curves in R3

We prove that the number of distinct weaving patterns produced by n semi-algebraic curves in R3 defined coordinate-wise by polynomials of degrees bounded by some constant d, is bounded by 2O(n log n) , where the implied constant in the exponent depends on d. This generalizes a similar

• Type: Conference
• Year: 2004
• Where: GD
• Authors: Saugata Basu, Raghavan Dhandapani, Richard Pollack
• Keywords: Constant D, Distinct Weaving Patterns, GD 2004, Semi-algebraic Curves