×

zbMATH — the first resource for mathematics

Arge, Lars

Compute Distance To:
Author ID: arge.lars Recent zbMATH articles by "Arge, Lars"
Published as: Arge, Lars; Arge, L.
Documents Indexed: 81 Publications since 1998, including 9 Books

Publications by Year

Citations contained in zbMATH Open

58 Publications have been cited 222 times in 129 Documents Cited by Year
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
21
2003
The buffer tree: A technique for designing batched external data structures. Zbl 1058.68041
Arge, Lars
17
2003
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
10
2003
The priority R-tree: a practically efficient and worst-case optimal R-tree. Zbl 1445.68060
Arge, Lars; de Berg, Mark; Haverkort, Herman; Yi, Ke
10
2008
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
I/O-efficient point location using persistent B-trees. Zbl 1085.68565
Arge, Lars; Danner, Andrew; Teh, Sha-Mayn
9
2003
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
9
2007
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. Zbl 1293.68278
Afshani, Peyman; Arge, Lars; Larsen, Kasper Green
7
2012
Cache-oblivious data structures for orthogonal range searching. Zbl 1374.68625
Agarwal, Pankaj K.; Arge, Lars; Danner, Andrew; Holland-Minkley, Bryan
7
2003
Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. Zbl 1284.68572
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
2010
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
2009
External memory data structures. Zbl 1010.68039
Arge, Lars
5
2002
I/O-efficient dynamic planar point location. Zbl 1056.68062
Arge, Lars; Vahrenhold, Jan
5
2004
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
5
2007
Cache-oblivious planar orthogonal range searching and counting. Zbl 1380.68137
Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten
5
2005
I/O-efficient algorithms for contour-line extraction and planar graph blocking. (Extended abstract). Zbl 1067.68774
Agarwal, Pankaj K.; Arge, Lars; Murali, T. M.
4
1998
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
4
1999
On external-memory MST, SSSP and multi-way planar graph separation. Zbl 1089.68075
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2004
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
4
2013
On external-memory planar depth first search. Zbl 1027.05089
Arge, Lars; Meyer, Ulrich; Toma, Laura; Zeh, Norbert
4
2003
External memory algorithms for diameter and all-pairs shortest-paths on sparse graphs. Zbl 1098.68630
Arge, Lars; Meyer, Ulrich; Toma, Laura
4
2004
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
3
2000
Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048
Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott
3
1998
On showing lower bounds for external-memory computational geometry problems. Zbl 0947.68053
Arge, Lars; Miltersen, Peter Bro
3
1999
Efficient external-memory data structures and applications. Zbl 0945.68191
Arge, Lars
3
1999
A framework for index bulk loading and dynamization. Zbl 0986.68020
Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
3
2001
Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching. Zbl 1153.68517
Arge, Lars; Zeh, Norbert
3
2006
I/O-efficient structures for orthogonal range-max and stabbing-max queries. Zbl 1266.68094
Agarwal, Pankaj K.; Arge, Lars; Yang, Jun; Yi, Ke
3
2003
Time responsive external data structures for moving points. Zbl 0997.68522
Agarwal, Pankaj K.; Arge, Lars; Vahrenhold, Jan
2
2001
An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157
Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke
2
2012
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott
2
2001
External data structures for shortest path queries on planar digraphs. Zbl 1173.68448
Arge, Lars; Toma, Laura
2
2005
Cache-oblivious red-blue line segment intersection. Zbl 1158.68522
Arge, Lars; Mølhave, Thomas; Zeh, Norbert
2
2008
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1153.68572
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2006
I/O-efficient construction of constrained Delaunay triangulations. Zbl 1162.68726
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2005
Simplifying massive contour maps. Zbl 1365.68435
Arge, Lars; Deleuran, Lasse; Mølhave, Thomas; Revsbæk, Morten; Truelsen, Jakob
2
2012
Efficient external memory structures for range-aggregate queries. Zbl 1259.65034
Agarwal, Pankaj K.; Arge, Lars; Govindarajan, Sathish; Yang, Jun; Yi, Ke
2
2013
Cache-oblivious R-trees. Zbl 1380.68138
Arge, Lars; de Berg, Mark; Haverkort, Herman
2
2005
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1295.68104
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2010
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
1
2002
External memory data structures. (Invited paper). Zbl 1006.68524
Arge, Lars
1
2001
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2012
RAM-efficient external memory sorting. Zbl 1331.68067
Arge, Lars; Thorup, Mikkel
1
2015
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari
1
2013
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
1
2002
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
1
2002
Efficient tradeoff schemes in data structures for querying moving objects. Zbl 1111.68402
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Yu, Hai
1
2004
Optimal external memory planar point enclosure. Zbl 1111.68403
Arge, Lars; Samoladas, Vasilis; Yi, Ke
1
2004
External memory planar point location with logarithmic updates. Zbl 1221.68255
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2008
The ComBack method – extending hash compaction with backtracking. Zbl 1226.68066
Westergaard, Michael; Kristensen, Lars Michael; Brodal, Gerth Stølting; Arge, Lars
1
2007
I/O-efficient contour tree simplification. Zbl 1273.68399
Arge, Lars; Revsbæk, Morten
1
2009
RAM-efficient external memory sorting. Zbl 1329.68089
Arge, Lars; Thorup, Mikkel
1
2013
Optimal external memory planar point enclosure. Zbl 1191.68200
Arge, Lars; Samoladas, Vasilis; Yi, Ke
1
2009
Skip-webs, efficient distributed data structures for multi-dimensional data sets. Zbl 1314.68105
Arge, Lars; Eppstein, David; Goodrich, Michael T.
1
2005
Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. Zbl 1422.68178
Arge, Lars; van Walderveen, Freek; Zeh, Norbert
1
2013
An optimal dynamic interval stabbing-MAX data structure? Zbl 1297.68225
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
1
2005
RAM-efficient external memory sorting. Zbl 1331.68067
Arge, Lars; Thorup, Mikkel
1
2015
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
4
2013
Efficient external memory structures for range-aggregate queries. Zbl 1259.65034
Agarwal, Pankaj K.; Arge, Lars; Govindarajan, Sathish; Yang, Jun; Yi, Ke
2
2013
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari
1
2013
RAM-efficient external memory sorting. Zbl 1329.68089
Arge, Lars; Thorup, Mikkel
1
2013
Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. Zbl 1422.68178
Arge, Lars; van Walderveen, Freek; Zeh, Norbert
1
2013
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. Zbl 1293.68278
Afshani, Peyman; Arge, Lars; Larsen, Kasper Green
7
2012
An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157
Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke
2
2012
Simplifying massive contour maps. Zbl 1365.68435
Arge, Lars; Deleuran, Lasse; Mølhave, Thomas; Revsbæk, Morten; Truelsen, Jakob
2
2012
External memory planar point location with logarithmic updates. Zbl 1267.68100
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2012
Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. Zbl 1284.68572
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
2010
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1295.68104
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2010
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
2009
I/O-efficient contour tree simplification. Zbl 1273.68399
Arge, Lars; Revsbæk, Morten
1
2009
Optimal external memory planar point enclosure. Zbl 1191.68200
Arge, Lars; Samoladas, Vasilis; Yi, Ke
1
2009
The priority R-tree: a practically efficient and worst-case optimal R-tree. Zbl 1445.68060
Arge, Lars; de Berg, Mark; Haverkort, Herman; Yi, Ke
10
2008
Cache-oblivious red-blue line segment intersection. Zbl 1158.68522
Arge, Lars; Mølhave, Thomas; Zeh, Norbert
2
2008
External memory planar point location with logarithmic updates. Zbl 1221.68255
Arge, Lars; Brodal, Gerth Stølting; Srinivasa Rao, S.
1
2008
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
9
2007
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
5
2007
The ComBack method – extending hash compaction with backtracking. Zbl 1226.68066
Westergaard, Michael; Kristensen, Lars Michael; Brodal, Gerth Stølting; Arge, Lars
1
2007
Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching. Zbl 1153.68517
Arge, Lars; Zeh, Norbert
3
2006
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1153.68572
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2006
Cache-oblivious planar orthogonal range searching and counting. Zbl 1380.68137
Arge, Lars; Brodal, Gerth Stølting; Fagerberg, Rolf; Laustsen, Morten
5
2005
External data structures for shortest path queries on planar digraphs. Zbl 1173.68448
Arge, Lars; Toma, Laura
2
2005
I/O-efficient construction of constrained Delaunay triangulations. Zbl 1162.68726
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2005
Cache-oblivious R-trees. Zbl 1380.68138
Arge, Lars; de Berg, Mark; Haverkort, Herman
2
2005
Skip-webs, efficient distributed data structures for multi-dimensional data sets. Zbl 1314.68105
Arge, Lars; Eppstein, David; Goodrich, Michael T.
1
2005
An optimal dynamic interval stabbing-MAX data structure? Zbl 1297.68225
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
1
2005
I/O-efficient dynamic planar point location. Zbl 1056.68062
Arge, Lars; Vahrenhold, Jan
5
2004
On external-memory MST, SSSP and multi-way planar graph separation. Zbl 1089.68075
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
4
2004
External memory algorithms for diameter and all-pairs shortest-paths on sparse graphs. Zbl 1098.68630
Arge, Lars; Meyer, Ulrich; Toma, Laura
4
2004
Efficient tradeoff schemes in data structures for querying moving objects. Zbl 1111.68402
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Yu, Hai
1
2004
Optimal external memory planar point enclosure. Zbl 1111.68403
Arge, Lars; Samoladas, Vasilis; Yi, Ke
1
2004
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
21
2003
The buffer tree: A technique for designing batched external data structures. Zbl 1058.68041
Arge, Lars
17
2003
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
10
2003
I/O-efficient point location using persistent B-trees. Zbl 1085.68565
Arge, Lars; Danner, Andrew; Teh, Sha-Mayn
9
2003
Cache-oblivious data structures for orthogonal range searching. Zbl 1374.68625
Agarwal, Pankaj K.; Arge, Lars; Danner, Andrew; Holland-Minkley, Bryan
7
2003
On external-memory planar depth first search. Zbl 1027.05089
Arge, Lars; Meyer, Ulrich; Toma, Laura; Zeh, Norbert
4
2003
I/O-efficient structures for orthogonal range-max and stabbing-max queries. Zbl 1266.68094
Agarwal, Pankaj K.; Arge, Lars; Yang, Jun; Yi, Ke
3
2003
External memory data structures. Zbl 1010.68039
Arge, Lars
5
2002
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
1
2002
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
1
2002
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
1
2002
A framework for index bulk loading and dynamization. Zbl 0986.68020
Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
3
2001
Time responsive external data structures for moving points. Zbl 0997.68522
Agarwal, Pankaj K.; Arge, Lars; Vahrenhold, Jan
2
2001
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott
2
2001
External memory data structures. (Invited paper). Zbl 1006.68524
Arge, Lars
1
2001
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
On external-memory MST, SSSP, and multi-way planar graph separation. Zbl 0966.68607
Arge, Lars; Brodal, Gerth Stølting; Toma, Laura
3
2000
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
4
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
On showing lower bounds for external-memory computational geometry problems. Zbl 0947.68053
Arge, Lars; Miltersen, Peter Bro
3
1999
Efficient external-memory data structures and applications. Zbl 0945.68191
Arge, Lars
3
1999
I/O-efficient algorithms for contour-line extraction and planar graph blocking. (Extended abstract). Zbl 1067.68774
Agarwal, Pankaj K.; Arge, Lars; Murali, T. M.
4
1998
Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048
Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott
3
1998
all top 5

