Sciweavers

ALGORITHMICA
1998
111views more  ALGORITHMICA 1998»
13 years 10 months ago
A Note on Point Location in Delaunay Triangulations of Random Points
This short note considers the problem of point location in a Delaunay triangulation of n random points, using no additional preprocessing or storage other than a standard data stru...
Luc Devroye, Ernst P. Mücke, Binhai Zhu
EJC
2002
13 years 10 months ago
Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups
In this short note the neighbourhood graph of a Cayley graph is considered. It has as nodes a symmetric generating set of a finitely-generated group . Two nodes are connected by a...
Markus Neuhauser
JMIV
2007
484views more  JMIV 2007»
13 years 10 months ago
On Semismooth Newton's Methods for Total Variation Minimization
In [2], Chambolle proposed an algorithm for minimizing the total variation of an image. In this short note, based on the theory on semismooth operators, we study semismooth Newton...
Michael K. Ng, Liqun Qi, Yu-Fei Yang, Yu-Mei Huang
SIAMDM
2008
118views more  SIAMDM 2008»
13 years 10 months ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov
DM
2010
119views more  DM 2010»
13 years 11 months ago
Influences of monotone Boolean functions
Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this s...
Demetres Christofides
AMC
2007
112views more  AMC 2007»
13 years 11 months ago
Computing moments of free additive convolution of measures
This short note explains how to use ready-to-use components of symbolic software to convert between the free cumulants and the moments of measures without sophisticated programming...
Wlodzimierz Bryc
SSC
2007
Springer
147views Cryptology» more  SSC 2007»
14 years 5 months ago
Remarks on a Sequence of Minimal Niven Numbers
In this short note we introduce two new sequences defined using the sum of digits in the representation of an integer in a certain base. A connection to Niven numbers is proposed ...
H. Fredricksen, E. J. Ionascu, Florian Luca, Pante...