ACM Home Page
Please provide us with feedback. Feedback
On the limited power of linear probes and other optimization oracles
Full text PdfPdf (552 KB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the sixth annual symposium on Computational geometry table of contents
Berkley, California, United States
Pages: 92 - 101  
Year of Publication: 1990
ISBN:0-89791-362-0
Authors
Peter Gritzmann  Universität Augsburg, Institut für Mathematik, Universitätsstr. 8, D-8900 Augsburg, Federal Republic of Germany
Victor Klee  Department of Mathematics, University of Washington, Seattle, Washington
John Westwater  Department of Mathematics, University of Washington, Seattle, Washington
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 9,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/98524.98544
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
BB85
E. BISHOP and D. BRIDGES, "Constructive Analysis," Springer, Berlin, 1985.
 
CY87
DEY86
 
GKW90
P. GRITZMANN, V. KLEE and J. WESTWATER, Polytope containment and determination by linear probes, in preparation.
 
GLS88
M. GROTSCHEL, L. LOV/itSZ and A. SCHRIJVER, "Geometric Algorithms and Combinatorial Optimization," Springer, Berlin, 1988.
 
SK78
L.A. SHEPP and J.B. KRUSKAL, Computerized tomography: the new medical X-ray technology, Amer. Math. Monthly 85 (1978), 420-439.
 
Sk88
 
Sk89
S.K. SKIENA, Problems in geometric probing, Algorithmica 4 (1989), 599-605.

Collaborative Colleagues:
Peter Gritzmann: colleagues
Victor Klee: colleagues
John Westwater: colleagues

Peer to Peer - Readers of this Article have also read: