Analysis of cache sensitive representation for binary space partitioning trees

Informatica (Ljubljana)

Volumn 23, Issue 2, 1999, Pages 203-210

  Havran, Vlastimil ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; PROBLEM SOLVING;

BINARY SPACE PARTITIONING TREES; CACHE SENSITIVE REPRESENTATION; MEMORY MAPPING;

BUFFER STORAGE;

EID: 0032688483     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Arnold, O.A. Probability, statistics, and queuing theory with computer science applications, Second edition, Academic Press, San Diego, 1990.
2. de Berg, M., van Kreveld, M., Overmars, M., Schwartzkopf, O. Computational Geometry, Algorithms and Applications, Springer Verlag, 1997.
3. Chiang, Y.-J. Dynamic and I/O-Efficient Algorithms for Computational Geometry and Graphs Problems: Theoretical and Experimental Results, Ph.D. Thesis, Dep. of Comp. Sci., Brown University, 1995.
4. Cormen, T.H., Leiserson, C.H., Rivest, R.L. Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, 1990.
5. Fuchs, H., Kedem, M.Z., Naylor, B. On Visible Surface Generation by A Priori Tree Structures, Proceedings of SIGGRAPH'80, Vol. 14, No. 3, July, pp. 124-133, 1980.
6. Havran, V., Cache Sensitive Representation for BSP trees, Compugraphics '97, International conference on Computer Graphics, Portugal, December 15-18, pp. 369-376, 1997.
7. Nyberg, C., Barclay, T., Cvetanovic, Z., Gray, J., Lomet D.B. AlphaSort: A Cache-Sensitive Parallel External Sort, VLDB Journal, Vol. 4, No. 4, pp.603-627, 1995.
8. Samet, H. The Design and Analysis of Spatial Data Structures, reprinted with corrections in 1994, Addison-Wesley, 1990.
9. Silicon Graphics Power Challenge, Technical Report, 1996.
10. Stroustrup, B. The C++ Programming Language, 3rd ed., Addison-Wesley, 1997.
11. Watt, A., Watt, M. Advanced Animation and Rendering Techniques, ACM-PRESS, Addison-Wesley, 1992.