Sciweavers

ESA
2009
Springer
77views Algorithms» more  ESA 2009»
14 years 6 months ago
Short Labels for Lowest Common Ancestors in Trees
We evaluate the practical performance of labeling schemes for lowest common ancestors in trees. We develop different variants for encoding the labels. We then perform a thorough e...
Johannes Fischer