The generalized Gauss reduction algorithm
- We generalize the Gauss algorithm for the reduction of two dimensional lattices from the l2-norm to arbitrary norms and extend Vallee's analysis [J. Algorithms 12 (1991), 556-572] to the generalized algorithm.
Verfasserangaben: | Michael Kaib, Claus Peter SchnorrGND |
---|---|
URN: | urn:nbn:de:hebis:30-12500 |
URL: | http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
ISSN: | 0196-6774 |
Titel des übergeordneten Werkes (Englisch): | auch in: Journal of algorithms |
Dokumentart: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Datum der Veröffentlichung (online): | 19.07.2005 |
Jahr der Erstveröffentlichung: | 1994 |
Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Datum der Freischaltung: | 19.07.2005 |
Seitenzahl: | 13 |
Erste Seite: | 1 |
Letzte Seite: | 13 |
Bemerkung: | The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder, auch in: Journal of algorithms, 21.1996, Nr. 3, S. 565-578 |
Quelle: | http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
HeBIS-PPN: | 358677599 |
Institute: | Informatik und Mathematik / Mathematik |
Informatik und Mathematik / Informatik | |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Deutsches Urheberrecht |