Lines tangent to 2n - 2 spheres in ℝn

Transactions of the American Mathematical Society

Volumn 354, Issue 12, 2002, Pages 4815-4829

  Sottile, Frank ^a   Theobald, Thorsten ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036899403     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-02-03014-3     Document Type: Article

References (19)

1. P.K. Agarwal, B. Aronov, and M. Sharir, Line transversals of balls and smallest enclosing cylinders in three dimensions, Discrete Comput. Geom. 21 (1999), 373-388. MR 2000a:52027.
2. P. Aluffi and W. Fulton, Lines tangent to four surfaces containing a curve, in preparation.
3. T.M. Chan, Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus, Proc. ACM Symposium on Computational Geometry (Clear Water Bay, Hong Kong), 2000, pp. 300-309. CMP 2001:07.
4. M. Chasles, Construction des coniques qui satisfont à cinque conditions, C.R. Acad. Sci. Paris 58 (1864), 297-308.
5. n, Math. Program. 73A (1996), no. 1, 1-5. MR 97e:52020.
6. W. Fulton, Intersection theory, Ergebnisse der Math., no. 2, Springer-Verlag, Berlin, 1984. MR 85k:14004.
7. _, Introduction to intersection theory in algebraic geometry, 2nd ed., CBMS 54, Amer. Math. Soc., Providence, RI, 1996. (1st ed. MR 85j:14008).
8. S.L. Kleiman and D. Laksov, Schubert calculus, Amer. Math. Monthly 79 (1972), 1061-1082. MR 48:2152.
9. 3, Discrete Comput. Geom. 26:1 (2001), 1-17.
10. G. Megyesi, Lines tangent to four unit spheres with coplanar centres, Discrete Comput. Geom. 26:4 (2001), 493-497.
11. n-1 common tangent lines, 2001.
12. F. Ronga, A. Tognoli, and Th. Vust, The number of conics tangent to 5 given conics: the real case, Rev. Mat. Univ. Complut. Madrid 10 (1997), 391-421. MR 99d:14059.
13. H. Schaal, Ein geometrisches Problem der metrischen Getriebesynthese, Sitzungsber., Abt. II, Österreich Akad. Wiss., vol. 194, 1985, pp. 39-53. MR 87j:53015.
14. E. Schömer, J. Sellen, M. Teichmann, and C. Yap, Smallest enclosing cylinders, Algorithmica 27 (2000), 170-186. MR 2000k:90083.
15. F. Sottile, Enumerative geometry for real varieties, Algebraic Geometry, Santa Cruz 1995 (J. Kollár, R. Lazarsfeld, and D. Morrison, eds.), Proc. Sympos. Pure Math., vol. 62, Part 1, Amer. Math. Soc., Providence, RI, 1997, pp. 435-447. MR 99i:14066.
16. _, From enumerative geometry to solving systems of polynomial equations with Macaulay 2, in Computations in Algebraic Geometry with Macaulay 2, ed. by D. Eisenbud, D. Grayson, M. Stillman, and B. Sturmfels, Algorithms and Computations in Mathematics, vol. 8, Springer-Verlag, Berlin, 2001, pp. 101-129.
17. _, Enumerative real algebraic geometry, in preparation for Proceedings of the Df MA CS workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, Ed. by S. Basu and L. Gonzalez-Vega, for DIMACS book series, Amer. Math. Soc., Providence, RI, 2001.
18. n, 2002.
19. J. Steiner, Elementare Lösung einer geometrischen Aufgabe, und über einige damit in Beziehung stehende Eigenschaften der Kegelschnitte, J. Reine Angew. Math. 37 (1848), 161-192.