Lars Arge

  1. 2012
  2. Published

    Response. / Sandel, Brody Steven ; Arge, Lars Allan ; Dalsgaard, B. ; Davies, R. G. ; Gaston, K. J. ; Sutherland, W. J. ; Svenning, J.-C..

    In: Science, Vol. 335, 20.01.2012, p. 285-286.

    Publication: Research - peer-reviewLetter

  3. Published

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

    In: Algorithmica, Vol. 63, No. 1-2, 2012, p. 457-475.

    Publication: Research - peer-reviewJournal article

  4. Accepted

    Higher-dimensional Orthogonal Range Reporting and Rectangle Stabbing in the Pointer Machine Model. / Arge, Lars ; Afshani, Peyman ; Larsen, Kasper Green.

    2012. Paper presented at 28th ACM Symposium on Computational Geometry, Chapel Hill, NC, United States.

    Publication: Research - peer-reviewPaper

  5. 2011
  6. Published

    (Approximate) Uncertain Skylines. / Afshani, Peyman ; Agarwal, Pankaj K. ; Arge, Lars Allan ; Larsen, Kasper Green ; Phillips, Jeff M..

    In: Proceedings of the 14th International Conference on Database Theory . Association for Computing Machinery, 2011. p. 186-196.

    Publication: Research - peer-reviewArticle in proceedings

  7. Published

    Climate change velocity since the Last Glacial Maximum and its importance for patterns of species richness and range size. / Sandel, Brody Steven ; Arge, Lars Allan ; Svenning, J.-C..

    2011. Abstract from 5th biennial conference of the International Biogeography Society, Heraklion, Greece.

    Publication: ResearchConference abstract for conference

  8. Published
  9. Published

    Late Quaternary climate-change velocity: Implications for modern distributions and communities. / Sandel, Brody Steven ; Dalsgaard, Bo ; Arge, Lars Allan ; Svenning, J.-C..

    2011. Abstract from Ecological Society of America, Austin, Texas, United States.

    Publication: ResearchConference abstract for conference

  10. Published
  11. Published

    The influence of Late Quaternary climate-change velocity on species endemism. / Sandel, Brody Steven ; Arge, Lars Allan ; Dalsgaard, Bo ; Davies, Richard ; Gaston, Kevin ; Sutherland, Bill ; Svenning, J.-C..

    In: Science, Vol. 334, 2011, p. 660-664.

    Publication: Research - peer-reviewJournal article

  12. 2010
  13. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  14. Published

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

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

    Publication: Research - peer-reviewBook chapter

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

    Publication: ResearchConference abstract for conference

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

    Publication: Research - peer-reviewJournal article

  17. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  18. Published

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

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

    Publication: ResearchConference abstract for conference

  19. Published

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

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

    Publication: ResearchConference abstract for conference

  20. Published

    Orthogonal Range Reporting: Query Lower Bounds, Optimal Structures in 3-d, and Higher Dimensional Improvements. / Afshani, Peyman ; Arge, Lars Allan ; Larsen, Kasper Dalgaard.

    In: Annual A C M Symposium on Computational Geometry. Proceedings, 2010, p. 240-246.

    Publication: Research - peer-reviewConference article

  21. Published

    Parallel External Memory Graph Algorithms. / Arge, Lars Allan ; Goodrich, Michael T. ; Sitchinava, Nodari.

    In: I P D P S Proceedings, 2010, p. 1-11.

    Publication: Research - peer-reviewConference article

  22. Published

    Scalable Algorithms for Large High-Resolution Terrain Data. / Mølhave, Thomas ; Agarwal, Pankaj K. ; Arge, Lars Allan ; Revsbæk, Morten.

    In: Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application. COM.Geo '10. ed. / Lindi Liao . Association for Computing Machinery, 2010. p. Article No.: 20.

    Publication: Research - peer-reviewArticle in proceedings

  23. 2009
  24. Published

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

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

    Publication: Research - peer-reviewJournal article

  25. Published

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

    In: Lecture Notes in Computer Science, 2009.

    Publication: Research - peer-reviewConference article

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

    Publication: Research - peer-reviewConference article

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

    Publication: ResearchConference article

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

    Publication: ResearchPoster

  29. Published

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

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

    Publication: ResearchArticle in proceedings

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

    Publication: Research - peer-reviewConference article

  32. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  33. Published

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

    In: 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.

    Publication: Research - peer-reviewArticle in proceedings

  34. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

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

    Publication: ResearchAnthology

  39. 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 Verlag. ISBN-rødder: 0-978, 2007. (Lecture Notes in Computer Science).

    Publication: ResearchAnthology

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

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

    Publication: ResearchAnthology

  43. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  44. Published

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

    In: 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 Verlag. ISBN-rødder: 0-978, 2007. p. 455-464 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  45. 2006
  46. 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).

    Publication: CommunicationBook

  47. Published

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

    In: Proceedings of International Symposium on Spatial Data Handling. 2006.

    Publication: Research - peer-reviewArticle in proceedings

  48. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  49. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  50. Published

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

    In: Proceedings of International Symposium on Spatial Data Handling. 2006.

    Publication: Research - peer-reviewArticle in proceedings

  51. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  52. 2005
  53. Published

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

    In: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industriel & Applied Mathematics, 2005. p. 803-812.

    Publication: Research - peer-reviewArticle in proceedings

  54. Published

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

    In: Handbook of Data Structures and Applications. ed. / Dinesh Mehta ; Sartaj Sahni. C R C Press LLC, 2005.

    Publication: ResearchBook chapter

  55. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  56. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  57. Published

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

    In: Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005. Proceedings. ed. / Xiaotie Deng ; Dingzhu Du. Springer Verlag. ISBN-rødder: 0-978, 2005. p. 328-338 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  58. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  59. Published

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

    In: 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.

    Publication: Research - peer-reviewArticle in proceedings

  60. 2004
  61. 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).

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

    Publication: Research - peer-reviewArticle in proceedings

  62. Published

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

    In: Algorithms - ESA 2004: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings. ed. / Susanne Albers ; Tomasz Radzik. Springer Verlag. ISBN-rødder: 0-978, 2004. p. 4-15 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  63. Published

    External Geometric Data Structures. / Arge, Lars.

    In: Computing and Combinatorics: 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004. Proceedings. Springer Verlag. ISBN-rødder: 0-978, 2004. p. 1 (Lecture Notes in Computer Science).

    Publication: ResearchArticle in proceedings

  64. Published

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

    In: 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 Verlag. ISBN-rødder: 0-978, 2004. p. 146-157 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  65. Published

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

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

  67. Published

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

    In: 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).

    Publication: Research - peer-reviewArticle in proceedings

  68. 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 Industriel & Applied Mathematics, 2004. 151 p.

    Publication: CommunicationBook

  69. Published

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

    In: 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.

    Publication: Research - peer-reviewArticle in proceedings

  70. Published

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

    In: Algorithm Theory - SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004. Proceedings. ed. / Torben Hagerup ; Jyrki Katajainen. Springer Verlag. ISBN-rødder: 0-978, 2004. p. 493-503 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  71. Published

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

    In: 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.

    Publication: Research - peer-reviewArticle in proceedings

  72. 2003
  73. Published

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

    In: Advances in Spatial and Temporal Databases: 8th International Symposium, SSTD 2003 Santorini Island, Greece, July 24-27, 2003. Proceedings. Springer Verlag. ISBN-rødder: 0-978, 2003. p. 46-65 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  74. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  75. Published

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

    In: Database Theory - ICDT 2003: 9th International Conference Siena, Italy, January 8-10, 2003 Proceedings. ed. / Diego Calvanese ; Maurizio Lenzerini ; Rajeev Motwani. Springer Verlag. ISBN-rødder: 0-978, 2003. p. 143-157 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

  77. Published

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

    In: Advances in Spatial and Temporal Databases: 8th International Symposium, SSTD 2003 Santorini Island, Greece, July 24-27, 2003. Proceedings. Springer Verlag. ISBN-rødder: 0-978, 2003. p. 66-82 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  78. Published

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

    In: Proceedings of 5th Workshop on Algorithm Engineering and Experiments. Society for Industriel & Applied Mathematics, 2003.

    Publication: ResearchArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

  80. Published

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

    In: Proceedings of 5th Workshop on Algorithm Engineering and Experiments. Society for Industriel & Applied Mathematics, 2003.

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

  82. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  83. Published

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

    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003. Proceedings. ed. / Giuseppe Di Battista ; Uri Zwick. Springer Verlag. ISBN-rødder: 0-978, 2003. p. 7-18 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  84. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

  88. 2002
  89. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

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

    Publication: Research - peer-reviewJournal article

  92. Published

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

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

    Publication: ResearchBook chapter

  93. Published

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

    In: Algorithms - ESA 2002: 10th Annual European Symposium Rome, Italy, September 17-21, 2002 Proceedings. ed. / Rolf Möhring ; Rajeev Raman. Springer Verlag. ISBN-rødder: 0-978, 2002. p. 161-172 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: ResearchWorking paper

  95. 2001
  96. Published

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

    In: 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 Verlag. ISBN-rødder: 0-978, 2001. p. 115-127 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  97. Published

    External Memory Data Structures. / Arge, Lars Allan.

    In: Algorithms - ESA 2001: 9th Annual European Symposium Århus, Denmark, August 28-31, 2001 Proceedings. ed. / Friedhelm Mayer auf der Heide. Springer Verlag. ISBN-rødder: 0-978, 2001. p. 1-29 (Lecture Notes in Computer Science).

    Publication: ResearchArticle in proceedings

  98. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

  100. Published

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

    In: 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 Verlag. ISBN-rødder: 0-978, 2001. p. 471-482 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  101. Published
  102. Published

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

    In: 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 Verlag. ISBN-rødder: 0-978, 2001. p. 50-61 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  103. 2000
  104. 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.

    In: 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 Verlag. ISBN-rødder: 0-978, 2000. p. 413-429 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewJournal article

  106. Published

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

    In: 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).

    Publication: Research - peer-reviewArticle in proceedings

  107. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  108. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

  109. Published

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

    In: Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5-7, 2000 Proceedings. Springer Verlag. ISBN-rødder: 0-978, 2000. p. 509-514 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  110. Published

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

    In: Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5-7, 2000 Proceedings. Springer Verlag. ISBN-rødder: 0-978, 2000. p. 709-715 (Lecture Notes in Computer Science).

    Publication: Research - peer-reviewArticle in proceedings

  111. 1999
  112. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: ResearchJournal article

  114. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

Previous 1 2 Next