Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/98524.98544acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
Article
Free access

On the limited power of linear probes and other optimization oracles

Published: 01 May 1990 Publication History
  • Get Citation Alerts
  • First page of PDF

    References

    [1]
    E. BISHOP and D. BRIDGES, "Constructive Analysis," Springer, Berlin, 1985.
    [2]
    R. COLE and C.K. YAP, Shape from probing, J. Algorithms 8 (1987), 19-38.
    [3]
    D.P. DOBKIN, H. EDELSBRUNNER and C.K. YAP, Probing convex polytopes, Proc. 18th ACM Sympos. Theory Comput. (1986), 424-432.
    [4]
    P. GRITZMANN, V. KLEE and J. WESTWATER, Polytope containment and determination by linear probes, in preparation.
    [5]
    M. GROTSCHEL, L. LOV/itSZ and A. SCHRIJVER, "Geometric Algorithms and Combinatorial Optimization," Springer, Berlin, 1988.
    [6]
    L.A. SHEPP and J.B. KRUSKAL, Computerized tomography: the new medical X-ray technology, Amer. Math. Monthly 85 (1978), 420-439.
    [7]
    S.S. SKIENA, "Geometric Probing," Ph.D. Thesis, Department of Computer Science, University of Illinois, 1988.
    [8]
    S.K. SKIENA, Problems in geometric probing, Algorithmica 4 (1989), 599-605.

    Cited By

    View all
    • (1992)Interactive reconstruction via geometric probingProceedings of the IEEE10.1109/5.16340680:9(1364-1383)Online publication date: Jan-1992

    Index Terms

    1. On the limited power of linear probes and other optimization oracles

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SCG '90: Proceedings of the sixth annual symposium on Computational geometry
      May 1990
      371 pages
      ISBN:0897913620
      DOI:10.1145/98524
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 May 1990

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Article

      Conference

      SOCG
      SOCG: 6th Annual Conference on Computational Geometry
      June 7 - 9, 1990
      California, Berkley, USA

      Acceptance Rates

      Overall Acceptance Rate 625 of 1,685 submissions, 37%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)20
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 26 Jul 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (1992)Interactive reconstruction via geometric probingProceedings of the IEEE10.1109/5.16340680:9(1364-1383)Online publication date: Jan-1992

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media