Aarhus University Seal / Aarhus Universitets segl

Lars Arge

  1. 2003
  2. Published

    Cache-oblivious data structures for orthogonal range searching. / Agarwal, Pankaj K.; Arge, Lars Allan; Danner, Andrew; Holland-Minkley, Bryan.

    Proceedings of the nineteenth annual symposium on Computational geometry. Association for Computing Machinery, 2003. p. 237-245.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  3. Published

    Efficient Flow Computation on Massive Grid Terrain Datasets. / Arge, Lars Allan; Chase, Jeffrey S.; Halpin, Patrick; Toma, Laura; Vitter, Jeffrey S.; Urban, Dean; Wickremesinghe, Rajiv.

    In: Geoinformatica, Vol. 7, Issue 4, 2003, p. 283-313.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  4. Published

    Efficient Object-Relational Interval Management and Beyond. / Arge, Lars Allan; Chatham, Andrew.

    Advances in Spatial and Temporal Databases: 8th International Symposium, SSTD 2003 Santorini Island, Greece, July 24-27, 2003. Proceedings. Springer, 2003. p. 66-82 (Lecture Notes in Computer Science, Vol. 2750).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  5. Published

    I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. / Agarwal, Pankaj K.; Arge, Lars Allan; Yang, Jun; Yi, Ke.

    Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003. Proceedings. ed. / Giuseppe Di Battista; Uri Zwick. Springer, 2003. p. 7-18 (Lecture Notes in Computer Science, Vol. 2832).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  6. Published

    I/O-efficient Point Location uisng Persistent B-Trees. / Arge, Lars Allan; Danner, Andrew; Teh, Shan-Mayn.

    Proceedings of 5th Workshop on Algorithm Engineering and Experiments. Society for Industrial and Applied Mathematics, 2003.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  7. Published

    I/O-efficient point location using persistent B-trees. / Arge, Lars Allan; Danner, Andrew; Teh, Sha-Mayn.

    In: Journal of Experimental Algorithmics, Vol. 8, Special Issue, 2003.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  8. Published

    I/O-efficient strong connectivity and depth-first search for directed planar graphs. / Arge, Lars Allan; Zeh, Norbert.

    44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.. IEEE Computer Society Press, 2003. p. 261-270.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  9. Published

    I/O-efficient topological sorting of planar DAGs. / Arge, Lars Allan; Toma, Laura; Zeh, Norbert.

    Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures. Association for Computing Machinery, 2003. p. 85-93.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  10. Published

    Implementing External Memory Algorithms and Data Structures. / Arge, Lars Allan.

    Proceedings of 5th Workshop on Algorithm Engineering and Experiments. Society for Industrial and Applied Mathematics, 2003.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  11. Published

    Indexing Moving Points. / Agarwal, Pankaj K.; Arge, Lars Allan; Erickson, Jeff.

    In: Journal of Computer and System Sciences, Vol. 66, Issue 1, 2003, p. 207-243.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  12. Published

    On External-Memory Planar Depth First Search. / Arge, Lars Allan; Meyer, Ulrich; Toma, Laura; Zeh, Norbert.

    In: Journal of Graph Algorithms and Applications, Vol. 7, Issue 2, 2003, p. 105-129.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  13. Published

    Optimal External Memory Interval Management. / Arge, Lars Allan; Vitter, Jeffrey Scott.

    In: S I A M Journal on Computing, Vol. 32, Issue 6, 2003, p. 1488-1508.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  14. Published

    The Buffer Tree: A Technique for Designing Batched External Data Structures. / Arge, Lars Allan.

    In: Algorithmica, Vol. 37, Issue 1, 2003, p. 1-24.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  15. 2002
  16. Published

    Cache-oblivious priority queue and graph algorithm applications. / Arge, Lars Allan; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian.

    Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. Association for Computing Machinery, 2002. p. 268-276.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  17. Published

    Efficient Bulk Operations on Dynamic R-Trees. / Arge, Lars Allan; Hinrichs, Klaus; Vahrenhold, Jan; Vitter, Jeffrey Scott.

    In: Algorithmica, Vol. 33, Issue 1, 2002, p. 104-128.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  18. Published

    Efficient sorting using registers and caches. / Wickremesinghe, Rajiv; Arge, Lars Allan; Chase, Jeffrey S.; Vitter, Jeffrey Scott.

    In: Journal of Experimental Algorithmics, Vol. 7, 2002, p. 9.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  19. Published

    External-Memory Data Structures. / Arge, Lars Allan.

    Handbook of Massive Data Sets. ed. / J. Abello; P. M. Pardalos; M. G. C. Resende. Kluwer Academic Publishers, 2002. p. 313-357.

    Research output: Contribution to book/anthology/report/proceedingBook chapterResearch

  20. Published

    Implementing I/O-efficient Data Structures Using TPIE. / Arge, Lars Allan; Procopiuc, Octavian; Vitter, Jeffrey Scott.

    Algorithms - ESA 2002: 10th Annual European Symposium Rome, Italy, September 17-21, 2002 Proceedings. ed. / Rolf Möhring; Rajeev Raman. Springer, 2002. p. 161-172 (Lecture Notes in Computer Science, Vol. 2461).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  21. Published

    TPIE : User Manual and Reference. / Arge, Lars Allan; Barve, Rakesh; Hutchinson, David; Procopiuc, Octavian; Toma, Laura; Vengroff, Darren Erik; Wickeremsinghe, Rajiv.

    082902. ed. Duke University Press, 2002.

    Research output: Working paperResearch

  22. 2001
  23. Published

    A Framework for Index Bulk Loading and Dynamization. / Agarwal, Pankaj K.; Arge, Lars Allan; Procopiuc, Octavian; Vitter, Jeffrey Scott.

    Automata, Languages and Programming: 28th International Colloquium, ICALP 2001 Crete, Greece, July 8-12, 2001 Proceedings. ed. / Fernando Orejas; Paul G. Spirakis; Jan van Leeuwen. Springer, 2001. p. 115-127 (Lecture Notes in Computer Science, Vol. 2076).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  24. Published

    External Memory Data Structures. / Arge, Lars Allan.

    Algorithms - ESA 2001: 9th Annual European Symposium Århus, Denmark, August 28-31, 2001 Proceedings. ed. / Friedhelm Mayer auf der Heide. Springer, 2001. p. 1-29 (Lecture Notes in Computer Science, Vol. 2161).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  25. Published

    Flow computation on massive grids. / Toma, Laura; Wickremsinghe, Rajiv; Arge, Lars Allan; Chase, Jeffrey S.; Vitter, Jeffrey Scott; Halpin, Patrick N.; Urban, Dean.

    Proceedings of the 9th ACM international symposium on Advances in geographic information systems. Association for Computing Machinery, 2001. p. 82-87.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  26. Published

    I/O-Efficient Algorithms for Problems on Grid-Based Terrains. / Arge, Lars Allan; Toma, Laura; Vitter, Jeffrey Scott.

    In: Journal of Experimental Algorithmics, Vol. 6, 2001.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  27. Published

    On External-Memory Planar Depth First Search. / Arge, Lars Allan; Meyer, Ulrich; Toma, Laura; Zeh, Norbert.

    Algorithms and Data Structures: 7th International Workshop, WADS 2001 Providence, RI, USA, August 8-10, 2001 Proceedings. ed. / Frank Dehne; Jörg-Rüdiger Sack; Roberto Tamassia. Springer, 2001. p. 471-482 (Lecture Notes in Computer Science, Vol. 2125).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  28. Published

    Some Algorithmic Research Challenges and Opportunitiesin Geospatial Applications. / Arge, Lars Allan.

    2001. 9 p.

    Research output: Book/anthology/dissertation/reportReportResearch

  29. Published

    Time Responsive External Data Structures for Moving Points. / Agarwal, Pankaj K.; Arge, Lars Allan; Vahrenhold, Jan.

    Algorithms and Data Structures: 7th International Workshop, WADS 2001 Providence, RI, USA, August 8-10, 2001 Proceedings. ed. / Frank Dehne; Jörg-Rüdiger Sack; Roberto Tamassia. Springer, 2001. p. 50-61 (Lecture Notes in Computer Science, Vol. 2125).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  30. 2000
  31. Published

    A Unified Approach for Indexed and Non-indexed Spatial Joins. / Arge, Lars Allan; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vahrenhold, Jan; Vitter, Jeffrey Scott.

    Advances in Database Technology - EDBT 2000: 7th International Conference on Extending Database Technology Konstanz, Germany, March 27-31, 2000 Proceedings. ed. / Carlo Zaniolo; Peter C. Lockemann; Marc H. Scholl; Torsten Grust. Springer, 2000. p. 413-429 (Lecture Notes in Computer Science, Vol. 1777).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  32. Published

    Efficient Searching with Linear Constraints. / Agarwal, Pankaj K.; Arge, Lars Allan; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott.

    In: Journal of Computer and System Sciences, Vol. 61, Issue 2, 2000, p. 194-216.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  33. Published

    Efficient Sorting Using Registers and Caches. / Arge, Lars Allan; Chase, Jeffrey S.; Vitter, Jeffrey Scott; Wickremsinghe, Rajiv.

    Algorithm Engineering: 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings. ed. / Stefan Näher; Dorothea Wagner. 2000. p. 51-62 (Lecture Notes in Computer Science, Vol. 1982).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  34. Published

    I/O-Space Trade-Offs : Extended Abstract. / Pagter, Jakob Illeborg; Arge, Lars.

    Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5-7, 2000 Proceedings. Springer, 2000. p. 509-514 (Lecture Notes in Computer Science, Vol. 1851).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  35. Published

    I/O-efficient dynamic planar point location. / Arge, Lars Allan; Vahrenhold, Jan.

    Proceedings of the sixteenth annual symposium on Computational geometry. Association for Computing Machinery, 2000. p. 191-200.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  36. Published

    Indexing Moving Points. / Agarwal, Pankaj K.; Arge, Lars Allan; Erickson, Jeff.

    Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. Association for Computing Machinery, 2000. p. 175-186.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  37. Published

    On External-Memory MST, SSSP, and Multi-way Planar Graph Separation. / Arge, Lars Allan; Brodal, Gerth Stølting; Toma, Laura.

    Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5-7, 2000 Proceedings. Springer, 2000. p. 709-715 (Lecture Notes in Computer Science, Vol. 1851).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  38. 1999
  39. Published

    I/O-efficient dynamic point location in monotone planar subdivisions. / Agarwal, Pankaj K.; Arge, Lars Allan; Brodal, Gerth Stølting; Vitter, Jeffrey Scott.

    Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms. Association for Computing Machinery, 1999. p. 11-20.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  40. Published

    On showing lower bounds for external-memory computational geometry problems. / Arge, Lars Allan; Miltersen, Peter Bro.

    In: D I M A C S Series in Discrete Mathematics and Theoretical Computer Science, Vol. 50, 1999, p. 139-160.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearch

  41. Published

    On two-dimensional indexability and optimal range search indexing. / Arge, Lars Allan; Samoladas, Vasilis; Vitter, Jeffrey Scott.

    Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. Association for Computing Machinery, 1999. p. 346-357.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  42. 1998
  43. Published

    Efficient Searching with Linear Constraints. / Agarwal, Pankaj K.; Arge, Lars Allan; Erickson, Jeff; Franciosa, Paolo G.; Vitter, Jeffrey Scott.

    Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. Association for Computing Machinery, 1998. p. 169-178.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  44. Published

    I/O-efficient algorithms for contour-line extraction and planar graph blocking. / Agarwal, Pankaj K.; Arge, Lars Allan; Murali, T. M.; Varadarajan, Kasturi R.; Vitter, Jeffrey Scott.

    Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms. Association for Computing Machinery, 1998. p. 117-126.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  45. Published

    Scalable Sweeping-Based Spatial Join. / Arge, Lars Allan; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott.

    Proceedings of 24th Annual International Conference on Very Large Databases. 1998.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  46. Published

    Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. / Arge, Lars Allan; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott.

    Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms. Association for Computing Machinery, 1998. p. 685-694.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  47. 1997
  48. Published

    External-Memory Algorithms with Applications in GIS. / Arge, Lars Allan.

    Algorithmic Foundations of Geographic Information Systems. ed. / M. van Kreveld; J. Nievergelt; T. Roos; P. Widmayer. Springer, 1997. p. 213-254 (Lecture Notes in Computer Science, Vol. 1340).

    Research output: Contribution to book/anthology/report/proceedingBook chapterResearch

  49. Published

    On sorting strings in external memory. / Arge, Lars Allan; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott.

    Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. Association for Computing Machinery, 1997. p. 540-548.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  50. Published

    Sequeance sorting in secondary storage. / Arge, Lars Allan; Ferragina, P.; Grossi, R.; Vitter, Jeffrey Scott.

    Compression and Complexity of Sequences 1997. Proceedings. IEEE, 1997. p. 329-346.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  51. 1996
  52. Published

    Efficient External-Memory Data Structures and Applications. / Arge, Lars Allan.

    Department of Computer Science, Aarhus University, 1996.

    Research output: Book/anthology/dissertation/reportPh.D. thesisResearch

  53. Published

    Optimal Dynamic Interval Management in External Memory. / Arge, Lars Allan; Vitter, Jeffrey Scott.

    37th Annual Symposium on Foundations of Computer Science, 1996. Proceedings., . IEEE Computer Society Press, 1996. p. 560-569.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  54. 1995
  55. Published

    External-Memory Algorithms for Processing Line Segments in Geographic Information Systems. / Arge, Lars Allan; Vengroff, Darren Erik; Vitter, Jeffrey Scott.

    Algorithms - ESA '95: Third Annual European Symposium Corfu, Greece, September 25-27, 1995 Proceedings. ed. / Paul Spirakis. Springer, 1995. p. 295-310 (Lecture Notes in Computer Science, Vol. 979).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  56. Published

    The I/O-complexity of Ordered Binary-Decision Diagram manipulation : Extended Abstract. / Arge, Lars Allan.

    Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4-6, 1995 Proceedings. ed. / John Staples; Peter Eades; Naoki Katoh; Alistair Moffat. Springer, 1995. p. 82-91 (Lecture Notes in Computer Science, Vol. 1004).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  57. Published

    The buffer tree: A new technique for optimal I/O-algorithms. / Arge, Lars Allan.

    Algorithms and Data Structures: 4th International Workshop, WADS '95 Kingston, Canada, August 16-18, 1995 Proceedings. ed. / Selim G. Akl; Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro. Springer, 1995. p. 334-345 (Lecture Notes in Computer Science, Vol. 955).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  58. 1993
  59. Published

    A general lower bound on the I/O-complexity of comparison-based algorithms. / Arge, Lars Allan; Knudsen, Mikael; Larsen, Kirsten.

    Algorithms and Data Structures: Third Workshop, WADS '93 Montréal, Canada, August 11-13, 1993 Proceedings. ed. / Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro; Sue Whitesides. Springer, 1993. p. 83-94 (Lecture Notes in Computer Science, Vol. 709).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Previous 1 2 Next