메뉴 건너뛰기




Volumn 68, Issue 1, 1998, Pages 33-38

Exact primitives for smallest enclosing ellipses

Author keywords

Computational complexity; Computational geometry; L wner John ellipsoid; Primitive operations

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS; POLYNOMIALS; SET THEORY;

EID: 0032178808     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00132-x     Document Type: Article
Times cited : (12)

References (18)
  • 1
    • 0027649795 scopus 로고
    • A randomization scheme for speeding up algorithms for linear and convex quadratic programming problems with a high constraints-to-variables ratio
    • I. Adler, R. Shamir, A randomization scheme for speeding up algorithms for linear and convex quadratic programming problems with a high constraints-to-variables ratio, Math. Programming 61 (1993) 39-52.
    • (1993) Math. Programming , vol.61 , pp. 39-52
    • Adler, I.1    Shamir, R.2
  • 2
    • 0040038980 scopus 로고
    • Über das löwnersche ellipsoid und sein analogon unter den einem eikörper eingeschriebenen ellipsoiden
    • L. Danzer, D. Laugwitz, H. Lenz, Über das Löwnersche Ellipsoid und sein Analogon unter den einem Eikörper eingeschriebenen Ellipsoiden, Arch. Math. 8 (1957) 214-219.
    • (1957) Arch. Math. , vol.8 , pp. 214-219
    • Danzer, L.1    Laugwitz, D.2    Lenz, H.3
  • 3
    • 0026976788 scopus 로고
    • A class of convex programs with applications to computational geometry
    • M.E. Dyer, A class of convex programs with applications to computational geometry, in: Proc. 8th Annual ACM Symp. on Computational Geometry, 1992, pp. 9-15.
    • (1992) Proc. 8th Annual ACM Symp. on Computational Geometry , pp. 9-15
    • Dyer, M.E.1
  • 5
    • 84948146295 scopus 로고    scopus 로고
    • Linear programming - Randomization and abstract frameworks
    • Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (STAGS), Springer, Berlin
    • B. Gärtner, E. Welzl, Linear programming - randomization and abstract frameworks, in: Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (STAGS), Lecture Notes in Computer Sci., Vol. 1046, Springer, Berlin, 1996, pp. 669-687.
    • (1996) Lecture Notes in Computer Sci. , vol.1046 , pp. 669-687
    • Gärtner, B.1    Welzl, E.2
  • 6
    • 0002940114 scopus 로고
    • Extremum problems with inequalities as subsidiary conditions
    • Interscience Publishers, New York
    • F. John, Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays presented to R. Courant on his 60th Birthday, Interscience Publishers, New York, 1948, pp. 187-204.
    • (1948) Studies and Essays Presented to R. Courant on His 60th Birthday , pp. 187-204
    • John, F.1
  • 8
    • 0029184961 scopus 로고
    • LEDA: A platform for combinatorial and geometric computing
    • K. Mehlhorn, S. Näher, LEDA: a platform for combinatorial and geometric computing, Comm. ACM 38 (1995) 96-102.
    • (1995) Comm. ACM , vol.38 , pp. 96-102
    • Mehlhorn, K.1    Näher, S.2
  • 9
    • 0038854073 scopus 로고
    • Computing minimum spanning ellipses
    • Department of Computer Science, Brown University
    • M.J. Post, Computing minimum spanning ellipses, Technical Report CS-82-16, Department of Computer Science, Brown University, 1982.
    • (1982) Technical Report CS-82-16
    • Post, M.J.1
  • 11
    • 0028549449 scopus 로고
    • Minimum-volume ellipsoids containing compact sets: Applications to parameter bounding
    • L. Pronzato, E. Walter, Minimum-volume ellipsoids containing compact sets: Applications to parameter bounding, Automatica 30 (11) (1994) 1731-1739.
    • (1994) Automatica , vol.30 , Issue.11 , pp. 1731-1739
    • Pronzato, L.1    Walter, E.2
  • 13
    • 0002413480 scopus 로고
    • New algorithms for constructing optimal circumscribed and inscribed ellipsoids
    • N.Z. Shor, O.A. Berezovski, New algorithms for constructing optimal circumscribed and inscribed ellipsoids, Opt. Methods Software 1 (1992) 283-299.
    • (1992) Opt. Methods Software , vol.1 , pp. 283-299
    • Shor, N.Z.1    Berezovski, O.A.2
  • 16
    • 0016689441 scopus 로고
    • Optimal design: Some geometrical aspects of D-optimality
    • D.M. Titterington, Optimal design: some geometrical aspects of D-optimality, Biometrika 62 (2) (1975) 313-320.
    • (1975) Biometrika , vol.62 , Issue.2 , pp. 313-320
    • Titterington, D.M.1
  • 17
    • 0001409590 scopus 로고
    • Estimation of correlation coefficients by ellipsoidal trimming
    • D.M. Titterington, Estimation of correlation coefficients by ellipsoidal trimming, Appl. Statist. 27 (3) (1978) 227-234.
    • (1978) Appl. Statist. , vol.27 , Issue.3 , pp. 227-234
    • Titterington, D.M.1
  • 18
    • 85030869395 scopus 로고
    • Smallest enclosing disks (balls and ellipsoids)
    • H. Maurer (Ed.), New Results and New Trends in Computer Science, Springer, Berlin
    • E. Welzl, Smallest enclosing disks (balls and ellipsoids), in: H. Maurer (Ed.), New Results and New Trends in Computer Science, Lecture Notes in Computer Sci., Vol. 555, Springer, Berlin, 1991, pp. 359-370.
    • (1991) Lecture Notes in Computer Sci. , vol.555 , pp. 359-370
    • Welzl, E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.