Sciweavers

ALGORITHMICA
2005
97views more  ALGORITHMICA 2005»
13 years 11 months ago
Representing Trees of Higher Degree
This paper focuses on space efficient representations of rooted trees that permit basic navigation in constant time. While most of the previous work has focused on binary trees, w...
David Benoit, Erik D. Demaine, J. Ian Munro, Rajee...