-
1
-
-
84896788505
-
The LCA problem revisited
-
Gonnet, CH, Viola, A, eds, LATIN 2000, Springer, Heidelberg
-
Bender, M.A., Farach-Colton, M.: The LCA problem revisited. In: Gonnet, CH, Viola, A. (eds.) LATIN 2000. LNCS, vol. 1776, pp. 88-94. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1776
, pp. 88-94
-
-
Bender, M.A.1
Farach-Colton, M.2
-
2
-
-
27144489067
-
Lowest common ancestors in trees and directed acyclic graphs
-
Bender, M.A., Farach-Colton, M., Pemmasani, G., Skiena, S., Sumazin, P.: Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms 57, 75-94 (2005)
-
(2005)
J. Algorithms
, vol.57
, pp. 75-94
-
-
Bender, M.A.1
Farach-Colton, M.2
Pemmasani, G.3
Skiena, S.4
Sumazin, P.5
-
3
-
-
24144495062
-
Approximate range mode and range median queries
-
Diekert, V, Durand, B, eds, STACS 2005, Springer, Heidelberg
-
Bose, P., Kranakis, E., Morin, P., Tang, Y.: Approximate range mode and range median queries. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 377-388. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3404
, pp. 377-388
-
-
Bose, P.1
Kranakis, E.2
Morin, P.3
Tang, Y.4
-
4
-
-
0021467937
-
Storing a sparse table with O(1) worst case access time
-
Fredman, M.L., Komlós, J., Szemerédi, E.: Storing a sparse table with O(1) worst case access time. Journal of the ACM 31, 538-544 (1984)
-
(1984)
Journal of the ACM
, vol.31
, pp. 538-544
-
-
Fredman, M.L.1
Komlós, J.2
Szemerédi, E.3
-
5
-
-
85020601782
-
Scaling and related techniques for geometry problems
-
ACM Press, New York
-
Gabow, H.N, Bentley, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: STOC 1984. Proceedings of the sixteenth annual ACM Symposium on Theory of Computing, pp. 135-143. ACM Press, New York (1984)
-
(1984)
STOC 1984. Proceedings of the sixteenth annual ACM Symposium on Theory of Computing
, pp. 135-143
-
-
Gabow, H.N.1
Bentley, J.L.2
Tarjan, R.E.3
-
6
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM Journal on Computing 13, 338-355 (1984)
-
(1984)
SIAM Journal on Computing
, vol.13
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
7
-
-
38549104090
-
Range mode and range median queries on lists and trees
-
Krizanc, D., Morin, P., Smid, M.: Range mode and range median queries on lists and trees. Nordic Journal of Computing 12, 1-17 (2005)
-
(2005)
Nordic Journal of Computing
, vol.12
, pp. 1-17
-
-
Krizanc, D.1
Morin, P.2
Smid, M.3
-
8
-
-
33846215982
-
-
Schäfer, G, Cervellin, S, Feith, M, Fritz, M, eds, Office for Official Publications of the European Communities, Luxembourg
-
Schäfer, G., Cervellin, S., Feith, M., Fritz, M. (eds.): Europe in figures - Eurostat yearbook 2005. Office for Official Publications of the European Communities, Luxembourg (2005)
-
(2005)
Europe in figures - Eurostat yearbook 2005
-
-
|