Sciweavers

274 search results - page 7 / 55
» Counting lattice vectors
Sort
View
93
Voted
STOC
2003
ACM
116views Algorithms» more  STOC 2003»
15 years 2 months ago
New lattice based cryptographic constructions
We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian d...
Oded Regev
JCT
2007
110views more  JCT 2007»
14 years 9 months ago
Bijective counting of Kreweras walks and loopless triangulations
Abstract. We consider lattice walks in the plane starting at the origin, remaining in the first quadrant i, j ≥ 0 and made of West, South and North-East steps. In 1965, Germain ...
Olivier Bernardi
ICCS
2005
Springer
15 years 3 months ago
Isotropic Vector Matrix Grid and Face-Centered Cubic Lattice Data Structures
Techniques for generating data structures for isotropic vector matrix grids (or face-centered cubic lattices) are presented. Grid basics and some background mathematical foundation...
J. F. Nystrom, Carryn Bellomo
CLA
2004
14 years 11 months ago
Planarity of Additively Drawn Concept Lattices
In Formal Concept Analysis, it is a very important but quite difficult task to draw line diagrams of concept lattices automatically. In particular, we want every planar lattice to ...
Christian Zschalig
IROS
2009
IEEE
191views Robotics» more  IROS 2009»
15 years 4 months ago
Non-cubic occupied voxel lists for robot maps
— An alternative to the conventional quantization for occupied voxel lists in both 2D and 3D is presented. The performance metrics of the hexagonal lattice in 2D and the face cen...
Julian Ryde, Michael Brünig