Stephen Alstrup

Stephen Alstrup

University of Copenhagen - Copenhagen / Denmark
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1453308
Københavns Universitet
person_outline Stephen Alstrup's MOST POPULAR ARTICLES
1-) Compact labeling scheme for ancestor queriesS Abiteboul, S Alstrup, H Kaplan, T Milo, T RauheSIAM Journal on Computing 35 (6), 1295-1309, 20062512006
2-) New data structures for orthogonal range searchingS Alstrup, G Stolting Brodal, T Rauhe41st Annual Symposium on Foundations of Computer Science (FOCS), 198-207, 20002162000
3-) Nearest common ancestors: a survey and a new distributed algorithmS Alstrup, C Gavoille, H Kaplan, T RauheProceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 20022152002
4-) Maintaining information in fully dynamic trees with top treesS Alstrup, J Holm, KD Lichtenberg, M ThorupAcm Transactions on Algorithms (talg) 1 (2), 243-264, 20051892005
5-) Dominators in linear timeS Alstrup, D Harel, PW Lauridsen, M ThorupSIAM Journal on Computing 28 (6), 2117-2132, 19991821999