ACM Home Page
Please provide us with feedback. Feedback
Average-case ray shooting and minimum weight triangulations
Full text PdfPdf (1.31 MB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the thirteenth annual symposium on Computational geometry table of contents
Nice, France
Pages: 203 - 211  
Year of Publication: 1997
ISBN:0-89791-878-9
Authors
Boris Aronov  Computer and Information Science, Polytechnic University, Brooklyn, NY
Steven Fortune  Bell Laboratories, Murray Hill, New Jersey
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): 2,   Downloads (12 Months): 12,   Citation Count: 3
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/262839.262972
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.

 
1
2
 
3
P. Agaxwal and J. Matou#ek, On range searching with semialgebraic sets, Discrete and Comput. Geom. 11:393-418, 1994.
 
4
 
5
 
6
 
7
 
8
D. Eppstein, Approximating the minimum weight Steiner triangulation, Discrete and Computational Geometry, 11:163-191, 1994.
 
9
 
10
11
 
12
 
13
 
14
L. Santal6, Integral Probability and Geometric Probability, Encyclopedia of Mathematics and its Applications, Volume 1, Addison-Wesley, 1979.


Collaborative Colleagues:
Boris Aronov: colleagues
Steven Fortune: colleagues