Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Triangles in space or building (and analyzing) castles in the Air
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Combinatorial complexity bounds for arrangements of curves and surfaces
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
The intersection of algebraic curves in three and higher dimensional spaces is considered. An algebrogeometric technique is developed for obtaining an upper bound on the number of intersection points of two irreducible algebraic curves. The asymptotic bounds are shown to be a function of only the degrees of the two intersecting curves. Some specific examples involving curves in 3-space are analyzed.