Aarhus University Seal

Publications

The most recently published scientific articles from the Department of Biology. The overview shows the Department's publications with the latest at the top:

Sort by: Date | Author | Title

Afshani, P. & Sitchinava, N. (2014). I/O-efficient range minima queries. In R. Ravi & I. L. Gørtz (Eds.), Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings (pp. 1-12). Springer VS. https://doi.org/10.1007/978-3-319-08404-6_1
Afshani, P. & Sitchinava , N. (2015). Sorting and Permuting without Bank Conflicts on GPUs. In N. Bansal & I. Finocchi (Eds.), Algorithms – ESA 2015: 23rd Annual European Symposium, Patras, Greece, September 14–16, 2015, Proceedings (pp. 13-24). Springer VS. https://doi.org/10.1007/978-3-662-48350-3_2
Afshani, P., Berglin, E., Van Duijn, I. & Nielsen, J. S. (2016). Applications of incidence bounds in point covering problems. In S. Fekete & A. Lubiw (Eds.), 32nd International Symposium on Computational Geometry, SoCG 2016 (Vol. 51, pp. 60.1-60.15). Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2016.60
Afshani, P. & Nielsen, J. A. S. (2016). Data Structure Lower Bounds for Document Indexing Problems. In I. Chatzigiannakis, M. Mitzenmacher, Y. Rabani & D. Sangiorgi (Eds.), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) (Vol. 55, pp. 93:1-93:15). Article 93 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2016.93
Afshani, P. & Van Duijn, I. (2017). Permuting and batched geometric lower bounds in the I/O model. In K. Pruhs & C. Sohler (Eds.), 25th European Symposium on Algorithms, ESA 2017 (Vol. 87, pp. 2:1-2:13). Article 2 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ESA.2017.2
Afshani, P. & Wei, Z. (2017). Independent range sampling, revisited. In K. Pruhs & C. Sohler (Eds.), 25th European Symposium on Algorithms, ESA 2017 (Vol. 87, pp. 3:1--3:14). Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ESA.2017.3
Afshani, P., De Berg, M., Casanova, H., Karsin, B., Lambrechts, C., Sitchinava, N. & Tsirogiannis, C. (2017). An efficient algorithm for the 1D total visibility-index problem. In S. Fekete & V. Ramachandran (Eds.), 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Vol. PRAL17, pp. 218-231). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974768.18
Afshani, P., Bender, M. A., Farach-Colton, M., Fineman, J. T., Goswami, M. & Tsai, M. T. (2017). Cross-Referenced dictionaries and the limits of write optimization. In P. N. Klein (Ed.), 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017 (pp. 1523-1532). Association for Computing Machinery. https://doi.org/10.1137/1.9781611974782.99
Afshani, P. & Driemel, A. (2018). On the complexity of range searching among curves. In A. Czumaj (Ed.), 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 (pp. 898-917). Association for Computing Machinery. https://doi.org/10.1137/1.9781611975031.58
Afshani, P., De Berg, M., Casanova, H., Karsin, B., Lambrechts, C., Sitchinava, N. & Tsirogiannis, C. (2018). An efficient algorithm for the 1D total visibility-index problem and its parallelization. ACM Journal of Experimental Algorithmics, 23, Article 2.3. https://doi.org/10.1145/3209685
Afshani, P., Agrawal, M., Doerr, B., Doerr, C., Larsen, K. G. & Mehlhorn, K. (2019). The query complexity of a permutation-based variant of Mastermind. Discrete Applied Mathematics, 260, 28-50. https://doi.org/10.1016/j.dam.2019.01.007
Afshani, P. & Phillips, J. M. (2019). Independent range sampling, revisited again. In G. Barequet & Y. Wang (Eds.), 35th International Symposium on Computational Geometry, SoCG 2019 Article 4 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2019.4
Afshani, P. (2019). A new lower bound for semigroup orthogonal range searching. In G. Barequet & Y. Wang (Eds.), 35th International Symposium on Computational Geometry, SoCG 2019 Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2019.3
Afshani, P., Fagerberg, R., Hammer, D., Jacob, R., Kostitsyna, I., Meyer, U., Penschuck, M. & Sitchinava, N. (2019). Fragile complexity of comparison-based algorithms. In M. A. Bender, O. Svensson & G. Herman (Eds.), 27th Annual European Symposium on Algorithms, ESA 2019 Article 2 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ESA.2019.2
Afshani, P., van Duijn, I., Killmann, R. & Nielsen, J. S. (2020). A lower bound for jumbled indexing. In S. Chawla (Ed.), Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (pp. 592-606). Association for Computing Machinery. https://doi.org/10.1137/1.9781611975994.36
Afshani, P. & Cheng, P. (2020). 2D generalization of fractional cascading on axis-aligned planar subdivisions. In Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020 (pp. 716-727). Article 9317953 IEEE Computer Society Press. https://doi.org/10.1109/FOCS46700.2020.00072
Afshani, P. (2021). A Lower Bound for Dynamic Fractional Cascading. In ACM-SIAM Symposium on Discrete Algorithms, SODA 2021 (pp. 2229-2248). Association for Computing Machinery. https://doi.org/10.5555/3458064.3458197
Afshani, P., de Berg, M., Buchin, K., Gao, J., Loffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Wang, H.-T. (2021). Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. In S. M. LaValle, M. Lin, T. Ojala, D. Shell & J. Yu (Eds.), Algorithmic Foundations of Robotics XIV-Part A: Proceedings of the Fourteenth Workshop on the Algorithmic Foundations of Robotics (pp. 107-123). Springer. https://doi.org/10.1007/978-3-030-66723-8_7
Afshani, P. & Cheng, P. (2021). Lower bounds for semialgebraic range searching and stabbing problems. In K. Buchin & E. C. de Verdiere (Eds.), 37th International Symposium on Computational Geometry, SoCG 2021 Article 8 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2021.8
Afshani, P., de Berg, M., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H. T. (2022). On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. In X. Goaoc & M. Kerber (Eds.), 38th International Symposium on Computational Geometry, SoCG 2022 Article 2 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2022.2
Afshani, P. & Cheng, P. (2022). On Semialgebraic Range Reporting. In X. Goaoc & M. Kerber (Eds.), 38th International Symposium on Computational Geometry, SoCG 2022 Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2022.3
Afshani, P., Killmann, R. & Larsen, K. G. (2022). Hierarchical Categories in Colored Searching. In S. W. Bae & H. Park (Eds.), 33rd International Symposium on Algorithms and Computation, ISAAC 2022 Article 25 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ISAAC.2022.25
Afshani, P., Iacono, J., Jayapaul, V., Karsin, B. & Sitchinava , N. (2022). Locality-of-Reference Optimality of Cache-Oblivious Algorithms. In 3rd Symposium on Algorithmic Principles of Computer Systems, (APOCS) (pp. 31 - 45). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977059.3
Afshani, P., Cheng, P., Basu Roy, A. & Wei, Z. (2023). On Range Summary Queries. In K. Etessami, U. Feige & G. Puppis (Eds.), 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) (pp. 7:1-7:17). Article 7 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2023.7
Afshani, P. & Cheng, P. (2023). Lower Bounds for Intersection Reporting Among Flat Objects. In E. W. Chambers & J. Gudmundsson (Eds.), 39th International Symposium on Computational Geometry, SoCG 2023 Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2023.3
Afshani, P., Nekrich, Y. & Staals, F. (2025). Convexity Helps Iterated Search in 3D. In O. Aichholzer & H. Wang (Eds.), 41st International Symposium on Computational Geometry, SoCG 2025 Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2025.3
Afshani, P. & Schwiegelshohn, C. (2024). Optimal Coresets for Low-Dimensional Geometric Median. In International Conference on Machine Learning (pp. 262-270). PMLR.
Afshani, P., Buchin, M., Driemel, A., Richter, M. & Wong, S. (2025). Property Testing of Curve Similarity. In A. Benoit, H. Kaplan, S. Wild, S. Wild & G. Herman (Eds.), 33rd Annual European Symposium on Algorithms, ESA 2025 Article 84 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ESA.2025.84
Afshani, P. & Sitchinava , N. (2025). A Cell Probe Lower Bound for the Predecessor Search Problem in PRAM. In ACACM-SIAM Symposium on Discrete Algorithms, SODA 2025 (pp. 3998-4008). Association for Computing Machinery. https://doi.org/10.1137/1.9781611978322.136
Afshani, P., Storandt, S. & Bosch, Y. (2025). Circle-Segment Intersection Queries in Connected Geometric Graphs. In H.-L. Chen, W.-K. Hon & M.-T. Tsai (Eds.), 36th International Symposium on Algorithms and Computation (ISAAC 2025) (pp. 3:1-3:16). Article 3 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ISAAC.2025.3
A. García, R., Ceillier, T., Campante, T., R. Davies, G., Mathur, S., C Suarez, J., Ballot, J., Benomar, O., Bonanno, A., S. Brun, A., J. Chaplin, W., Christensen-Dalsgaard, J., Deheuvels, S., Elsworth, Y., Handberg, R., Hekker, S., Jimenez, A., Karoff, C., Kjeldsen, H. ... PE11 team of Kepler WG1, T. (2011). Fast Rotating solar-like stars using asteroseismic datasets. Astronomical Society of the Pacific. Conference Proceedings, 133-138.
Agarwal, P. K., Mølhave, T., Revsbæk, M., Safa, I., Wang, Y. & Yang, J. (2015). Maintaining Contour Trees of Dynamic Terrains. In L. Arge & J. Pach (Eds.), 31st International Symposium on Computational Geometry (SoCG 2015) (pp. 796-811) https://doi.org/10.4230/LIPIcs.SOCG.2015.796
Agarwal , P. K., Graham , G., Huang, Z., Phillips, J., Wei, Z. & Yi, K. (2013). Mergeable summaries. A C M Transactions on Database Systems, 38(4), Article 26 . https://doi.org/10.1145/2500128
Agarwal, P., Arge, L., Erickson, J., Yu, H., Albers, S. (Ed.) & Radzik, T. (Ed.) (2004). Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. In Ikke angivet (3221 i Lecture Notes in Computer Science ed., pp. 4-15). Springer.
Agarwal, S. & Frandsen, G. S. (2004). Binary GCD like Algorithms for Some Complex Quadratic Rings. In D. Buell (Ed.), Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings (pp. 57-71). Springer. https://doi.org/10.1007/978-3-540-24847-7_4
Agarwal, S. & Frandsen, G. S. (2006). A New GCD Algorithm for Quadratic Number Rings with Unique Factorization. In J. R. Correa, A. Hevia & M. A. Kiwi (Eds.), LATIN 2006: Theoretical Informatics, Proceedings of 7th Latin American Symposium (Valdivia, Chile, March 20-24, 2006) (pp. 30-42). Springer. https://doi.org/10.1007/11682462_8
Agarwal, P. K., Arge, L., Sadri, B. & Mølhave, T. (2008). I/O-Efficient Algorithms for Computing Contour Lines on a Terrain. In M. Teilaud (Ed.), Proceedings of the twenty-fourth annual symposium on Computational geometry (pp. 129-138). Association for Computing Machinery. https://doi.org/10.1145/1377676.1377698
Agarwal, P. K., Arge, L. & Yi, K. (2005). I/O-Efficient Construction of Constrained Delaunay Triangulations. In G. S. Brodal & L. Stefano (Eds.), Algorithms - ESA 2005: 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings (pp. 355-366). Springer. https://doi.org/10.1007/11561071_33
Agarwal, P. K., Arge, L. & Yi, K. (2005). An optimal dynamic interval stabbing-max data structure? In Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (pp. 803-812). Society for Industrial and Applied Mathematics.
Agarwal, P. K., Arge, L. A. & Erickson, J. (2003). Indexing Moving Points. Journal of Computer and System Sciences, 66, Issue 1, 207-243. https://doi.org/10.1016/S0022-0000(02)00035-1
Agarwal, P. K., Arge, L. A., Erickson, J., Franciosa, P. G. & Vitter, J. S. (2000). Efficient Searching with Linear Constraints. Journal of Computer and System Sciences, 61, Issue 2, 194-216. https://doi.org/10.1006/jcss.2000.1709

