Degree complexity bounds on the intersection of algebraic curves
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
| Hi-index | 0.00 |
The authors study both the incidence counting and the many-faces problem for various kinds of curves, including lines, pseudolines, unit circles, general circles, and pseudocircles. They also extend the analysis to three dimensions, where they concentrate on the case of spheres, which is relevant for the three-dimensional unit-distance problem. They obtain upper bounds for certain quantities. The authors believe that the techniques they use are of independent interest.