Determining relationship between any two points in the same chain can be done in constant time simply by comparing the pseudo-times, rather than following the in-chain links.
relationship between points in different chains can be found with a search in cross-chain links, which is dependent on the number of edges (i.e.