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