Publications

2012

Afshani, P., 2012, "Improved pointer machine and I/O lower bounds for simplex range reporting and related problems", Proceedings of the 2012 Symposuim on Computational Geometry, SoCG. Article in proceedings
Afshani, P., Afrawal, M., Benjamin, D., Larsen, K. G., Mehlhorn, K., Winzen, C., 2012, "The Query Complexity of Finding a Hidden Permutation", Electronic Colloquium on Computational Complexity. Journal article
Kejlberg-Rasmussen, C., Tsakalidis, K., Tsichlas, K., 2012, "I/O-Efficient Dynamic Planar Range Skyline Queries". Working paper
Sandel, B. S., Arge, L., Dalsgaard, B., et al., 2012, "Response - Global Endemism Needs Spatial Integration Response", Science. Letter
Chan, T. M., Durocher, S., Larsen, K. G., Morrison, J., Wilkinson, B. T., 2012, "Linear-Space Data Structures for Range Mode Query in Arrays", Leibniz International Proceedings in Informatics. Conference article
Jurik, B. A., Nielsen, J. A. S., 2012, "Audio Quality Assurance : An Application of Cross Correlation", Proceedings of the 9th International Conference on Preservation of Digital Objects, iPRES . Article in proceedings
Arge, L., Walderveen, F. v., Zeh, N., 2012, "Multiway simple cycle separators and I/O-efficient algorithms for planar graphs". Paper

2011

Alexander, C., Tansey, K., Kaduk, J., Holland, D., Tate, N. J., 1.12.2011, "An approach to classification of airborne laser scanning point cloud data in an urban environment", International Journal of Remote Sensing. Journal article
Dalsgaard, B., Magård, E., Fjeldså, J., et al., 5.10.2011, "Specialization in Plant-Hummingbird Networks Is Associated with Species Richness, Contemporary Precipitation and Quaternary Climate-Change Velocity", P L o S One. Journal article
Brodal, G. S., Gfeller, B., Jørgensen, A. G., Sanders, P., 2011, "Towards optimal range medians", Theoretical Computer Science. Journal article
Bender, M. A., Brodal, G. S., Fagerberg, R., et al., 2011, "The Cost of Cache-Oblivious Searching", Algorithmica. Journal article
Kutz, M., Brodal, G. S., Kaligosi, K., Katriel, I., 2011, "Faster Algorithms for Computing Longest Common Increasing Subsequences", Journal of Discrete Algorithms. Journal article
Afshani, P., Brodal, G. S., Zeh, N., 2011, "Ordered and Unordered Top-K Range Reporting in Large Data Sets", Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algoritms. SODA 2011. Article in proceedings
Sandel, B. S., Arge, L. A., Svenning, J., 2011, "Climate change velocity since the Last Glacial Maximum and its importance for patterns of species richness and range size". Conference abstract for conference
Moeslund, J. E., Arge, L. A., Bøcher, P. K., Nygaard, B., Svenning, J., 2011, "Geographically Comprehensive Assessment of Salt-Meadow Vegetation-Elevation Relations Using LiDAR", Wetlands. Journal article
Brodal, G. S., Tsakalidis, K., 2011, "Dynamic Planar Range Maxima Queries", Lecture Notes in Computer Science. Conference article
Jørgensen, A. G., Larsen, K. G., 2011, "Range Selection and Median", Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 2011. Article in proceedings
Sandel, B. S., Corbin, J., Krupa, M., 2011, "Using plant functional traits to guide restoration: A case study in California coastal grassland", Ecosphere. Journal article
Sandel, B. S., Arge, L. A., Dalsgaard, B., et al., 2011, "The influence of Late Quaternary climate-change velocity on species endemism", Science. Journal article
Sandel, B. S., Dalsgaard, B., Arge, L. A., Svenning, J., 2011, "Late Quaternary climate-change velocity: Implications for modern distributions and communities". Conference abstract for conference
Balslev, H., Arge, L. A., Svenning, J., Schierup, M. H., Jensen, C. S., 2011, "Symposium on Biodiversity in the Silicon Age - Abstracts". Anthology
Davoodi, P., Brodal, G. S., Satti, S. R., 2011, "Path Minima Queries in Dynamic Weighted Trees", Lecture Notes in Computer Science. Conference article
Brodal, G. S., Greve, M., Pandey, V., Satti, S. R., 2011, "Integer Representations towards Efficient Counting in the Bit Probe Model", Lecture Notes in Computer Science. Conference article
Afshani, P., Agarwal, P. K., Arge, L. A., Larsen, K. G., Phillips, J. M., 2011, "(Approximate) Uncertain Skylines", Proceedings of the 14th International Conference on Database Theory . Article in proceedings
Larsen, K. G., 2011, "On Range Searching in the Group Model and Combinatorial Discrepancy", 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) . Article in proceedings
Chan, T. M., Larsen, K. G., Patrascu, M., 2011, "Orthogonal Range Searching on the RAM, Revisited", Proceedings of the 27th annual ACM symposium on Computational geometry . Article in proceedings
Svenning, J., Dalsgaard, B., Kissling, W. D., Lenoir, J. R. M. H., Sandel, B. S., 2011, "Strong paleoclimatic imprints on ecological patterns and function across scales". Conference abstract for conference
Chan, T. M., Wilkinson, B. T., 2011, "Bichromatic Line Segment Intersection Counting in O(n sqrt{log n}) Time". Paper

