Lars Arge

  1. 2017
  2. Published

    I/O-Efficient Event Based Depression Flood Risk. / Rav, Mathias; Arge, Lars; Revsbæk, Morten; Raza, Sarfraz.

    2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). ACM-SIAM, 2017. p. 259-269.

    Publication: Research - peer-reviewArticle in proceedings

  3. 2016
  4. Published

    Computing river floods using massive terrain data. / Alexander, Cici; Arge, Lars; Bøcher, Peder Klith; Revsbæk, Morten; Sandel, Brody; Svenning, Jens Christian; Tsirogiannis, Constantinos; Yang, Jungwoo.

    Geographic Information Science: 9th International Conference, GIScience 2016. ed. / Jennifer A. Miller; David O'Sullivan; Nancy Wiegand. Vol. 9927 Springer-VS, 2016. p. 3-17 (Lecture Notes in Computer Science, Vol. 9927).

    Publication: Research - peer-reviewArticle in proceedings

  5. Published

    Guest Editors’ Foreword. / Arge, Lars; Pach, János.

    In: Discrete & Computational Geometry, Vol. 56, No. 4, 2016, p. 833–835.

    Publication: Research - peer-reviewJournal article

  6. 2015
  7. Published

    I/O-Efficient Event Based Depression Flood Risk. / Arge, Lars; Rav, Mathias; Raza, Sarfraz; Revsbæk, Morten.

    2015. Paper presented at 7th Workshop on Massive Data Algorithms, Patras, Greece.

    Publication: Research - peer-reviewPaper

  8. Published

    Computing River Floods Using Massive Terrain Data. / Alexander, Cici; Arge, Lars; Bøcher, Peder Klith; Revsbæik, Morten ; Sandel, Brody Steven; Svenning, Jens-Christian; Tsirogiannis, Constantinos; Yang, Jungwoo.

    Proceedings. Workshop on Massive Data Algorithmics (MASSIVE). 2015. p. 67-85.

    Publication: Research - peer-reviewArticle in proceedings

  9. Published

    RAM-Efficient External Memory Sorting. / Arge, Lars; Thorup, Mikkel.

    In: Algorithmica, Vol. 73, No. 4, 2015, p. 623-636.

    Publication: Research - peer-reviewJournal article

  10. 2014
  11. Published

    Regional-scale mapping of tree cover, height and main phenological tree types using airborne laser scanning data. / Alexander, Cici; Bøcher, Peder Klith; Arge, Lars; Svenning, J.-C.

    In: Remote Sensing of Environment, Vol. 147, 05.05.2014, p. 156-172.

    Publication: Research - peer-reviewJournal article

  12. Published

    Maintaining Contour Trees of Dynamic Terrains. / Agarwal, Pankaj K.; Arge, Lars; Mølhave, Thomas; Revsbæk, Morten; Yang, Jungwoo.

    Cornell University, 2014.

    Publication: ResearchWorking paper

  13. Published

    Simplifying massive planar subdivisions. / Arge, Lars; Truelsen, Jakob; Yang, Jungwoo.

    2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX) . ed. / Catherine C. McGeoch; Ulrich Meyer. Society for Industriel & Applied Mathematics, 2014. p. 20-30.

    Publication: Research - peer-reviewArticle in proceedings

  14. 2013
  15. Published
  16. Published

    Efficient external memory structures for range-aggregate queries. / Agarwal, P.K.; Yang, J.; Arge, L.; Govindarajan, S.; Yi, K.

    In: Computational Geometry, Vol. 46, No. 3, 01.04.2013, p. 358-370.

    Publication: Research - peer-reviewJournal article

  17. Published

    Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. / Arge, L.; Walderveen, Freek van; Zeh, Norbert.

    Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industriel & Applied Mathematics, 2013. p. 901-918 (The Annual A C M - S I A M Symposium on Discrete Algorithms. Proceedings).

    Publication: Research - peer-reviewArticle in proceedings

  18. Published

    Airborne laser scanner (LiDAR) proxies for understory light conditions. / Alexander, Cici; Moeslund, Jesper Erenskjold; Bøcher, Peder Klith; Arge, Lars; Svenning, J.-C.

    In: Remote Sensing of Environment, Vol. 134, 2013, p. 152-161.

    Publication: Research - peer-reviewJournal article

  19. Published

    Algorithms for Computing Prominence on Grid Terrains. / Arge, Lars; Tsirogiannis, Constantinos.

    Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013). ed. / Craig Knoblock; Markus Schneider; Peer Peer Kröger ; John Krumm ; Peter Widmayer. Association for Computing Machinery, 2013. p. 254-263 .

    Publication: Research - peer-reviewArticle in proceedings

  20. Published

    An optimal and practical cache-oblivious algorithm for computing multiresolution rasters. / Arge, L.; Brodal, G.S.; Truelsen, J.; Tsirogiannis, C.

    Algorithms – ESA 2013: 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Springer-VS, 2013. p. 61-72 (Lecture Notes in Computer Science, Vol. 8125 ).

    Publication: Research - peer-reviewArticle in proceedings

  21. Published

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

    In: Theory of Computing Systems, Vol. 52, No. 3, 2013, p. 342-366.

    Publication: Research - peer-reviewJournal article

  22. Published

    Computing betweenness centrality in external memory. / Arge, Lars; Goodrich, Michael T. ; Walderveen, Freek van.

    Proceedings, 2013 IEEE International Conference on Big Data. IEEE, 2013. p. 368 - 375 .

    Publication: Research - peer-reviewArticle in proceedings

  23. Published

    On (dynamic) range minimum queries in external memory. / Arge, L.; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari.

    Algorithms and Data Structures: 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings. ed. / Frank Dehne; Roberto Solis-Oba; Jörg-Rüdiger Sack. Springer-VS, 2013. p. 37-48 (Lecture Notes in Computer Science, Vol. 8037 ).

    Publication: Research - peer-reviewArticle in proceedings

  24. Published

    RAM-Efficient External Memory Sorting. / Arge, Lars; Thorup, Mikkel.

    Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. ed. / Leizhen Cai; Siu-Wing Cheng ; Tak-Wah Lam. Springer-VS, 2013. p. 491-501 (Lecture Notes in Computer Science, Vol. 8283).

    Publication: Research - peer-reviewArticle in proceedings

  25. Published
  26. Published

    Topography as a driver of local terrestrial vascular plant diversity patterns. / Moeslund, Jesper Erenskjold; Arge, Lars; Bøcher, Peder Klith; Dalgaard, Tommy; Svenning, Jens-Christian.

    In: Nordic Journal of Botany, Vol. 31, No. 2, 2013, p. 129-144.

    Publication: Research - peer-reviewJournal article

  27. 2012
  28. Published

    An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. / Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke.

    In: S I A M Journal on Computing, Vol. 41, No. 1, 2012, p. 104–127.

    Publication: Research - peer-reviewJournal article

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

  30. Published

    Fast generation of multiple resolution instances of raster data sets. / Arge, Lars; Haverkort, Herman; Tsirogiannis, Constantinos.

    Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: ACM SIGSPATIAL GIS 2012. ed. / Isabel Cruz ; Craig Knoblock . Association for Computing Machinery, 2012. p. 52-60.

    Publication: Research - peer-reviewArticle in proceedings

  31. Published

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

    Proceedings of the 2012 Symposuim on Computational Geometry. Association for Computing Machinery, 2012. p. 323-338.

    Publication: Research - peer-reviewArticle in proceedings

  32. Published

    I/O-Efficient Spatial Data Structures for Range Queries. / Arge, Lars; Larsen, Kasper Green.

    In: SIGSPATIAL Special, Vol. 4, No. 2, 2012, p. 2-7.

    Publication: ResearchLetter

  33. Published

    Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. / Arge, Lars; Walderveen, Freek van; Zeh, Norbert .

    2012. Paper presented at ACM-SIAM symposium on Disrete Algorithms, New Orleans, United States.

    Publication: Research - peer-reviewPaper

  34. Published

    Response - Global Endemism Needs Spatial Integration Response. / Sandel, Brody Steven; Arge, Lars; Dalsgaard, B.; Davies, R.G.; Gaston, K.J.; Sutherland, W.J.; Svenning, J.-C.

    In: Science, Vol. 335, No. 6066, 2012, p. 285-286.

    Publication: Research - peer-reviewLetter

  35. Published

    Simplifying Massive Contour Maps. / Arge, Lars; Deleuran, Lasse Kosetski; Mølhave, Thomas; Revsbæk, Morten; Truelsen, Jakob.

    In: Lecture Notes in Computer Science, Vol. 7501, 2012, p. 96-107.

    Publication: Research - peer-reviewConference article

  36. 2011
  37. Published

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

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

  41. Published

    Symposium on Biodiversity in the Silicon Age - Abstracts. / Balslev, Henrik (Editor); Arge, Lars Allan (Editor); Svenning, J.-C. (Editor); Schierup, Mikkel Heide (Editor); Jensen, Christian S. (Editor).

    The Royal Danish Academy of Sciences and Letters, 2011. 32 p.

    Publication: ResearchAnthology

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

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

    Publication: Research - peer-reviewArticle in proceedings

  45. 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 : C R C Press LLC, 2010.

    Publication: Research - peer-reviewBook chapter

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

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

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

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

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

  53. Published

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

    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

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

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

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

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

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

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

    Publication: ResearchArticle in proceedings

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

  67. 2007
  68. 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

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

    Publication: ResearchAnthology

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

    Publication: ResearchAnthology

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

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

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

  76. 2006
  77. 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).

    Publication: CommunicationBook

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

  83. 2005
  84. 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 Industriel & Applied Mathematics, 2005. p. 803-812.

    Publication: Research - peer-reviewArticle in proceedings

  85. Published

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

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

    Publication: ResearchBook chapter

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

  91. 2004
  92. 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).

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: ResearchArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

  96. Published

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

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

    Publication: Research - peer-reviewJournal article

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

  103. 2003
  104. 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).

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

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

    Publication: Research - peer-reviewArticle in proceedings

  109. Published

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

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

    Publication: ResearchArticle in proceedings

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

  111. 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 Industriel & Applied Mathematics, 2003.

    Publication: Research - peer-reviewArticle in proceedings

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

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

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

    Publication: Research - peer-reviewArticle in proceedings

Previous 1 2 Next