15.01.2013 Views

U. Glaeser

U. Glaeser

U. Glaeser

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3. A. Acharya, M. Uysal, and J. Saltz. Active disks: Programming model, algorithms and evaluation.<br />

ACM SIGPLAN Notices, 33(11), 81–91, Nov. 1998.<br />

4. P. K. Agarwal, L. Arge, G. S. Brodal, and J. S. Vitter. I/O-efficient dynamic point location in monotone<br />

planar subdivisions. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, volume 10,<br />

11–20, 1999.<br />

5. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proceedings of the ACM Symposium<br />

on Principles of Database Systems, volume 19, 175–186, 2000.<br />

6. P. K. Agarwal, L. Arge, J. Erickson, P. G. Franciosa, and J. S. Vitter. Efficient searching with linear<br />

constraints. In Proceedings of the ACM Symposium on Principles of Database Systems, volume 17,<br />

169–178, 1998.<br />

7. P. K. Agarwal, L. Arge, T. M. Murali, K. Varadarajan, and J. S. Vitter. I/O-efficient algorithms for<br />

contour line extraction and planar graph blocking. In Proceedings of the ACM-SIAM Symposium<br />

on Discrete Algorithms, volume 9, 117–126, 1998.<br />

8. P. K. Agarwal, L. Arge, O. Procopiuc, and J. S. Vitter. A framework for index dynamization. In<br />

Proceedings of the International Colloguium on Automata, Languages, and Programming, volume 2076<br />

of Lecture Notes in Computer Science, Springer-Verlag, Berlin, July 2001.<br />

9. P. K. Agarwal, M. de Berg, J. Gudmundsson, M. Hammar, and H. J. Haverkort. Constructing box<br />

trees and R-trees with low stabbing number. In Proceedings of the ACM Symposium on Computational<br />

Geometry, volume 17, June 2001.<br />

10. P. K. Agarwal and J. Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E.<br />

Goodman, and R. Pollack (Eds.), Advances in Discrete and Computational Geometry, volume 23 of<br />

Contemporary Mathematics, 1–56. American Mathematical Society Press, Providence, RI, 1999.<br />

11. P. K. Agarwal and S. Har-Peled. Maintaining the approximate extent measures of moving points. In<br />

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, volume 12, Washington, Jan. 2001,<br />

148–157.<br />

12. A. Aggarwal, B. Alpern, A. K. Chandra, and M. Snir. A model for hierarchical memory. In Proceedings<br />

of the ACM Symposium on Theory of Computing, volume 19, 305–314, New York, 1987.<br />

13. A. Aggarwal, A. Chandra, and M. Snir. Hierarchical memory with block transfer. In Proceedings of<br />

the IEEE Symposium on Foundations of Computer Science, volume 28, 204–216, Los Angeles, CA, 1987.<br />

14. A. Aggarwal and C. G. Plaxton. Optimal parallel sorting in multilevel storage. In Proceedings of the<br />

ACM-SIAM Symposium on Discrete Algorithms, volume 5, 659–668, 1994.<br />

15. A. Aggarwal and J. S. Vitter. The Input/Output complexity of sorting and related problems. Communications<br />

of the ACM, 31(9), 1116–1127, 1988.<br />

16.<br />

17. L. Arge. The buffer tree: A new technique for optimal I/O-algorithms. In Proceedings of the Workshop<br />

on Algorithms and Data Structures, volume 955 of Lecture Notes in Computer Science, 334–345.<br />

Springer-Verlag, 1995. A complete version appears as BRICS technical report RS–96–28, University<br />

of Aarhus.<br />

18. L. Arge. The I/O-complexity of ordered binary-decision diagram manipulation. In Proceedings of<br />

the International Symposium on Algorithms and Computation, volume 1004 of Lecture Notes in<br />

Computer Science, 82–91. Springer-Verlag, 1995.<br />

19. L. Arge. External-memory algorithms with applications in geographic information systems. In M.<br />

van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer (Eds.), Algorithmic Foundations of GIS, volume<br />

1340 of Lecture Notes in Computer Science, 213–254. Springer-Verlag, 1997.<br />

20. L. Arge, G. S. Brodal, and L. Toma. On external memory MST, SSSP and multiway planar graph<br />

separation. In Proceedings of the Scandinavian Workshop on Algorithmic Theory, July 2000.<br />

21. L. Arge, P. Ferragina, R. Grossi, and J. Vitter. On sorting strings in external memory. In Proceedings<br />

of the ACM Symposium on Theory of Computing, volume 29, 540–548, 1997.<br />

22. L. Arge, K. H. Hinrichs, J. Vahrenhold, and J. S. Vitter. Efficient bulk operations on dynamic Rtrees.<br />

In Workshop on Algorithm Engineering and Experimentation, volume 1, 328–348, Baltimore,<br />

Jan. 1999.<br />

© 2002 by CRC Press LLC

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!