Sciweavers

CORR
2010
Springer
57views Education» more  CORR 2010»
13 years 7 months ago
Slopes of Tilings
We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper th...
Emmanuel Jeandel, Pascal Vanier
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 7 months ago
1D Effectively Closed Subshifts and 2D Tilings
Michael Hochman showed that every 1D effectively closed subshift can be simulated by a 3D subshift of finite type and asked whether the same can be done in 2D. It turned out that t...
Bruno Durand, Alexander Shen, Andrei E. Romashchen...
CORR
2010
Springer
41views Education» more  CORR 2010»
13 years 7 months ago
Decomposition Complexity
e onsider prolem of deomposition of ternry funtion into omposition of iE nry ones from the viewpoint of ommuniE tion omplexity nd lgorithmi informtion theory s well s some pplit...
Alexander Shen
CORR
2010
Springer
136views Education» more  CORR 2010»
13 years 7 months ago
Automatic Image Segmentation by Dynamic Region Merging
Bo Peng, Lei Zhang, David Zhang
CORR
2010
Springer
89views Education» more  CORR 2010»
13 years 7 months ago
Yet another aperiodic tile set
We present here an elementary construction of an aperiodic tile set. Although there already exist dozens of examples of aperiodic tile sets we believe this construction introduces ...
Victor Poupet
CORR
2010
Springer
96views Education» more  CORR 2010»
13 years 7 months ago
A tight bound on the worst-case number of comparisons for Floyd's heap construction algorithm
Abstract. In this paper a tight bound on the worst-case number of comparisons for Floyd's well known heap construction algorithm, is derived. It is shown that at most 2n - 2
Ioannis K. Paparrizos
CORR
2010
Springer
136views Education» more  CORR 2010»
13 years 7 months ago
An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
Many problems in machine learning and statistics can be formulated as (generalized) eigenproblems. In terms of the associated optimization problem, computing linear eigenvectors a...
Matthias Hein, Thomas Bühler
CORR
2010
Springer
115views Education» more  CORR 2010»
13 years 7 months ago
Novel Mechanism to Defend DDoS Attacks Caused by Spam
Corporate mail services are designed to perform better than public mail services. Fast mail delivery, large size file transfer as an attachments, high level spam and virus protect...
Dhinaharan Nagamalai, Beatrice Cynthia Dhinakaran,...
CORR
2010
Springer
159views Education» more  CORR 2010»
13 years 7 months ago
Counting Plane Graphs: Flippability and its Applications
We generalize the notions of flippable and simultaneously-flippable edges in a triangulation of a set S of points in the plane, into so called pseudo simultaneously-flippable edge...
Michael Hoffmann, Micha Sharir, Adam Sheffer, Csab...