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., 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. 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 36th International Symposium on Algorithms and Computation (ISAAC 2025) (pp. 3:1-3:16). 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
Agarwal, P. K., Arge, L. A., Erickson, J. & Yu, H. (2004). Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. In S. Albers & T. Radzik (Eds.), Algorithms - ESA 2004: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings (pp. 4-15). Springer. https://doi.org/10.1007/978-3-540-30140-0_3
Agarwal, P. K., Arge, L. A., Yang, J. & Yi, K. (2003). I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. In G. Di Battista & U. Zwick (Eds.), Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003. Proceedings (pp. 7-18). Springer. https://doi.org/10.1007/978-3-540-39658-1_4
Agarwal, P. K., Arge, L. A., Danner, A. & Holland-Minkley, B. (2003). Cache-oblivious data structures for orthogonal range searching. In Proceedings of the nineteenth annual symposium on Computational geometry (pp. 237-245). Association for Computing Machinery. https://doi.org/10.1145/777792.777828
Agarwal, P. K., Arge, L. A. & Vahrenhold, J. (2001). Time Responsive External Data Structures for Moving Points. In F. Dehne, J.-R. Sack & R. Tamassia (Eds.), Algorithms and Data Structures: 7th International Workshop, WADS 2001 Providence, RI, USA, August 8-10, 2001 Proceedings (pp. 50-61). Springer. https://doi.org/10.1007/3-540-44634-6_6
Agarwal, P. K., Arge, L. A., Procopiuc, O. & Vitter, J. S. (2001). A Framework for Index Bulk Loading and Dynamization. In F. Orejas, P. G. Spirakis & J. van Leeuwen (Eds.), Automata, Languages and Programming: 28th International Colloquium, ICALP 2001 Crete, Greece, July 8-12, 2001 Proceedings (pp. 115-127). Springer. https://doi.org/10.1007/3-540-48224-5_10
Agarwal, P. K., Arge, L. A., Brodal, G. S. & Vitter, J. S. (1999). I/O-efficient dynamic point location in monotone planar subdivisions. In Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms (pp. 11-20). Association for Computing Machinery.
Agarwal, P. K., Arge, L. A., Murali, T. M., Varadarajan, K. R. & Vitter, J. S. (1998). I/O-efficient algorithms for contour-line extraction and planar graph blocking. In Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms (pp. 117-126). Association for Computing Machinery.
Agarwal, P. K., Arge, L. A. & Yi, K. (2006). I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis. In Proceedings of the twenty-second annual symposium on Computational geometry (pp. 167-176). Association for Computing Machinery. https://doi.org/10.1145/1137856.1137884
Agarwal, P. K., Arge, L. A. & Erickson, J. (2000). Indexing Moving Points. In Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (pp. 175-186). Association for Computing Machinery. https://doi.org/10.1145/335168.335220
Agarwal, P. K., Arge, L. A., Erickson, J., Franciosa, P. G. & Vitter, J. S. (1998). Efficient Searching with Linear Constraints. In Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems (pp. 169-178). Association for Computing Machinery. https://doi.org/10.1145/275487.275506
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, 7(1), Article 11. https://doi.org/10.1145/1868237.1868249

Sort by: Date | Author | Title

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 & 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 & 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 & 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.
Weber, R. E. (1990). Biochemie des Sauerstoffs: Anpassung und Genetik der Hämoglobin der Säuger. In Sitzungsber. Bayriche Akad. Wissensch. 1989, 6-8.
Weber, R. E., Abassi, A., Wells, R. M. G. & Braunitzer, G. (1989). Allosteric transition in hemoglobin (αA2ßI2) from the Rhynchocephalian reptile relict Sphenodon punctatus. Hemoglobin, 13, 625-636.
Weber, A. & Jørgensen, BB. (2002). Bacterial sulfate reduction in hydrothermal sediments of the Guaymas Basin, Gulf of California, Mexico. Deep-Sea Research Part I: Oceanographic Research Papers, 49(5), 827-841.
Weber, A., Riess, W., Wenzhoefer, F. & Jørgensen, BB. (2001). Sulfate reduction in Black Sea sediments: in situ and laboratory radiotracer measurements from the shelf to 2000m depth. Deep-Sea Research Part I: Oceanographic Research Papers, 48(9), 2073-2096.
Weber, R. E., Braunitzer, G. & Lalthantluanga, R. (1988). Functional characterization of fetal and adult yak hemoglobins: an oxygen cascade and its molecular basis. Archives of Biochemistry and Biophysics, 263(1), 199-203.
Weber, R. E., Hiebl, I. & Braunitzer, G. (1988). High altitude and hemoglobin function in the vultures Gyps rueppelli and Aegypius monachus. Biological Chemistry Hoppe-Seyler , 369, 233-240.
Weber, R. E. & Wells, R. M. G. (1989). Hemoglobin Structure and Function. In Lung Biology in Health and Disease: Comparative Pulmonary Physiology, Current Concepts (Vol. 39, pp. 279-310). Marcel Dekker, Inc.
Weber, R. E. & Jensen, F. B. (1988). Functional adaptations in hemoglobins from ectothermic vertebrates. Annual Review of Physiology, 50, 161-179.
Weber, R. E. & Jensen, F. B. (1987). Analysis of teleost hemoglobin by Adair and Monod-Wyman-Changeux models. Effects of nucleoside triphosphates and pH on oxygenation of tench hemoglobin. Journal of Comparative Physiology B: Biochemical, Systems, and Environmental Physiology, 157, 145-152.
Weber, R. E. & White, F. N. (1986). Oxygen binding in alligator blood related to temperature, diving and "alkaline tide". American Journal of Physiology: Regulatory, Integrative and Comparative Physiology, 20, R901-R908.
Weber, R. E. & Rossetti, J. E. (1986). Volume regulation in osmotically-stressed coelomic erythrocytes from Priapulus caudatus (Phylum Priapuloidea). Journal of Experimental Marine Biology and Ecology, 95, 291-296.
Weber, R. E., Wells, R. M. & Tougaard, S. (1983). Antagonistic effect of urea on oxygenation-linked binding of ATP in an elasmobranch hemoglobin. Life Sciences, 32(18), 2157-61.