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-review › Letter
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-review › Journal article
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-review › Paper
(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-review › Article in proceedings
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: Research › Conference abstract for conference
Geographically Comprehensive Assessment of Salt-Meadow Vegetation-Elevation Relations Using LiDAR. / Moeslund, Jesper Erenskjold ; Arge, Lars Allan ; Bøcher, Peder Klith ; Nygaard, Bettina ; Svenning, Jens-Christian.
In: Wetlands, Vol. 31, No. 3, 2011, p. 471-482.Publication: Research - peer-review › Journal article
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: Research › Conference abstract for conference
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: Research › Anthology
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-review › Journal article
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-review › Article in proceedings
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-review › Book chapter
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: Research › Conference abstract for conference
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-review › Journal article
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-review › Article in proceedings
I/O-efficient Contour Tree Simplification. / Arge, Lars Allan ; Revsbæk, Morten.
2010. Abstract from Workshop on Massive Data Algorithms, Snowbird, United States.Publication: Research › Conference abstract for conference
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: Research › Conference abstract for conference
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-review › Conference article
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-review › Conference article
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-review › Article in proceedings
Cache-Oblivious R-trees. / Arge, Lars ; de Berg, Mark ; Haverkort, Herman.
In: Algorithmica, Vol. 53, No. 1, 2009, p. 50-68.Publication: Research - peer-review › Journal article
I/O-Efficient Contour Tree Simplification. / Arge, Lars Allan ; Revsbæk, Morten.
In: Lecture Notes in Computer Science, 2009.Publication: Research - peer-review › Conference article
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-review › Conference article
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: Research › Conference article
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: Research › Poster
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: Research › Article in proceedings
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-review › Conference article
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Journal article
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: Research › Anthology
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: Research › Anthology
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-review › Journal article
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-review › Journal article
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: Research › Anthology
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-review › Article in proceedings
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-review › Article in proceedings
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: Communication › Book
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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: Research › Book chapter
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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: Research › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Journal article
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-review › Article in proceedings
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: Communication › Book
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Article in proceedings
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: Research › Article in proceedings
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-review › Journal article
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-review › Article in proceedings
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-review › Journal article
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Journal article
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-review › Journal article
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-review › Article in proceedings
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-review › Journal article
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-review › Journal article
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: Research › Book chapter
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-review › Article in proceedings
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: Research › Working paper
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-review › Article in proceedings
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: Research › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Article in proceedings
Some Algorithmic Research Challenges and Opportunitiesin Geospatial Applications. / Arge, Lars Allan.
2001. 9 p.Publication: Research › Report
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Journal article
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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-review › Article in proceedings
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: Research › Journal article
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-review › Article in proceedings