Distribution of Hermite's constant and the shortest vector in lattices of dimension two

DOI10.5802/jtnb.110zbMath0841.11033OpenAlexW1995348593MaRDI QIDQ1340684

Brigitte Vallée, Henri Laville

Publication date: 16 July 1996

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1994__6_1_135_0

zbMATH Keywords

Hermite constantshortest vectortwo-dimensional latticeFarey discsFord discs

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Minima of forms (11H50)

Related Items (1)

An upper bound on the average number of iterations of the LLL algorithm

Cites Work

• Factoring polynomials with rational coefficients
• An upper bound on the average number of iterations of the LLL algorithm
• Solving low-density subset sum problems
• Reconstructing Truncated Integer Variables Satisfying Linear Congruences
• An Improved Low-Density Subset Sum Algorithm
• An affine point of view on minima finding in integer lattices of lower dimensions
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Distribution of Hermite's constant and the shortest vector in lattices of dimension two