In the design of high performance VLSI systems, minimization of clock skew is an increasingly important objective. Additionally, wirelength of clock routing trees should be minimized in order to reduce system power requirements and deformation of the clock pulse at the synchronizing elements of the system. In this paper, we present the Deferred-Merge Embedding (DME) algorithm, which in linear t...

We extend the left-to-right Lyndon factorisation of a word to left tree construction word. It yields an algorithm sort prefixes according infinite ordering defined by Dolce et al. (2019). A straightforward variant computes forest All algorithms run in linear time on general alphabet, that is, letter-comparison model.

A new method for automatic construction of image transformation, Genetic Image Network (GIN), is proposed in this paper. We previously proposed the system of ACTIT (Automatic Construction of Tree-structural Image Transformation). ACTIT constructs tree structured image processing filters using Genetic Programming (GP). Generally, network structure theoretically includes tree structure (i.e. netw...