In diffusion MRI, a tensor field or a spherical function field, e.g., an Orientation Distribution Function (ODF) field, are estimated from measured diffusion weighted images. In this paper, inspired by microscopic theoretical treatment of phases in liquid crystals, we introduce a novel mathematical framework, called Director Field Analysis (DFA), to study local geometric structural information ...

In this paper we perform an amortized analysis of a functional program for splaying. We construct a potential function that yields the same bound for the amortized cost of splaying as given by D.D. Sleator and R.E. Tarjan—the inventors of splay trees. In addition, we show that this bound is minimal for the class of “sum of logs” potentials. Our approach also applies to the analysis of path reve...

The topic of this thesis is the classical problem of searching for a sequence of keys in a binary search tree (BST), allowing the re-arrangement of the tree after every search. Our current understanding of the power and limitations of this model is incomplete, despite decades of research. The proven guarantees for the best known algorithms are far from the conjectured ones. We cannot efficientl...

We theoretically investigate under what conditions the director field in a spindle-shaped nematic droplet or tactoid obtains a twisted, parity-broken structure. By minimizing the sum of the bulk elastic and surface energies, we show that a twisted director field is stable if the twist and bend elastic constants are small enough compared to the splay elastic constant, but only if the droplet vol...

With the fast growing size and complexity of core network, the hash based data structure of current AS_PATH implementation in BGP is facing challenges in performance, mainly caused by the static attribute of the simple hash. This paper proposed a splay tree based data structure and an optimal index generation algorithm specifically designed for AS_PATH. Exploiting the innate characteristics of ...

Many researches are about optimizing schemes for packet classification and matching filters to increase the performance of many network devices such as firewalls and QoS routers. Most of the proposed algorithms do not process dynamically the packets and give no specific interest in the skewness of the traffic. In this paper, we conceive a set of selfadjusting tree filters by combining the schem...

We analyzed synthetic aperture radar interferometry (InSAR) to reveal surface deformation associated with the 26 May 2006 Yogyakarta earthquake, for which the fault location and geometry have not been clearly determined. Our results demonstrate that surface deformation occurred ∼10 km east of the Opak River fault thought to be the source of the May 2006 event and that the probable causative fau...

Detecting the region of emergent events is an important application of wireless sensor networks (WSN). One of the key challenges in detecting event in a WSN is how to detect it accurately while transmitting minimum information to provide sufficient details about the event. In this paper, an aggregation algorithm based on splay tree is proposed to achieve the following goals: monitoring data of ...