Fitting enclosing cylinders to data in R n

Numerical Algorithms

Volumn 43, Issue 2, 2006, Pages 189-196

  Watson, G Alistair ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Second order cone problems; Simple iteration; Smallest enclosing cylinder

Indexed keywords

EID: 33845474063     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-006-9054-2     Document Type: Article

References (16)

1. Agarwal, P.K., Aronov, B., Sharir, M.: Line traversals of balls and smallest enclosing cylinders in three dimensions. Discrete Comput. Geom. 21, 373-388 (1999)
2. ∞ norms in parametric fitting of curves and surfaces to data. Appl. Numer. Anal. Comput. Math. 1, 363-376 (2004)
3. Brenberg, R., Theobald, T.: Algebraic methods for computing smallest enclosing and circum-scribing cylinders of simplices. Appl. Algebra Eng. Commun. Comput. 14, 439-460 (2004)
4. Brandenberg, R., Theobald, T.: Radii minimal projections of polytopes and constrained optimization of symmetric polynomials. Adv. Geom. 6, 71-83 (2006)
5. Chan, T.M.: Approximating the diameter, width, smallest enclosing cylinder, and minimum width annulus. Int. J. Comput. Geom. Appl. 12, 67-85 (2002)
6. Gritzmann, P., Klee, V.: Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces. Math. Program. 59(A), 163-213 (1993)
7. Lobo, M.S., Vandenberghe, L., Boyd, S.: SOCP: Software for second-order cone programming. User's guide. Stanford report (1997)
8. The MOSEK optimization software, http://www.mosek.com
9. Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7, 308-313 (1965)
10. Press, W., Teukolsky, S., Wetterling, W., Flannery, B.: Numerical Recipes in C. Cambridge University Press, Cambridge (1988)
11. Schömar, E., Sellen, J., Teichmann, M., Yap, C.: Smallest enclosing cylinders. Algorithmica 27, 170-186 (2000)
12. SeDuMi: Advanced Optimization Laboratory, http://sedumi.mcmaster.ca/ (McMaster University)
13. Suresh, K., Voelcker, H.B.: New challenges in dimensional metrology: a case study based on "size". Manuf. Rev. 7, 292-303 (1994)
14. Toh, K.C., Tutuncu, R.H., Todd, M.J.: SDPT3. http://www.math.nus.edu.sg/ ~mattohkc/sdpt3.html
15. Watson, G.A.: Approximation Theory and Numerical Methods. Wiley, Chichester (1980)
16. Watson, G.A.: The solution of generalized least squares problems. In: Schempp, W., Zeller, K. (eds.) Multivariate Approximation Theory ISNM 75, vol. 3, pp 388-400. Birkhäuser Verlag, Basel (1985)