메뉴 건너뛰기




Volumn 14, Issue 3, 1993, Pages 432-448

Linear Optimization Queries

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0000166119     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1993.1023     Document Type: Article
Times cited : (51)

References (27)
  • 2
    • 0026966834 scopus 로고
    • Ray shooting and parametric search
    • also Tech. Report CS-1991-22, Duke University, 1991
    • P. K. Agarwal and J. Matousek, Ray shooting and parametric search, in "Proceedings, 24th ACM Symposium on Theory of Computing, 1992, " pp. 517-526, also Tech. Report CS-1991-22, Duke University, 1991.
    • (1992) Proceedings, 24Th ACM Symposium on Theory of Computing , pp. 517-526
    • Agarwal, P.K.1    Matousek, J.2
  • 3
    • 33244480878 scopus 로고
    • A deterministic view of random sampling and its use in geometry
    • B. Ciiazelle and J. Friedman, A deterministic view of random sampling and its use in geometry, Combinatorial 10, No. 3 (1990), 229-249.
    • (1990) Combinatorial , vol.10 , Issue.3 , pp. 229-249
    • Ciiazelle, B.1    Friedman, J.2
  • 4
    • 0023039926 scopus 로고
    • Linear programming in Oin x 3d) time
    • d) time, Inform. Process. Lett. 22, No. 1 (1986), 21-24.
    • (1986) Inform. Process. Lett. , vol.22 , Issue.1 , pp. 21-24
    • Clarkson, K.1
  • 7
    • 0024868773 scopus 로고
    • Strongly polynomial-time and NC algorithms for detecting cycles in dynamic graphs
    • E. Cohen and N. Megiddo, Strongly polynomial-time and NC algorithms for detecting cycles in dynamic graphs, in "Proceedings, 21st ACM Symposium on Theory of Computing, 1989, " pp. 523-534.
    • (1989) Proceedings, 21St ACM Symposium on Theory of Computing , pp. 523-534
    • Cohen, E.1    Megiddo, N.2
  • 8
    • 0023271105 scopus 로고
    • Slowing down sorting networks to obtain faster sorting algorithms
    • R. Cole, Slowing down sorting networks to obtain faster sorting algorithms, J. Assoc. Comput. Mach. 34 (1987), 200-208.
    • (1987) J. Assoc. Comput. Mach. , vol.34 , pp. 200-208
    • Cole, R.1
  • 9
    • 0023288651 scopus 로고
    • On Ar-hulls and related problems
    • R. Cole, M. Sharir, and C. Yap. On Ar-hulls and related problems, SIAM J. Comput. 16, No. 1 (1987), 61-67.
    • (1987) SIAM J. Comput , vol.16 , Issue.1 , pp. 61-67
    • Cole, R.1    Sharir, M.2    Yap, C.3
  • 10
    • 0025720957 scopus 로고
    • A random polynomial time algorithm for approximating the volume of convex bodies
    • E. M. Dyer, A. Frieze, and R. Kannan, A random polynomial time algorithm for approximating the volume of convex bodies, J. Assoc. Comput. Mach. 38 (1991), 1-17.
    • (1991) J. Assoc. Comput. Mach. , vol.38 , pp. 1-17
    • Dyer, E.M.1    Frieze, A.2    Kannan, R.3
  • 11
    • 0022769162 scopus 로고
    • On a multidimensional search technique and its application to the Euclidean 1-centre problem
    • E. M. Dyer, On a multidimensional search technique and its application to the Euclidean 1-centre problem, SIAM J. Comput. 15 (1986), 725-738.
    • (1986) SIAM J. Comput , vol.15 , pp. 725-738
    • Dyer, E.M.1
  • 13
    • 0023246134 scopus 로고
    • Solving related two-and three-dimensional linear programming in logarithmic time
    • L. Guibas, J. Stolfi, and K. Clarkson, Solving related two-and three-dimensional linear programming in logarithmic time, Theoret. Comput. Sci. 49, No. 1 (1987), 81-84.
    • (1987) Theoret. Comput. Sci. , vol.49 , Issue.1 , pp. 81-84
    • Guibas, L.1    Stolfi, J.2    Clarkson, K.3
  • 14
    • 0003528294 scopus 로고
    • An Algorithmic Theory of Numbers, Graphs and Convexity
    • Regional Series in Applied Mathematics, SIAM, Philadelphia
    • L. Lovasz. "An Algorithmic Theory of Numbers, Graphs and Convexity, " SIAM Regional Series in Applied Mathematics, SIAM, Philadelphia, 1986.
    • (1986) SIAM
    • Lovasz, L.1
  • 18
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. Assoc. Comput. Mach. 30 (1983), 852-865.
    • (1983) J. Assoc. Comput. Mach. , vol.30 , pp. 852-865
    • Megiddo, N.1
  • 19
    • 0020845843 scopus 로고
    • Linear programming in linear time when the dimension is fixed
    • N. Megiddo, Linear programming in linear time when the dimension is fixed, J. Assoc. Comput. Mach. 31 (1984), 114-127.
    • (1984) J. Assoc. Comput. Mach. , vol.31 , pp. 114-127
    • Megiddo, N.1
  • 23
    • 0003487647 scopus 로고
    • Computational Geometry—An Introduction
    • Springer-Verlag, New York/Berlin
    • F. Preparata and M. I. Shamos, "Computational Geometry—An Introduction, " Springer-Verlag, New York/Berlin, 1985.
    • (1985) Verh. Dt. Zool. Ges.
    • Preparata, F.1    Shamos, M.I.2
  • 24
    • 0002035316 scopus 로고
    • Constructing higher-dimensional convex hulls at logarithmic cost per face
    • R. Seidel, Constructing higher-dimensional convex hulls at logarithmic cost per face, in "Proceedings, 18th ACM Symposium on Theory of Computing, 1986, " pp. 404-413.
    • (1986) Proceedings, 18Th ACM Symposium on Theory of Computing , pp. 404-413
    • Seidel, R.1
  • 25
    • 51249172581 scopus 로고
    • Small dimensional linear programming and convex hulls made easy
    • R. Seidel, Small dimensional linear programming and convex hulls made easy. Discrete Comput. Geom. 6, No. 5 (1991), 423-434.
    • (1991) Discrete Comput. Geom. , vol.6 , Issue.5 , pp. 423-434
    • Seidel, R.1
  • 27
    • 85030869395 scopus 로고
    • Smallest Enclosing Disks, Balls and Ellipsoids
    • (H. Maurer, Ed.), Lecture Notes in Computer Science 555, Springer-Verlag, New York/Berlin
    • E. Welzl, Smallest Enclosing Disks, Balls and Ellipsoids, in "New Results and New Trends in Computer Science" (H. Maurer, Ed.), Lecture Notes in Computer Science 555, Springer-Verlag, New York/Berlin 1991, pp. 359-370.
    • (1991) New Results and New Trends in Computer Science , pp. 359-370
    • Welzl, E.1


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