2010

Brodal, G. S., Sioutas, S., Tsichlas, K., Zaroliagis, C., 1.12.2010, "D²-tree", Algorithms and Computation. Article in proceedings
Alexander, C., Tansey, K., Kaduk, J., Holland, D., Tate, N. J., 1.9.2010, "Backscatter coefficient as an attribute for the classification of full-waveform airborne laser scanning data in urban areas", ISPRS Journal of Photogrammetry and Remote Sensing. Journal article
Arge, L., Zeh, N., 2010, "External-Memory Algorithms and Data Structures", Algorithms and Theory of Computation Handbook (second edition). Book chapter
Brodal, G. S., Demaine, E. D., Fineman, J. T., Iacono, J., Langerman, S., Munro, J. I., 2010, "Cache-Oblivious Dynamic Dictionaries with Optimal Update/Query Tradeoff", Annual A C M - S I A M Symposium on Discrete Algorithms. Proceedings. Conference article
Davoodi, P., Brodal, G. S., Rao, S. S., 2010, "On Space Efficient Two Dimensional Range Minimum Data Structures", Lecture Notes in Computer Science. Conference article
Bender, M. A., Brodal, G. S., Fagerberg, R., Jacob, R., Vicari, E., 2010, "Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model", Theory of Computing Systems. Journal article
Brodal, G. S., Sioutas, S., Tsichlas, K., Zaroliagis, C. D., 2010, "D²-Tree: A New Overlay with Deterministic Bounds", Lecture Notes in Computer Science. Conference article
Agarwal, P. K., Arge, L. A., Yi, K., 2010, "I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis", A C M Transactions on Algorithms. Journal article
Mølhave, T., Agarwal, P. K., Arge, L. A., Revsbæk, M., 2010, "Scalable Algorithms for Large High-Resolution Terrain Data", Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application. COM.Geo '10. Article in proceedings
Arge, L. A., Revsbæk, M., Zeh, N., 2010, "I/O-Efficient Computation of Water Flow Across a Terrain", Proceedings of the 2010 annual symposium on Computational Geometry. Article in proceedings
Arge, L. A., Goodrich, M. T., Sitchinava, N., 2010, "Parallel External Memory Graph Algorithms", I P D P S Proceedings. Conference article
Svenning, J., Sandel, B., Fløjgaard, C., Forchhammer, M. C., 2010, "Økoinformatik", Aktuel Naturvidenskab. Journal article
Jørgensen, A. G., Greve, M., Larsen, K. D., Truelsen, J., 2010, "Cell Probe Lower Bounds and Approximations for Range Mode", Lecture Notes in Computer Science. Conference article
Brodal, G. S., Kejlberg-Rasmussen, C., Truelsen, J., 2010, "A Cache-Oblivious Implicit Dictionary with the Working Set Property", Lecture Notes in Computer Science. Conference article
Sandel, B. S., Goldstein, L., Kraft, N., et al., 2010, "Contrasting trait responses in plant communities to experimental and geographic variation in precipitation", New Phytologist. Journal article
Arge, L. A., Bøcher, P. K., Heckrath, G. J., 2010, "Hvor løber vandet hen?". Conference abstract for conference
Arge, L. A., Revsbæk, M., 2010, "I/O-efficient Contour Tree Simplification". Conference abstract for conference
Arge, L. A., Larsen, K. G., Mølhave, T., Walderveen, F. v., 2010, "Cleaning Massive Sonar Point Clouds", Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. GIS '10. Article in proceedings
Afshani, P., Arge, L. A., Larsen, K. D., 2010, "Orthogonal Range Reporting: Query Lower Bounds, Optimal Structures in 3-d, and Higher Dimensional Improvements", Annual A C M Symposium on Computational Geometry. Proceedings. Conference article
Afshani, P., Arge, L. A., Larsen, K. D., 2010, "I/O-efficient Orthogonal Range Reporting in Three and Higher Dimensions". Conference abstract for conference