Sciweavers

273 search results - page 11 / 55
» Constructions from Dots and Lines
Sort
View
JACM
2006
112views more  JACM 2006»
13 years 7 months ago
Linear work suffix array construction
Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequences. Practitioners prefer suffix arrays due to their simplicity an...
Juha Kärkkäinen, Peter Sanders, Stefan B...
CPM
2009
Springer
131views Combinatorics» more  CPM 2009»
13 years 11 months ago
Linear Time Suffix Array Construction Using D-Critical Substrings
In this paper we present in detail a new efficient linear time and space suffix array construction algorithm(SACA), called the D-CriticalSubstring algorithm. The algorithm is built...
Ge Nong, Sen Zhang, Wai Hong Chan
JCT
2011
56views more  JCT 2011»
13 years 2 months ago
On the structure of 3-nets embedded in a projective plane
We investigate finite 3-nets embedded in a projective plane over a (finite or infinite) field of any characteristic p. Such an embedding is regular when each of the three clas...
Aart Blokhuis, Gábor Korchmáros, Fra...
DM
2006
115views more  DM 2006»
13 years 7 months ago
3-Designs from PSL(2, q)
The group PSL(2, q) is 3-homogeneous on the projective line when q is a prime power congruent to 3 modulo 4 and therefore it can be used to construct 3-designs. In this paper, we ...
Peter J. Cameron, Hamid Reza Maimani, G. R. Omidi,...
ICPR
2002
IEEE
14 years 9 months ago
Edge and Line Detection in Polarimetric SAR Images
A new scheme for detecting edges and lines in multichannel SAR images is proposed. The line detector is constructed from the edge detector. The latter is based on multivariate sta...
Dirk Borghys, Vinciane Lacroix, Christiaan Perneel