In this paper, an implicit data structure is presented which makes it possible to represent a tree-structured partial order in such a way to efficiently perform operations of path testing and searching among elements of the ground set of the poset. The data structure makes it possible to represent the order relation by referring only to internal nodes of the tree and by associating to each element of the ground set a pair of integer values derived from specific linear extensions of the partial order.
CITATION STYLE
Gambosi, G., Protasi, M., & Talamo, M. (1989). An efficient implicit data structure for path testing and searching in rooted trees and forests. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 405 LNCS, pp. 252–266). Springer Verlag. https://doi.org/10.1007/3-540-52048-1_48
Mendeley helps you to discover research relevant for your work.