Sciweavers

463 search results - page 4 / 93
» The lattice dimension of a graph
Sort
View
GD
2004
Springer
14 years 24 days ago
Algorithms for Drawing Media
We describe algorithms for drawing media, systems of states, tokens and actions that have state transition graphs in the form of partial cubes. Our algorithms are based on two prin...
David Eppstein
SCN
2010
Springer
122views Communications» more  SCN 2010»
13 years 5 months ago
Recursive Lattice Reduction
Abstract. Lattice reduction is known to be a very powerful tool in modern cryptanalysis. In the literature, there are many lattice reduction algorithms that have been proposed with...
Thomas Plantard, Willy Susilo
ORDER
2002
107views more  ORDER 2002»
13 years 7 months ago
Order Dimension, Strong Bruhat Order and Lattice Properties for Posets
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of D...
Nathan Reading
JC
2006
115views more  JC 2006»
13 years 7 months ago
Randomly shifted lattice rules on the unit cube for unbounded integrands in high dimensions
We study the problem of multivariate integration on the unit cube for unbounded integrands. Our study is motivated by problems in statistics and mathematical finance, where unboun...
Benjamin J. Waterhouse, Frances Y. Kuo, Ian H. Slo...
ICIP
2007
IEEE
14 years 9 months ago
High Dimension Lattice Vector Quantizer Design for Generalized Gaussian Distributions
LVQ is a simple but powerful tool for vector quantization and can be viewed as a vector generalization of uniform scalar quantization. Like VQ, LVQ is able to take into account sp...
Leonardo H. Fonteles, Marc Antonini