On the Realizable Weaving Patterns of Polynomial Curves in R3Basu, Saugata and Dhandapani, Raghavan and Pollack, Richard (2004) On the Realizable Weaving Patterns of Polynomial Curves in R3. In: Graph Drawing 12th International Symposium, GD 2004, September 29October 2, 2004 , pp. 3642(Official URL: http://dx.doi.org/10.1007/9783540318439_5). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783540318439_5
AbstractWe prove that the number of distinct weaving patterns produced by n semialgebraic curves in ℝ3 defined coordinatewise by polynomials of degrees bounded by some constant d, is bounded by 2 O(n log n), 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.
Actions (login required)
