Common tangents to four unit balls in ℝ3

Discrete and Computational Geometry

Volumn 26, Issue 1, 2001, Pages 1-17

  Macdonald, I G ^a   Pach, J ^b,c   Theobald, T ^d  

^a Hungarian Academy of Sciences ^*  (United Kingdom)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^c NEW YORK UNIVERSITY   (United States)

^d TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84922450845     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010090     Document Type: Article

References (31)

1. P.K. Agarwal, B. Aronov, and M. Sharir. Line transversals of balls and smallest enclosing cylinders in three dimensions. Discrete Comput. Geom., 21:373-388, 1999.
2. H.F. Baker. Principles of Geometry, volume 4 (Higher Geometry). Cambridge University Press, Cambridge, 1925.
3. O. Bottema and G.R. Veldkamp. On the lines in space with equal distances to n given points. Geom. Dedicata, 6:121-129, 1977.
4. E. Brieskorn and H. Knörrer. Plane Algebraic Curves. Birkhäuser, Basel, 1986.
5. D. Cox, J. Little, and D. O'Shea. Ideals, Varietes, and Algorithms, 2nd edition. Springer-Verlag, New York, 1996.
6. H.S.M. Coxeter. Introduction to Geometry. Wiley, New York, 1961.
7. M. de Berg. Ray Shooting, Depth Orders and Hidden Surface Removal. Lecture Notes in Computer Science, volume 703. Springer-Verlag, Berlin, 1993.
8. M. de Guzmán. An extension of the Wallace-Simson theorem: projecting in arbitrary directions. Amer. Math. Monthly, 106(6):574-580, 1999.
9. C. Durand. Symbolic and Numerical Techniques for Constraint Solving. Ph.D. thesis, Purdue University, 1998.
10. W. Fulton. Personal communication.
11. W. Fulton. Introduction to Intersection Theory in Algebraic Geometry, 2nd edition. CBMS 54. AMS, Providence, RI, 1996.
12. J. Harris. Algebraic Geometry. Graduate Texts in Mathematics, volume 133. Springer-Verlag, New York, 1992.
13. R. Hartshorne. Algebraic Geometry. Graduate Texts in Mathematics, volume 52. Springer-Verlag, New York, 1977.
14. A. Henderson. The Twenty-Seven Lines upon the Cubic Surface. Cambridge Tracts, volume 13, Cambridge University Press, Cambridge, 1911.
15. W. Hodge and D. Pedoe. Methods of Algebraic Geometry, volume 2. Cambridge University Press, Cambridge, 1952.
16. n. Deutsche Math., 7(1):78-81, 1942.
17. A. Karger. Classical geometry and computers. J. Geom. Graph., 2:7-15, 1998.
18. S.L. Kleinman and D. Laksov. Schubert calculus. Amer. Math. Monthly, 79:1061-1082, 1972.
19. D. Larman. Problem posed in the Problem Session of the DIMACS Workshop on Arrangements, Rutgers University, New Brunswick, NJ, 1990.
20. M. Pellegrini. Ray shooting and lines in spaces. In J.E. Goodman and J. O'Rourke, editors, The CRC Handbook of Discrete and Computational Geometry, pages 599-614. CRC Press, Boca Raton, FL, 1997.
21. A. Robson. An Introduction to Analytical Geometry, volume 1. Cambridge University Press, Cambridge, 1940.
22. F. Ronga, A. Tognoli, and T. Vust. The number of conies tangent to 5 given conies: the real case. Rev. Mat. Univ. Complut. Madrid, 10:391-421, 1997.
23. G. Salmon. A Treatise on the Analytic Geometry of Three Dimensions, volume 1, 7th edition. Longmans and Green, London, 1928. Reprinted by Chelsea, New York, 1958.
24. H. Schaal. Ein geometrisches Problem der metrischen Getriebesynthese. In Sitzungsber., Abt. II, Österr. Akad. Wiss., volume 194, pages 39-53, 1985.
25. E. Schömer, J. Sellen, M. Teichmann, and C.K. Yap. Efficient algorithms for the smallest enclosing cylinder problem. In Proc. 8th Canad. Conf. Comput. Geom., pages 264-269, 1996.
26. H. Schubert. Eine geometrische Eigenschaft der 16 Kugeln, welche 4 beliebig gegebene Kugeln berühren. Z. Math. Phys., 14:506-513, 1869.
27. H. Schubert. Kalkül der abzählenden Geometrie. Springer-Verlag, Berlin, 1879. Reprinted by Springer-Verlag, Berlin, 1979.
28. J. Steiner. Elementare Lösung einer geometrischen Aufgabe und über einige damit in Beziehung stehende Eigenschaften der Kegelschnitte. J. Reine Angew. Math., 37:161-192, 1847.
29. T. Theobald. Work in preparation.
30. J. Verschelde. Polynomial homotopies for dense, sparse and determinantal systems. Preprint, 1999.
31. G. Walker. Algebraic Curves. Princeton University Press, Princeton, NJ, 1950. Reprinted by Springer-Verlag, New York, 1979.