Sciweavers

745 search results - page 15 / 149
» The origins of combinatorics on words
Sort
View
DGCI
2009
Springer
15 years 1 months ago
Christoffel and Fibonacci Tiles
Among the polyominoes that tile the plane by translation, the so-called squares have been conjectured to tile the plane in at most two distinct ways (these are called double square...
Alexandre Blondin Massé, Srecko Brlek, Aria...
DM
1999
73views more  DM 1999»
14 years 9 months ago
Enumeration of mosaics
Mosaics are orbits of partitions arising from music theoretical investigations. Various theorems from the field of "enumeration under finite group actions" are applied f...
Harald Fripertinger
CPM
2007
Springer
134views Combinatorics» more  CPM 2007»
15 years 1 months ago
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai,...
COCOON
2008
Springer
14 years 11 months ago
Optimal Insertion of a Segment Highway in a City Metric
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
Matias Korman, Takeshi Tokuyama
ACL
2010
14 years 8 months ago
Improving the Use of Pseudo-Words for Evaluating Selectional Preferences
This paper improves the use of pseudowords as an evaluation framework for selectional preferences. While pseudowords originally evaluated word sense disambiguation, they are now c...
Nathanael Chambers, Daniel Jurafsky