Sort by: Date | Author | Title

Wei, F., Wang, S., Fu, B., Wang, L., Zhang, W., Wang, L., Pan, N. & Fensholt, R. (2022). Divergent trends of ecosystem-scale photosynthetic efficiency between arid and humid lands across the globe. Global Ecology and Biogeography, 31(9), 1824-1837. https://doi.org/10.1111/geb.13561
Wei, F., Qiu, X., Wang, B., Lu, S., Zhang, L., Yi, G., Feng, Y., Nie, J., Shao, P., Liu, W., Yang, L., Wang, A. J. & Luo, X. (2024). Electrodeposited Palladium Nanoparticles Enhancing Atomic Hydrogen-Mediated Electrochemical Recovery of Antimony. ACS ES&T Engineering, 4(7), 1668-1678. https://doi.org/10.1021/acsestengg.4c00078
Wehrmann, L. M., Risgaard-Petersen, N., Schrum, H., Walsh, E. A., Huh, Y., Ikehara, M., Pierre, C., D’Hondt, S., Ferdelman, T. G., Ravelo, A. C., Takahashi, K. & Zarikian, C. A. (2011). Coupled organic and inorganic carbon cycling in the deep subseafloor sediment of the northeastern Bering Sea Slope (IODP Exp. 323). Chemical Geology, 284(3-4), 251-261 . https://doi.org/10.1016/j.chemgeo.2011.03.002
Wehrmann, L. M., Riedinger, N., Brunner, B., Kamyshny, A., Hubert, C. R. J., Herbert, L. C., Bruechert, V., Jorgensen, B. B., Ferdelman, T. G. & Formolo, M. J. (2017). Iron-controlled oxidative sulfur cycling recorded in the distribution and isotopic composition of sulfur species in glacially influenced fjord sediments of west Svalbard. Chemical Geology, 466, 678-695. https://doi.org/10.1016/j.chemgeo.2017.06.013
Weegman, M. D., Fox, A. D., Hilton, G. M., Hodgson, D. J., Walsh, A. J., Griffin, L. R. & Bearhop, S. (2017). Diagnosing the decline of the Greenland White-fronted Goose Anser albifrons flavirostris using population and individual level techniques. Wildfowl, 67, 3-18.
Webster-Brown, J., Hawes, I., Safi, K., Sorrell, B. K. & Wilson, N. (2012). Summer-winter transitions in Antarctic ponds: III. Chemical changes. Antarctic Science, 24(2), 121-130.
Webster, A. B., Bennett, N. C., Clauss, M., Ganswindt, A. & Abraham, A. J. (2026). Soil ingestion: An important contamination pathway for toxic element exposure in wild herbivores. Science of the Total Environment, 1012, Article 181193. https://doi.org/10.1016/j.scitotenv.2025.181193
Weber, R. (2004). The amazing world of hemoglobins. Paper presented at 23rd ESCPB Conference, Cesenatico, Italy, 23-26 September.
Weber, R. (2004). Thermodynamics of O2 binding to invertebrate respiratory pigments. Paper presented at Cesenatico, Italy, 23-26 September.
Weber, R. E. (2004). Ecophysiological adaptations in oxygen-binding globin proteins. In Riggs Fest Symposium Adventures in Hemoglobin Research. Austin, Texas, 12-13 November, 2004
Weber, R. E., Fago, A., Bang, A., Voelter, W. & Low, S. P. (2004). Regulation of red cell glycolysis: interactions between vertebrate hemoglobins and band 3 red cell membrane proteins. Paper presented at International Symposium on Animal Physiology, Biotechnikum Greifswald, 3-5 June, 2004.
Weber, R. E., Voelter, W., Fago, A., Echner, H., Campanella, E. & Low, P. S. (2004). Modulation of red cell glycolysis: interactions between vertebrate hemoglobins and cytoplasmic domains of band 3 red cell membrane proteins. American Journal of Physiology: Regulatory, Integrative and Comparative Physiology, 287, 454-464.
Weber, R. E., Fago, A. & Low, P. S. (2005). Vertebrate hemoglobins - possible roles in mediating oxygenation dependence of red cell metabolism and rheology. Comparative Biochemistry and Physiology -Part A : Molecular and Integrative Physiology, 141, S187.
Weber, R. E., Bang, A., Voelter, W. & Weber, R. E. (2001). Interactions between hemoglobin and band 3 red cell membrane peptides. Abstract. Europ. J. Physiol.(Plugers Archiv)Suppl., 441(6), r224.
Weber, R. E. (2006). Adaptive modulation of temperature sensitivity in vertebrate haemoglobins. In XIV International Conference on Dioxygen Binding and Sensing Proteins - Stazione Zoologica Anton Dohrn, Naples - September 3-7, 2006 (pp. 52)
Weber, R. E. (2006). Molecular physiological adaptations of vertebrate hemoglobins at high altitute. In First International Congress of Respiratory Biology ICRB. - Bonn/Bad Honnef, August 13th  - August 16th, 2006 (pp. 43)
Weber, R. E. & Campbell, K. (2008). Temperature, a neglected "allosteric effector" in hemoglobin-oxygen transport. Comparative Biochemistry and Physiology -Part A : Molecular and Integrative Physiology, (3/Suppl), S115-S123.
Weber, R. E. & Fago, A. (2008). Adaptive reduction in temperature dependence of hemoglobin-oxygen binding in a heterothermic fish (Blue Marlin). Comparative Biochemistry and Physiology -Part A : Molecular and Integrative Physiology, (1/Suppl.), S52.
Weber, R. E., Jessen, T.-H., Malte, H. & Tame, J. (1993). Mutant hemoglobins (α119- Ala and β55- Ser): functions related to high-altitude respiration in geese. Journal of Applied Physiology, 75(6), 2646-2655.
Weber, R. E., Malte, H., Braswell, E. H., Oliver, R. W. A., Green, B. N., Sharma, P. K., Kuchumov, A. & Vinogradov, S. N. (1995). Mass Spectrometric Composition, Molecular Mass and Oxygen Binding of Macrobdella decora Hemoglobin and its Tetramer and Monomer Subunits. Journal of Molecular Biology, 251, 703-720.
Weber, R. E. & Campbell, K. L. (2009). Adaptations in Otransporting proteins to exogenous and endogenous factors, with special reference to temperature as "neglected allosteric factor". Comparative Biochemistry and Physiology -Part A : Molecular and Integrative Physiology, S10.
Weber, R. E., Fago, A., Val, A. L., Bang, A., Van Hauwaert, M. L., Dewilde, S., Zal, F. & Moens, L. (2000). Isohemoglobin differentiation in the bimodal-breathing amazon catfish Hoplosternum littorale. Journal of Biological Chemistry, 275(23), 17297-305. https://doi.org/10.1074/jbc.M001209200
Weber, R. E. (1996). Hemoglobin adaptations in Amazonian and temperate fish with special reference to hypoxia, allosteric effectors and functional heterogeneity. In A. L. Val, V. M. Almeida-Val & D. J. Randall (Eds.), Physiology and Biochemistry of the Fishes of the Amazon (pp. 75-90). I.N.P.A..
Weber, R. E. (2000). Adaptations for oxygen transport: Lessons from fish hemoglobins. In G. di Prisco, B. Giadina & R. E. Weber (Eds.), Hemoglobin Function in Vertebrates. Molecular Adaptations in Extreme and Temperate Environments Springer.
Weber, R. E. (1995). Hemoglobin adaptations to hypoxia and altitude - The phylogenetic perspective. In J. R. Sutton, C. S. Houston & G. Coates (Eds.), Hypoxia and the Brain (Proceedings of the 9th International Hypoxia Symposium, Lake Louise, Canada)
Weber, R. E. (1993). Environmental perturbations of oxygen transport in teleost fishes: causes, consequences and compensations. In J. C. Rankin & F. B. Jensen (Eds.), Fish Ecophysiology (pp. 161-179). Chapman & Hall.
Weber, R. E. (1994). Hemoglobin-based oxygen transfer in viviparous animals. Israel Journal of Zoology, 40, 541-555.
Weber, R. E. (1992). Molecular strategies in the adaptation in vertebrate hemoglobin function. In S. C. Wood, R. E. Weber, A. R. Hargens & R. W. Millard (Eds.), Physiological Adaptations in Vertebrates; Respiration, Circulation, and Metabolism (pp. 258-277). Marcel Decker Inc.
Weber, R. E. & Jensen, F. B. (2010). Respiratory Adaptations in Lungfish Blood and Hemoglobin. In J. M. Jørgensen & J. Joss (Eds.), The Biology of Lungfishes (pp. 283-303). Science Publishers.