Cited by 251 Authors

9 Stølting Brodal, Gerth
8 He, Meng
8 Nekrich, Yakov
7 Arge, Lars
7 de Berg, Mark Theodoor
6 Agarwal, Pankaj Kumar
6 Munro, J. Ian
5 Afshani, Peyman
5 Maheshwari, Anil
5 Tao, Yufei
5 Tsakalidis, Konstantinos
5 Tsichlas, Kostas
5 Zeh, Norbert
4 Chan, Timothy Moon-Yew
4 Durocher, Stephane
4 Haverkort, Herman J.
4 Hon, Wing-Kai
4 Shah, Rahul
4 Sioutas, Spyros
4 Vitter, Jeffrey Scott
3 Abam, Mohammad Ali
3 Bender, Michael A.
3 Gagie, Travis
3 Gudmundsson, Joachim
3 Lam, Tak-Wah
3 López-Ortiz, Alejandro
3 Rahul, Saladi
3 Sajith, Gopalan
3 Thankachan, Sharma V.
3 Yi, Ke
2 Ahn, Hee-Kap
2 Bahoo, Yeganeh
2 Bhushan, Alka
2 Demaine, Erik D.
2 Dillabaugh, Craig R.
2 Dorrigiv, Reza
2 Erickson, Jeff
2 Fagerberg, Rolf
2 Grant, John R.
2 Hamilton, Chris H.
2 Har-Peled, Sariel
2 Her, Jun-Ho
2 Hu, Xiaocheng
2 Iacono, John
2 Italiano, Giuseppe Francesco
2 Keil, J. Mark
2 Löffler, Maarten
2 Mehrabi, Saeed
2 Mehrpour, Sahar
2 Meyer, Ulrich
2 Mondal, Debajyoti
2 Navarro, Gonzalo
2 Nicholson, Patrick K.
2 Oh, Eunjin
2 Parisi, Francesco
2 Patrascu, Mihai
2 Pérez-Lantero, Pablo
2 Rajan, K. S.
2 Ramakrishna, R. S.
2 Salinger, Alejandro
2 Skala, Matthew
2 Smid, Michiel H. M.
2 Suri, Subhash
2 Tam, Siu-Lung
2 Toma, Laura
2 Vahrenhold, Jan
2 Yu, Hai
2 Zaroliagis, Christos D.
1 Adams, Nikolaus A.
1 Aichholzer, Oswin
1 Ajwani, Deepak
1 Alborzi, Houman
1 Arroyuelo, Diego
1 Asahiro, Yuichi
1 Awile, Omar
1 Bahig, Hazem M.
1 Bannai, Hideo
1 Barbay, Jérémy
1 Bauer, Ulrich
1 Bingmann, Timo
1 Brown, Brielin C.
1 Büyükkeçeci, Ferit
1 Carmi, Paz
1 Carr, Hamish
1 Chanchary, Farah
1 Chazelle, Bernard
1 Chen, Eric Y.
1 Chen, Zhiyuan
1 Cheong, Otfried
1 Chien, Yu-Feng
1 Claude, Francisco
1 Couch, PJ
1 Daniel, B. D.
1 Das, Ananda Swarup
1 De Stefani, Lorenzo
1 Degener, Bastian
1 Elmasry, Amr
1 Ezra, Esther E.
1 Fabila-Monroy, Ruy
1 Farzan, Arash
...and 151 more Authors

Citations by Year