Aarhus University Seal / Aarhus Universitets segl

Lars Arge

  1. 1993
  2. 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

  3. 1995
  4. 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

  5. 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

  6. 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

  7. 1996
  8. 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

  9. 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

  10. 1997
  11. 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

  12. 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

  13. 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

  14. 1998
  15. 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

  16. 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

  17. 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

  18. 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

  19. 1999
  20. 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

  21. 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

  22. 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

  23. 2000
  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. 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

  30. 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

  31. 2001
  32. 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

  33. 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

  34. 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

  35. 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

  36. 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

  37. Published

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

    2001. 9 p.

    Research output: Book/anthology/dissertation/reportReportResearch

  38. 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

  39. 2002
  40. 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

  41. 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

  42. 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

  43. 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

  44. 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

  45. 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

  46. 2003
  47. Published

    Bkd-Tree: A Dynamic Scalable kd-Tree. / Procopiuc, Octavian; Agarwal, Pankaj K.; Arge, Lars Allan; Vitter, Jeffrey Scott.

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

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

  48. Published

    CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. / Govindarajan, Sathish; Agarwal, Pankaj K.; Arge, Lars Allan.

    Database Theory - ICDT 2003: 9th International Conference Siena, Italy, January 8-10, 2003 Proceedings. ed. / Diego Calvanese; Maurizio Lenzerini; Rajeev Motwani. Springer, 2003. p. 143-157 (Lecture Notes in Computer Science, Vol. 2572).

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

  49. 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

  50. 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

  51. 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

  52. 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

  53. 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

  54. 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

  55. 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

  56. 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

  57. 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

  58. 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

  59. 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

  60. 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

  61. 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

  62. 2004
  63. Published

    Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. / Agarwal, P.; Arge, L.; Erickson, J.; Yu, H.; Albers, S. (Editor); Radzik, T. (Editor).

    Ikke angivet. 3221 i Lecture Notes in Computer Science. ed. Springer, 2004. p. 4-15.

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

  64. Published

    Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. / Agarwal, Pankaj K.; Arge, Lars Allan; Erickson, Jeff; Yu, Hai.

    Algorithms - ESA 2004: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings. ed. / Susanne Albers; Tomasz Radzik. Springer, 2004. p. 4-15 (Lecture Notes in Computer Science, Vol. 3221).

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

  65. Published

    External Geometric Data Structures. / Arge, Lars.

    Computing and Combinatorics: 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004. Proceedings. Springer, 2004. p. 1 (Lecture Notes in Computer Science, Vol. 3106).

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

  66. Published

    External Memory Algorithms for Diameter and All-Pair Shortest-Paths on Sparse Graphs. / Arge, Lars; Meyer, Ulrich; Toma, Laura.

    Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings. ed. / Josep Diaz; Juhani Karhumäki; Arto Lepistö; Donald Sannella. Springer, 2004. p. 146-157 (Lecture Notes in Computer Science, Vol. 3142).

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

  67. Published

    I/O-Efficient Dynamic Planar Point Location. / Arge, L.; Vahrenhold, J.

    In: Computational Geometry, Vol. 29, No. 2, 2004, p. 147-162.

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

  68. Published

    On External-Memory MST, SSP and Multi-Way Planar Graph Separation. / Arge, L.; Brodal, G.S.; Toma, L.

    In: Journal of Algorithms, Vol. 53, No. 2, 2004, p. 186-206.

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

  69. Published

    Optimal External-Memory Planar Point Enclosure. / Arge, L.; Samoladas, V.; Yi, K.

    Algorithms - ESA 2004: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings. ed. / Susanne Albers; Tomasz Radzik. Springer, 2004. p. 40-52 (Lecture Notes in Computer Science, Vol. 3221).

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

  70. Published

    Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics. / Arge, L. (Editor); Italiano, G.F. (Editor); Sedgewick, R. (Editor).

    Society for Industrial and Applied Mathematics, 2004. 151 p.

    Research output: Book/anthology/dissertation/reportBookCommunication

  71. Published

    Simplified External Memory Algorithms for Planar DAGS. / Arge, L.; Toma, L.

    Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004.. Vol. 3111/2004 3111 i Lecture Notes in Computer Science. ed. Springer, 2004. p. 493-503.

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

  72. Published

    Simplified External Memory Algorithms for Planar DAGs. / Arge, Lars Allan; Toma, Laura.

    Algorithm Theory - SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004. Proceedings. ed. / Torben Hagerup; Jyrki Katajainen. Springer, 2004. p. 493-503 (Lecture Notes in Computer Science, Vol. 3111).

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

  73. Published

    The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-tree. / Arge, Lars; de Berg, Mark; Haverkort, Herman; Yi, Ke.

    Proceedings of ACM SIGMOD International Conference on Management of Data. ed. / Gerhard Weikum; Arnd Christian König; Stefan Dessloch. Association for Computing Machinery, 2004. p. 347-358.

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

  74. 2005
  75. Published

    An optimal dynamic interval stabbing-max data structure? / Agarwal, Pankaj Kumar; Arge, Lars; Yi, Ke.

    Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2005. p. 803-812.

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

  76. Published

    Cache-Oblivious Data Structures. / Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf.

    Handbook of Data Structures and Applications. ed. / Dinesh Mehta; Sartaj Sahni. CRC Press, 2005.

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

  77. Published

    Cache-Oblivious Planar Orthogonal Range Searching and Counting. / Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten.

    Proceedings of the twenty-first annual symposium on Computational geometry. Association for Computing Machinery, 2005. p. 160-169.

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

  78. Published

    Cache-Oblivious R-trees. / Arge, Lars; de Berg, Mark; Haverkort, Herman.

    Proceedings of 21th ACM Symposium on Computational Geometry. ed. / Joe Mitchell; Günter Rote. Association for Computing Machinery, 2005. p. 170-179.

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

  79. Published

    External Data Structures for Shortest Path Queries on Planar Digraphs. / Arge, Lars; Toma, Laura.

    Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005. Proceedings. ed. / Xiaotie Deng; Dingzhu Du. Springer, 2005. p. 328-338 (Lecture Notes in Computer Science, Vol. 3827).

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

  80. Published

    I/O-Efficient Construction of Constrained Delaunay Triangulations. / Agarwal, Pankaj Kumar; Arge, Lars; Yi, Ke.

    Algorithms - ESA 2005: 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings. ed. / Gerth Stølting Brodal; Leonardi Stefano. Springer, 2005. p. 355-366 (Lecture Notes in Computer Science, Vol. 3669).

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

  81. Published

    Skip-webs: Efficient distributed data structures for multi-dimensional data sets. / Arge, Lars; Eppstein, David; Goodrich, Michael T.

    Proceedings of 24th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing. ed. / Marcos Aguilera; James Aspners. Association for Computing Machinery, 2005. p. 69-76.

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

  82. 2006
  83. Published

    Algorithm Theory - SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006. Proceedings. / Arge, Lars (Editor); Freivalds, Rusins Martins (Editor).

    Springer, 2006. 436 p. (Lecture Notes in Computer Science, Vol. 4059).

    Research output: Book/anthology/dissertation/reportBookCommunication

  84. Published

    From Point Cloud to GRID DEM: A Scalable Approach. / Arge, Lars; Agarwal, Pankaj K.; Danner, Andrew.

    Proceedings of International Symposium on Spatial Data Handling. 2006.

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

  85. Published

    I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis. / Agarwal, Pankaj K.; Arge, Lars Allan; Yi, Ke.

    Proceedings of the twenty-second annual symposium on Computational geometry. Association for Computing Machinery, 2006. p. 167-176.

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

  86. Published

    I/O-Efficient Hierarchical Watershed Decomposition of Grid Terrain Models. / Arge, Lars; Danner, Andrew; Haverkort, Herman; Zeh, Norbert.

    Proceedings of International Symposium on Spatial Data Handling. 2006.

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

  87. Published

    Improved Dynamic Planar Point Location. / Brodal, Gerth Stølting; Arge, Lars; Georgiadis, Loukas.

    Proceedings of the 47th Annual Symposium on Foundations of Computer Science. IEEE, 2006. p. 305-314.

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

  88. Published

    Simple and Semi-Dynamic Structures for Cache-Oblivious Planar Orthogonal Range Searching. / Arge, Lars; Zeh, Norbert.

    Proceedings of the twenty-second annual symposium on Computational geometry. Association for Computing Machinery, 2006. p. 158-166.

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

  89. 2007
  90. Published

    Algorithms - ESA 2007 : 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. Proceedings. / Arge, Lars (Editor); Hoffmann, M. (Editor); Welzl, E. (Editor).

    Springer, 2007. (Lecture Notes in Computer Science, Vol. 4698).

    Research output: Book/anthology/dissertation/reportAnthologyResearch

  91. Published

    Automata, Languages and Programming : 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007. Proceedings. / Arge, Lars Allan (Editor); Cachin, Christian (Editor); Jurdzinski, Tomasz (Editor); Tarlecki, Andrzej (Editor).

    Springer, 2007. (Lecture Notes in Computer Science, Vol. 4596).

    Research output: Book/anthology/dissertation/reportAnthologyResearch

  92. Published

    Cache-Oblivious Priority Queue and Graph Algorithm Applications. / Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Munro, J. Ian.

    In: S I A M Journal on Computing, Vol. 36, No. 6, 2007, p. 1672-1695.

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

  93. Published

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

    In: Algorithmica, Vol. 47, Issue 1, 2007, p. 1-25.

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

  94. Published

    Proceedings of 34th International Colloquium on Automata, Language and Programming. ICALP'07. / Arge, Lars (Editor); Cachin, C. (Editor); Jurdzinski, T. (Editor); Tarlecki, A. (Editor).

    Springer, 2007.

    Research output: Book/anthology/dissertation/reportAnthologyResearch

  95. Published

    TerraStream: From Elevation Data to Watershed Hierarchies. / Danner, Andrew; Mølhave, Thomas; Yi, Ke; Agarwal, Pankaj K.; Arge, Lars; Mitasova, Helena.

    Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems. Association for Computing Machinery, 2007. p. 1-8.

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

  96. Published

    The ComBack Method - Extending Hash Compaction with Backtracking. / Westergaard, Michael; Kristensen, Lars Michael; Brodal, Gerth Stølting; Arge, Lars.

    Petri Nets and Other Models of Concurrency – ICATPN 2007: 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007, Siedlce, Poland, June 25-29, 2007. Proceedings. Springer, 2007. p. 455-464 (Lecture Notes in Computer Science, Vol. 4546).

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

  97. Published

    Optimal External-Memory Planar Point Enclosure. / Arge, Lars; Samoladas, Vasilis; Yi, Ke.

    In: Algorithmica, Vol. 54, No. 3, 20.11.2007, p. 337-352.

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

  98. 2008
  99. Published

    Cache-Oblivious Red-Blue Line Segment Intersection. / Arge, Lars; Mølhave, Thomas; Zeh, Norbert.

    In: Lecture Notes in Computer Science, 2008, p. 78-87.

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

  100. Published

    External Memory Planar Point Location with Logarithmic Updates. / Arge, Lars; Brodal, Gerth Stølting; Satti, Srinivasa Rao.

    Proceedings of the twenty-fourth annual symposium on Computational geometry. ed. / Monique Teilaud. Association for Computing Machinery, 2008. p. 139-147.

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

  101. Published

    Fundamental Parallel Algorithms for Private-Cache Chip Multiprocessors. / Arge, Lars Allan; Goodrich, Michael T.; Nelson, Michael; Sitchinava, Nordari.

    ACM Symposium on Parallelism in Algorithms and Architectures: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures.. ed. / Friedhelm Meyer auf der Heide; Nir Shavit. Association for Computing Machinery, 2008. p. 197-206.

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

  102. Published

    I/O-Efficient Algorithms for Computing Contour Lines on a Terrain. / Agarwal, Pankaj Kumar; Arge, Lars; Sadri, Bardia; Mølhave, Thomas.

    Proceedings of the twenty-fourth annual symposium on Computational geometry. ed. / Monique Teilaud. Association for Computing Machinery, 2008. p. 129-138.

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

  103. Published

    The Priority R-tree: A Practically Efficient and Worst-Case Optimal R-tree. / Arge, Lars; de Berg, Mark; Haverkort, Herman; Yi, Ke.

    In: A C M Transactions on Algorithms, Vol. 4, No. 1, 2008.

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

  104. 2009
  105. Published

    Cache-Oblivious R-trees. / Arge, Lars; de Berg, Mark; Haverkort, Herman.

    In: Algorithmica, Vol. 53, No. 1, 2009, p. 50-68.

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

  106. Published

    I/O-Efficient Contour Tree Simplification. / Arge, Lars Allan; Revsbæk, Morten.

    In: Lecture Notes in Computer Science, 2009.

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

  107. Published

    Orthogonal Range Reporting in Three and Higher Dimensions. / Afshani, Peyman; Arge, Lars Allan; Larsen, Kasper Dalgaard.

    In: Symposium on Foundations of Computer Science. Annual Proceedings, 2009, p. 149-158.

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

  108. Published

    Recent Advances in Worst-Case Efficient Range Search Indexing (Invited Paper). / Arge, Lars Allan.

    In: Lecture Notes in Computer Science, 2009, p. 3-4.

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

  109. Published

    The impacts of coastal squeezing on salt-meadow plant communities in Denmark. / Moeslund, Jesper Erenskjold; Arge, Lars Allan; Bøcher, Peder Klith; Nygaard, Bettina; Svenning, J.-C.

    2009. Poster session presented at Beyond Kyoto: Addressing the challenges of climate change, Aarhus, Denmark.

    Research output: Contribution to conferencePosterResearch

  110. Published

    Worst-Case Efficient Range Searching : Invited Tutorial 2. / Arge, Lars Allan.

    28th Symposium on Principles of Database Systems: Proceedings. ed. / Jan Paredaens; Jianwen Su. Association for Computing Machinery, 2009. p. 175-176.

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

  111. 2010
  112. Published

    Cleaning Massive Sonar Point Clouds. / Arge, Lars Allan; Larsen, Kasper Green; Mølhave, Thomas; Walderveen, Freek van.

    Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. GIS '10. Association for Computing Machinery, 2010. p. 152-161.

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

  113. Published

    External-Memory Algorithms and Data Structures : General concepts and techniques. / Arge, Lars; Zeh, Norbert.

    Algorithms and Theory of Computation Handbook (second edition). ed. / Mikhail J. Atallah; Marina Blanton. USA : CRC Press, 2010.

    Research output: Contribution to book/anthology/report/proceedingBook chapterResearchpeer-review

  114. Published

    Hvor løber vandet hen? Terrænanalyse på store højdemodeller. / Arge, Lars Allan; Bøcher, Peder Klith; Heckrath, Goswin Johann.

    2010. Abstract from Workshop om Telemåling i Arealforvaltningen, Aarhus Universitet, Denmark.

    Research output: Contribution to conferenceConference abstract for conferenceResearch

  115. Published

    I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis. / Agarwal, Pankaj K.; Arge, Lars Allan; Yi, Ke.

    In: A C M Transactions on Algorithms, Vol. 7, No. 1, 2010, p. Article 11.

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

  116. Published

    I/O-Efficient Computation of Water Flow Across a Terrain. / Arge, Lars Allan; Revsbæk, Morten; Zeh, Norbert.

    Proceedings of the 2010 annual symposium on Computational Geometry. ed. / David Kirkpatrick; Joseph Mitchell. Association for Computing Machinery, 2010. p. 403-412.

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

  117. Published

    I/O-efficient Contour Tree Simplification. / Arge, Lars Allan; Revsbæk, Morten.

    2010. Abstract from Workshop on Massive Data Algorithms, Snowbird, United States.

    Research output: Contribution to conferenceConference abstract for conferenceResearch

Previous 1 2 Next