Lars Arge

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7759274 (Why is no real title available?)
 
2023-11-02Paper
External-memory algorithms for processing line segments in geographic information systems
Lecture Notes in Computer Science
2023-05-08Paper
The I/O-complexity of Ordered Binary-Decision Diagram manipulation
 
2023-03-21Paper
A general lower bound on the I/O-complexity of comparison-based algorithms
Lecture Notes in Computer Science
2023-01-18Paper
The buffer tree: A new technique for optimal I/O-algorithms
Lecture Notes in Computer Science
2022-12-16Paper
Improved dynamic geodesic nearest neighbor searching in a simple polygon
 
2020-08-18Paper
Computing floods caused by non-uniform sea-level rise
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Simplifying massive planar subdivisions
2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
I/O-efficient event based depression flood risk
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Multiway simple cycle separators and I/O-efficient algorithms for planar graphs
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
The priority R-tree: a practically efficient and worst-case optimal R-tree
ACM Transactions on Algorithms
2018-11-05Paper
scientific article; zbMATH DE number 6876091 (Why is no real title available?)
 
2018-05-29Paper
Cache-oblivious planar orthogonal range searching and counting
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Cache-oblivious R-trees
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Cache-oblivious data structures for orthogonal range searching
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
I/O-efficient dynamic planar point location (extended abstract)
Proceedings of the sixteenth annual symposium on Computational geometry
2017-09-29Paper
RAM-efficient external memory sorting
Algorithmica
2016-02-19Paper
Skip-webs, efficient distributed data structures for multi-dimensional data sets
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
An optimal dynamic interval stabbing-MAX data structure?
 
2014-10-13Paper
I/O-efficient batched union-find and its applications to terrain analysis
ACM Transactions on Algorithms
2014-09-09Paper
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Orthogonal Range Reporting in Three and Higher Dimensions
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper
Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
I/O-efficient computation of water flow across a terrain
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
RAM-efficient external memory sorting
Lecture Notes in Computer Science
2014-01-14Paper
An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters
Lecture Notes in Computer Science
2013-09-17Paper
(Approximate) uncertain skylines
Theory of Computing Systems
2013-08-23Paper
On (dynamic) range minimum queries in external memory
Lecture Notes in Computer Science
2013-08-12Paper
Efficient external memory structures for range-aggregate queries
Computational Geometry
2013-01-25Paper
Simplifying Massive Contour Maps
Algorithms – ESA 2012
2012-09-25Paper
An optimal dynamic data structure for stabbing-semigroup queries
SIAM Journal on Computing
2012-05-30Paper
External memory planar point location with logarithmic updates
Algorithmica
2012-04-26Paper
Cache-oblivious priority queue and graph algorithm applications
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Algorithms - ESA 2003
Lecture Notes in Computer Science
2010-03-03Paper
I/O-efficient contour tree simplification
Algorithms and Computation
2009-12-17Paper
Optimal external memory planar point enclosure
Algorithmica
2009-08-27Paper
Cache-oblivious R-trees
Algorithmica
2009-05-13Paper
The ComBack Method – Extending Hash Compaction with Backtracking
Petri Nets and Other Models of Concurrency – ICATPN 2007
2009-03-11Paper
External memory planar point location with logarithmic updates
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
scientific article; zbMATH DE number 5506205 (Why is no real title available?)
 
2009-02-10Paper
scientific article; zbMATH DE number 5506206 (Why is no real title available?)
 
2009-02-10Paper
Cache-Oblivious Red-Blue Line Segment Intersection
Algorithms - ESA 2008
2008-11-25Paper
An Optimal Cache‐Oblivious Priority Queue and Its Application to Graph Algorithms
SIAM Journal on Computing
2008-01-03Paper
External-memory algorithms for processing line segments in geographic information systems
Algorithmica
2007-03-05Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science
2005-09-07Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
I/O-efficient point location using persistent B-trees
ACM Journal of Experimental Algorithmics
2005-08-04Paper
I/O-Efficient Algorithms for Problems on Grid-Based Terrains
ACM Journal of Experimental Algorithmics
2005-08-04Paper
Efficient sorting using registers and caches
ACM Journal of Experimental Algorithmics
2005-08-04Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2005-06-15Paper
On external-memory MST, SSSP and multi-way planar graph separation
Journal of Algorithms
2005-02-16Paper
I/O-efficient dynamic planar point location
Computational Geometry
2004-10-01Paper
The buffer tree: A technique for designing batched external data structures
Algorithmica
2004-03-11Paper
On External-Memory Planar Depth First Search
Journal of Graph Algorithms and Applications
2003-11-30Paper
Optimal External Memory Interval Management
SIAM Journal on Computing
2003-09-28Paper
scientific article; zbMATH DE number 1953129 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1947384 (Why is no real title available?)
 
2003-07-08Paper
Indexing moving points
Journal of Computer and System Sciences
2003-06-25Paper
scientific article; zbMATH DE number 1875404 (Why is no real title available?)
 
2003-03-02Paper
scientific article; zbMATH DE number 1830721 (Why is no real title available?)
 
2002-11-18Paper
scientific article; zbMATH DE number 1830757 (Why is no real title available?)
 
2002-11-18Paper
scientific article; zbMATH DE number 1792106 (Why is no real title available?)
 
2002-08-28Paper
Efficient bulk operations on dynamic \(R\)-trees
Algorithmica
2002-06-17Paper
scientific article; zbMATH DE number 1754589 (Why is no real title available?)
 
2002-06-12Paper
scientific article; zbMATH DE number 1617278 (Why is no real title available?)
 
2001-07-11Paper
scientific article; zbMATH DE number 1617279 (Why is no real title available?)
 
2001-07-11Paper
Efficient searching with linear constraints
Journal of Computer and System Sciences
2001-04-02Paper
scientific article; zbMATH DE number 1559569 (Why is no real title available?)
 
2001-02-28Paper
scientific article; zbMATH DE number 1424315 (Why is no real title available?)
 
2000-11-08Paper
scientific article; zbMATH DE number 1476487 (Why is no real title available?)
 
2000-07-14Paper
scientific article; zbMATH DE number 1303612 (Why is no real title available?)
 
2000-02-17Paper
scientific article; zbMATH DE number 1303548 (Why is no real title available?)
 
2000-01-03Paper
scientific article; zbMATH DE number 1305387 (Why is no real title available?)
 
1999-06-17Paper


Research outcomes over time


This page was built for person: Lars Arge