Sciweavers

398 search results - page 16 / 80
» If INEX Is the Answer, What Is the Question
Sort
View
DM
2010
134views more  DM 2010»
13 years 10 months ago
The discrepancy of the lex-least de Bruijn sequence
We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, "discrepancy" refers to the max...
Joshua Cooper, Christine E. Heitsch
ISAAC
2005
Springer
135views Algorithms» more  ISAAC 2005»
14 years 3 months ago
Embedding Point Sets into Plane Graphs of Small Dilation
Let S be a set of points in the plane. What is the minimum possible dilation of all plane graphs that contain S? Even for a set S as simple as five points evenly placed on the ci...
Annette Ebbers-Baumann, Ansgar Grüne, Marek K...
DMTCS
2010
123views Mathematics» more  DMTCS 2010»
13 years 7 months ago
A characterization of infinite smooth Lyndon words
In a recent paper, Brlek, Jamet and Paquin showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: are they the only...
Geneviève Paquin
CORR
2011
Springer
189views Education» more  CORR 2011»
13 years 5 months ago
Trends in Social Media : Persistence and Decay
Social media generates a prodigious wealth of real-time content at an incessant rate. From all the content that people create and share, only a few topics manage to attract enough...
Sitaram Asur, Bernardo A. Huberman, Gábor S...
CVPR
2012
IEEE
12 years 11 days ago
The scale of edges
Although the scale of isotropic visual elements such as blobs and interest points, e.g. SIFT[12], has been well studied and adopted in various applications, how to determine the s...
Xianming Liu, Changhu Wang, Hongxun Yao, Lei Zhang