𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On-line Construction of Two-Dimensional Suffix Trees

✍ Scribed by Raffaele Giancarlo; Daniela Guaiana

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
469 KB
Volume
15
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Construction of C1-Wavelets on the Two
A Construction of C1-Wavelets on the Two-Dimensional Sphere
✍ Ilona Weinreich πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 204 KB

In this paper a construction of C 1 -wavelets on the two-dimensional sphere is presented. First, we focus on the construction of a multiresolution analysis leading to C 1 -functions on S 2 . We show refinability of the constructed tensor product generators. Second, for the wavelet construction we em

A Construction of Two-dimensional Buchsb
A Construction of Two-dimensional Buchsbaum Simplicial Complexes
✍ Katsuyuki Hanano πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 101 KB

We construct two-dimensional Buchsbaum complexes with certain lower bounds on the f -vectors (or equivalently h-vectors) of Buchsbaum complexes obtained by Terai [8].

On-Line Coloring of Sparse Random Graphs
On-Line Coloring of Sparse Random Graphs and Random Trees
✍ Boris Pittel; Robert S. Weishaar πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 164 KB

The performance of the greedy coloring algorithm ''first fit'' on sparse random graphs G and on random trees is investigated. In each case, approximately n, c r n log log n colors are used, the exact number being concentrated almost surely on at 2 most two consecutive integers for a sparse random gr