Research areas

  1. Published

    Improved algorithms for finding level ancestors in dynamic trees

    Alstrup, Stephen & Holm, J., 2000, Automata, Languages and Programming (ICALP). Springer Science+Business Media, p. 73-84 12 p.

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

  2. Published

    Maintaining center and median in dynamic trees

    Alstrup, Stephen, Holm, Jacob & Thorup, Mikkel, 2000, Algorithm Theory-SWAT 2000. Springer Science+Business Media, Vol. 1851. p. 46-56 11 p. (Lecture notes in computer science).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  3. Published

    New data structures for orthogonal range searching

    Alstrup, Stephen, Stolting Brodal, G. & Rauhe, T., 2000, Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on. p. 198-207 10 p.

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

  4. Optimal pointer algorithm for finding nearest common ancestors in dynamic trees

    Alstrup, Stephen & Thorup, M., 2000, In: Journal of Algorithms. 35, p. 169-188 20 p.

    Research output: Contribution to journalJournal articleResearchpeer-review

  5. Optimal pointer algorithms for finding nearest common ancestors in dynamic trees

    Alstrup, Stephen & Thorup, Mikkel, 2000, In: Journal of Algorithms. 35, 2, p. 169-188 20 p.

    Research output: Contribution to journalJournal articleResearchpeer-review

  6. Published

    Pattern matching in dynamic texts

    Alstrup, Stephen, Brodal, G. S. & Rauhe, T., 2000, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms. p. 819-828 10 p.

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

  7. Published

    Word Encoding Tree Connectivity Works

    Alstrup, S., Secher, J. P. & Thorup, M., 2000, Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-2000). Association for Computing Machinery, p. 498-499

    Research output: Chapter in Book/Report/Conference proceedingReport chapterResearch

  8. Published

    Word encoding tree connectivity works

    Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 2000, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms. p. 498-499 2 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  9. Published

    Lichenized, lichenicolous and other fungi from North and North-East Greenland

    Alstrup, V., Hansen, Eric Steen & Daniëls, F., 2000, In: Folia Cryptogamica Estonica. 37, p. 1-20

    Research output: Contribution to journalJournal articleResearchpeer-review

  10. Published

    Malignant changes in a giant orbital keratoacanthoma developing over 25 years

    Alyahya, G. A. J., Heegaard, Steffen & Prause, J. U., 2000, In: Acta Ophthalmologica Scandinavica. 78, p. 223-225

    Research output: Contribution to journalJournal articleResearchpeer-review