Skip to content

Lars Arge

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

51

Venues

16

Active years

1993–2018

Best venue rank

A*

Where they publish

Papers

51 indexed papers, newest first.

YearVenueTitleAuthors
2018ALENEXComputing Floods Caused by Non-Uniform Sea-Level Rise.Lars Arge, Yujin Shin, Constantinos Tsirogiannis
2017ALENEXI/O-Efficient Event Based Depression Flood Risk.Lars Arge, Mathias Rav, Sarfraz Raza, Morten Revsbk
2014ALENEXSimplifying massive planar subdivisions.Lars Arge, Jakob Truelsen, Jungwoo Yang
2013ESAAn Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters.Lars Arge, Gerth Stlting Brodal, Jakob Truelsen, Constantinos Tsirogiannis
2013ISAACRAM-Efficient External Memory Sorting.Lars Arge, Mikkel Thorup
2013SODAMultiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs.Freek van Walderveen, Norbert Zeh, Lars Arge
2013WADSOn (Dynamic) Range Minimum Queries in External Memory.Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava
2012ESASimplifying Massive Contour Maps.Lars Arge, Lasse Deleuran, Thomas Mlhave, Morten Revsbk, Jakob Truelsen
2011ICDT(Approximate) uncertain skylines.Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
2009FOCSOrthogonal Range Reporting in Three and Higher Dimensions.Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
2009ISAACI/O-Efficient Contour Tree Simplification.Lars Arge, Morten Revsbk
2009PODSWorst-case efficient range search indexing: invited tutorial.Lars Arge
2008ESACache-Oblivious Red-Blue Line Segment Intersection.Lars Arge, Thomas Mlhave, Norbert Zeh
2008SPAAFundamental parallel algorithms for private-cache chip multiprocessors.Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava
2006FOCSImproved Dynamic Planar Point Location.Lars Arge, Gerth Stlting Brodal, Loukas Georgiadis
2005ESAI/O-Efficient Construction of Constrained Delaunay Triangulations.Pankaj K. Agarwal, Lars Arge, Ke Yi
2005ISAACExternal Data Structures for Shortest Path Queries on Planar Digraphs.Lars Arge, Laura Toma
2005PODCSkip-webs: efficient distributed data structures for multi-dimensional data sets.Lars Arge, David Eppstein, Michael T. Goodrich
2005SODAAn optimal dynamic interval stabbing-max data structure?Pankaj K. Agarwal, Lars Arge, Ke Yi
2004COCOONExternal Geometric Data Structures.Lars Arge
2004ESAEfficient Tradeoff Schemes in Data Structures for Querying Moving Objects.Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu
2004ESAOptimal External Memory Planar Point Enclosure.Lars Arge, Vasilis Samoladas, Ke Yi
2004ICALPExternal Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs.Lars Arge, Ulrich Meyer, Laura Toma
2004SIGMODThe Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree.Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
2003ALENEXImplementing External Memory Algorithms and Data Structures (Abstract of Invited talk).Lars Arge
2003ALENEXI/O-efficient Point Location Using Persistent B-Trees.Lars Arge, Andrew Danner, Sha-Mayn Teh
2003ESAI/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries.Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
2003FOCSI/O-Efficient Strong Connectivity and Depth-First Search for Directed Planar Graphs.Lars Arge, Norbert Zeh
2003ICDTCRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries.Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
2003SPAAI/O-efficient topological sorting of planar DAGs.Lars Arge, Laura Toma, Norbert Zeh
2002ESAImplementing I/O-efficient Data Structures Using TPIE.Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2002STOCCache-oblivious priority queue and graph algorithm applications.Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro
2001ESAExternal Memory Data Structures.Lars Arge
2001ICALPA Framework for Index Bulk Loading and Dynamization.Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2001WADSTime Responsive External Data Structures for Moving Points.Pankaj K. Agarwal, Lars Arge, Jan Vahrenhold
2001WADSOn External-Memory Planar Depth First Search.Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
2000EDBTA Unified Approach for Indexed and Non-Indexed Spatial Joins.Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter
2000PODSIndexing Moving Points.Pankaj K. Agarwal, Lars Arge, Jeff Erickson
1999ALENEXEfficient Bulk Operations on Dynamic R-trees.Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter
1999PODSOn Two-Dimensional Indexability and Optimal Range Search Indexing.Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter
1999SODAI/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.Pankaj K. Agarwal, Lars Arge, Gerth Stlting Brodal, Jeffrey Scott Vitter
1998PODSEfficient Searching with Linear Constraints.Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
1998SODAI/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter
1998SODATheory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract).Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter
1998VLDBScalable Sweeping-Based Spatial Join.Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter
1997STOCOn Sorting Strings in External Memory (Extended Abstract).Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1996FOCSOptimal Dynamic Interval Management in External Memory (extended abstract).Lars Arge, Jeffrey Scott Vitter
1995ESAExternal-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract).Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter
1995ISAACThe I/O - Complexity of Ordered Binary - Decision Diagram Manipulation.Lars Arge
1995WADSThe Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract).Lars Arge
1993WADSA General Lower Bound on the I/O-Complexity of Comparison-based Algorithms.Lars Arge, Mikael B. Knudsen, Kirsten Larsen