Publications

2012

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
Brodal, G. S., Lagogiannis, G., Tarjan, R. E., 2012, "Strict fibonacci heaps", STOC '12 Proceedings of the 44th symposium on Theory of Computing. Article in proceedings
Chan, T. M., Durocher, S., Skala, M., Wilkinson, B. T., 2012, "Linear-Space Data Structures for Range Minority Query in Arrays". Paper
Sandel, B. S., Arge, L., Dalsgaard, B., et al., 2012, "Response - Global Endemism Needs Spatial Integration Response", Science. Letter
Sandel, B. S., Corbin, J., 2012, "Scale and diversity following manipulation of productivity and disturbance in Californian coastal grasslands", Journal of Vegetation Science. Journal article
Larsen, K. G., 2012, "The Cell Probe Complexity of Dynamic Range Counting", STOC’12 : Proceedings of the 44th symposium on Theory of Computing. Article in proceedings
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
Arge, L., Larsen, K. G., 2012, "I/O-Efficient Spatial Data Structures for Range Queries", SIGSPATIAL Special. Letter
Brodal, G. S., Sioutas, S., Tsakalidis, K., Tsichlas, K., 2012, "Fully Persistent B-trees", The Annual A C M - S I A M Symposium on Discrete Algorithms. Proceedings. Conference article
Arge, L., Deleuran, L. K., Mølhave, T., Revsbæk, M., Truelsen, J., 2012, "Simplifying Massive Contour Maps", Lecture Notes in Computer Science. Conference article
Cao, X., Chen, L., Cong, G., et al., 2012, "Spatial Keyword Querying", Lecture Notes in Computer Science. Conference article
Tsirogiannis, C., Sandel, B. S., Cheliotis, D., 2012, "Efficient Computation of Popular Phylogenetic Tree Measures", Lecture Notes in Computer Science. 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
Kejlberg-Rasmussen, C., Tsakalidis, K., Tsichlas, K., 2012, "I/O-Efficient Dynamic Planar Range Skyline Queries". Working paper
Arge, L., Haverkort, H., Tsirogiannis, C., 2012, "Fast generation of multiple resolution instances of raster data sets", Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Article in proceedings
Sandel, B. S., Svenning, J., 2012, "Topographic controls on the distribution of tree cover from local to global scales". Conference abstract for conference
Afshani, P., Zeh, N., 2012, "Lower Bounds for Sorted Geometric Queries in the I/O Model", Lecture Notes in Computer Science. Conference article
Kejlberg-Rasmussen, C., Brodal, G. S., 2012, "Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property", Leibniz International Proceedings in Informatics. Conference article
Arge, L. A., Brodal, G. S., Satti, S. R., 2012, "External Memory Planar Point Location with Logarithmic Updates", Algorithmica. Journal article
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
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., Tsakalidis, K., 2011, "Dynamic Planar Range Maxima Queries", Lecture Notes in Computer Science. Conference article
Bender, M. A., Brodal, G. S., Fagerberg, R., et al., 2011, "The Cost of Cache-Oblivious Searching", Algorithmica. Journal article
Brodal, G. S., Gfeller, B., Jørgensen, A. G., Sanders, P., 2011, "Towards optimal range medians", Theoretical Computer Science. 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., 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
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
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
Kutz, M., Brodal, G. S., Kaligosi, K., Katriel, I., 2011, "Faster Algorithms for Computing Longest Common Increasing Subsequences", Journal of Discrete Algorithms. Journal article
Chan, T. M., Wilkinson, B. T., 2011, "Bichromatic Line Segment Intersection Counting in O(n sqrt{log n}) Time". Paper
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
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
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., 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
Balslev, H., Arge, L. A., Svenning, J., Schierup, M. H., Jensen, C. S., 2011, "Symposium on Biodiversity in the Silicon Age - Abstracts". Anthology
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., 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
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
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

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
Svenning, J., Sandel, B., Fløjgaard, C., Forchhammer, M. C., 2010, "Økoinformatik", Aktuel Naturvidenskab. Journal article
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
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., Bøcher, P. K., Heckrath, G. J., 2010, "Hvor løber vandet hen?". Conference abstract for conference
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., Goodrich, M. T., Sitchinava, N., 2010, "Parallel External Memory Graph Algorithms", I P D P S Proceedings. Conference article
Arge, L., Zeh, N., 2010, "External-Memory Algorithms and Data Structures", Algorithms and Theory of Computation Handbook (second edition). Book chapter