Sciweavers

57 search results - page 12 / 12
» Bead-Sort: A Natural Sorting Algorithm
Sort
View
ALGORITHMICA
1999
112views more  ALGORITHMICA 1999»
13 years 5 months ago
Suffix Trees on Words
We discuss an intrinsic generalization of the suffix tree, designed to index a string of length n which has a natural partitioning into m multicharacter substrings or words. This ...
Arne Andersson, N. Jesper Larsson, Kurt Swanson
CONSTRAINTS
2002
107views more  CONSTRAINTS 2002»
13 years 5 months ago
Fourier Elimination for Compiling Constraint Hierarchies
Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring tha...
Warwick Harvey, Peter J. Stuckey, Alan Borning