I/O-efficient contour tree simplification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5878 LNCS, Issue , 2009, Pages 1155-1165

  Arge, Lars ^a   Revsbæk, Morten ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CONTOUR TREES; DISK BLOCK; MAIN MEMORY; SCALAR FIELDS;

ALGORITHMS; COMPUTATION THEORY; SPATIAL VARIABLES MEASUREMENT;

COMPUTATIONAL EFFICIENCY;

EID: 75649084198     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10631-6_116     Document Type: Conference Paper

References (11)

1. Agarwal, P., Arge, L., Yi, K.: I/O-efficient batched union-find and its applications to terrain analysis. In: Proc. ACM Symposium on Computational Geometry (2006)
2. Aggarwal, A., Vitter, J.S.: The Input/Output complexity of sorting and related problems. Communications of the ACM 31(9), 1116-1127 (1988)
3. Arge, L., Vitter, J.S.: Optimal external memory interval management. SIAM Journal on Computing 32(6), 1488-1508 (2003)
4. Bajaj, C.L., Pascucci, V., Schikore, D.R.: The contour spectrum. In: IEEE Symposium on Volume Visualization, pp. 167-175 (1998)
5. Carr, H.: Topological Manipulation of Isosurfaces. PhD thesis, University of British Columbia (2004)
6. Carr, H., Snoeyink, J., Axen, U.: Computing contour trees in all dimesions. Computational Geometry: Theory and Applications 24, 75-94 (2003)
7. Carr, H., Snoeyink, J., van de Panne, M.: Simplifying flexible isosurfaces using local geometric measures. In: IEEE Visualization 2004 (2004)
8. Chiang, Y.-J., Goodrich, M.T., Grove, E.F., Tamassia, R., Vengroff, D.E., Vitter,
9. J.S.: External-memory graph algorithms. In: Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 139-149 (1995)
10. van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., Schikore, D.: Contour trees and small seed sets for isosurface traversal. In: Proc. 13th Annu. ACM Sympos. Comput. Geom., pp. 212-220 (1997)
11. Vitter, J.S.: External memory algorithms and data structures: Dealing with MASSIVE data. ACM Computing Surveys 33(2), 209-271 (2001)