Fast and robust smallest enclosing balls

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1643, Issue , 1999, Pages 325-338

  Gärtner, Bernd ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; DIGITAL ARITHMETIC; LINEAR PROGRAMMING; PROGRAM DOCUMENTATION;

D-DIMENSIONAL SPACES; LINES OF CODE; LITERATE PROGRAMMING; POINT SET; SIMPLEX METHODS; UPDATE SCHEMES;

C++ (PROGRAMMING LANGUAGE);

EID: 84958060673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_29     Document Type: Conference Paper

References (10)

1. V. Chvatal. Linear Programming. W. H. Freeman, New York, NY, 1983.
2. B. Gartner. Geometric optimization. Lecture Notes for the Equinoctial School on Geometric Computing, ETH Zürich, 1997, http://www.inf.ethz.ch/personal/gaertner/ publications.html
3. Donald E. Knuth. Literate programming. The Computer Journal, 27(2):97-111, 1984.
4. 3 and related problems. In Proc. 23rdAnnu. IEEE Sympos. Found. Comput. Sci., pages 329-338, 1982.
5. A. L. Peressini, F. E. Sullivan, and J. J. Uhl. The Mathematics of Nonlinear Programming. Undergraduate Texts in Mathematics. Springer-Verlag, 1988.
6. William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes in C. Cambridge University Press, Cambridge, England, 2nd edition, 1993.
7. J. Ritter. An efficient bounding sphere. In Andrew S. Glassner, editor, Graphics Gems. Academic Press, Boston, MA, 1990.
8. J. J. Sylvester. A question on the geometry of situation. Quart. J. Math., 1:79, 1857.
9. Emo Welzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New Results and New Trends in Computer Science, volume 555 of Lecture Notes Comput. Sci., pages 359-370. Springer-Verlag, 1991.
10. X. Wu. A linear-time simple bounding volume algorithm. In D. Kirk, editor, Graphics Gems III. Academic Press, Boston, MA, 1992.